Techniques for efficiently processing and publishing video via an online service are disclosed herein. In some embodiments, a computer system receives an original version of a video from a first computing device of a first user of an online service, determines that a converted version of the video is not available at a first point in time, publishes the original version of the video on the online service based on the request to post the video and on the determining that the converted version of the video is not available, determines that the converted version of the video is available at a second point in time subsequent to the first point in time, and publishes the converted version of the video on the online service based on the determining that the converted version of the video is available.