A method receives a candidate set of recommendations for video entities on a video delivery service in response to receiving a request to generate a page of an interface. A number for each recommendation is generated that represents a relevance rating of the respective recommendation minus a similarity rating between the respective recommendation and recommendations from the candidate set of recommendations that are added to a subset of recommendations. A recommendation is added to the subset of recommendations that has a maximum probability of being relevant to the user and diverse from the recommendations in the subset of recommendations based on the number. The method then updates the number for recommendations in the candidate set of recommendations based on adding the recommendation to the subset of recommendations. This process is iteratively performed and the subset of recommendations in the page of the interface is provided to a client device.