Maplebear Inc.

Jeffrey Bernard Arnold

Ogden Kent

Benjamin David Bader

Sharath Rao Karikurve

Peng Qi

David Pal

Jonathan Gu

Rob Donnelly

Sumit Garg

Bill Lundberg

An online concierge system includes sponsored content items in an interface including different slots for displaying content items. A sponsored content item may be displayed in a single slot or in multiple adjacent slots. The online concierge system determines a content score for various sponsored content items indicating a likelihood of a user interacting with a sponsored content item and a position bias for slots in the interface indicating a likelihood of the user interacting with a slot independent of content in the slot. Position biases are different dependent on a number of slots in which a content item is displayed. The online concierge system generates a graph identifying potential placements of sponsored content items in slots by selecting content items in an order according to their content scores. Sponsored content items are positioned in slots according to a path through the graph that has the highest overall expected value.

Method, computer program product, and system for accounting for variable dimensions of content items when positioning content items in a user interface having slots for displaying content items

A variation testing system environment for performing variation testing of web pages and applications is disclosed. The variation testing system applies a weighted consistent hash function to user attributes of users to assign the users to a variant of a web page that is undergoing experimentation. The usage of the weighted consistent hash function allows for a stable experimental population.

Assigning variants of content to users while maintaining a stable experimental population

Growing community of inventors

Oakland, CA, United States of America

Jeffrey Bernard Arnold