Disclosed herein are system, apparatus, article of manufacture, method and/or computer program product aspects, and/or combinations and sub-combinations thereof, for generating trailers (previews) for multimedia content. An example aspect operates by generating an initial set of candidate points to generate a trailer for a media content; determining conversion data for each of the initial set of candidate points; determining an updated set of candidate points based on the conversion data; determining an estimated mean and upper bound for each of the updated set of candidate points; computing a value for each of the updated set of candidate points; generating a ranked list based on the value computed for each of the updated set of candidate points; and repeating the process until an optimal candidate point is converged upon.