Facebook, Inc.

Matthew Feldman

Shuo Li

Cassidy Jake Beeve-Morris

Haomin Yu

Yufei Chen

Jonathan Mooser

Halil Bayrak

Aishwarya Rajagopal

Leqiang Li

Li Yu

Zachary Zhang

Wei Yu

Phillip Huang

An online system maintains a plurality of content items. The online system selects and provides content items to users of the online system in response to impression opportunities to provide content items to users. A plurality of segments of the impression opportunities are determined. Each segment categorizes the impression opportunities. A relationship between a value metric and computing resources used in the selection process are determined for each segment. Each relationship provides a rate of increase of the value metric given an increase in computing resources used. An allocation of computing resources used per impression opportunity for each of segment is determined based on the rates. A plurality of impression opportunities are identified. In response, one or more content items are selected for each impression opportunity using computing resources according to the determined allocation for the segment to which each impression opportunity belongs.

Allocating computing resources in an online system

An online system applies content policies regulating presentation of sponsored content to its users. For example, content policies may prevent the presentation of sponsored content items in certain positions content feeds. The online system may relax a content policy when generating a content feed for a user based on characteristics of a user. For example, the online system generates a model determining a tolerance of the user for sponsored content, and relaxes one or more content policies if the tolerance of the user for sponsored content equals or exceeds a threshold. As another example, the online system determines whether to relax one or more content policies based on a comparison of a historical amount of compensation received from the user and an expected amount of compensation from presenting content items violating a content policy.

Relaxing policy rules for regulating the presentation of sponsored content to a user of an online system based on characteristics of the user

Growing community of inventors

San Francisco, CA, United States of America

Matthew Feldman