Google Inc.

Microsoft Technology Licensing, LLC

Yahoo! Inc.

Oath Inc.

Excalibur Ip, LLC

Mohammad Mahdian

Sergei Vassilvitskii

Shanmugasundaram Ravikumar

Amin Saberi

Kamal Jain

Christian Herwarth Borgs

Jennifer Tour Chayes

Ranveer Chandra

Andrew Stephen Tomkins

Lili Qiu

Ankur Jain

Prabhakar Raghavan

Bo Pang

Qian Zhong

Omkar Muralidharan

Christopher Davis Monkman

R Preston McAfee

Kerem Tomak

Sergei Vassilvtskii

Christopher A Meek

David Maxwell Chickering

Eric Theodore Bax

Deepak Agarwal

Dz-Mou Jung

Arpita Ghosh

David Reiley

Sai-Ming Li

Uriel Mordechai Feige

Nicole S Immorlica

Aris Anagnostopoulos

The subject matter of this specification can be embodied in, among other things, a system includes a map store, a map server, and a content server. The map server identifies a set of content items in which each content item is associated with a geographic location that is presented in a portion of a map, determines, for a given content item, an adjusted value of a given content item based at least in part on a base value for the content given item and a set of adjustment factors for one or more other content items in the set of content items, selects content items from the set of content items based on the adjusted values, and provides data that present the selected content items on the portion of the map presented at the device.

Valuing advertisements on a map

A system is disclosed for a pay-per-action (PPA) advertising model. An advertiser reports actions and pays an advertising provider for each action that is reported. The payment may be based on the rate at which the actions are reported. The action rate may be updated based on each reported action, which may modify the payment for that action and may modify the payment for previous actions. A one-time premium may be charged to advertisers and a minimum action rate may be established to encourage advertisers to accurately report actions.

Pay-per-action system for selling advertisements

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing transmission of digital components. In one aspect a digital component distribution system performs operations including determining a minimum eligibility value required to maintain the eligibility of a given digital component based on a next highest eligibility value of one of the other digital components. Based on the next highest eligibility value, a baseline transmission value required to be submitted for distribution of the given digital component is determined. A normalized transmission value is determined based on the minimum eligibility value, and transmission of the given digital component to a client device presenting a particular electronic document is triggered based on the normalized transmission value.

Optimizing transmission of digital components

A system and method for implementing bid adjustments in an online advertisement exchange are disclosed. A plurality of bids from a plurality of advertisers may be received for an online advertisement opportunity. A first advertiser may be associated with a first bid bias value. In some embodiments, if the first advertiser is associated with a first bid bias value, then the bid received from the first advertiser may be adjusted based on the first bid bias value. For example, an adjusted bid may be calculated based on the bid received from the first advertiser and the first bid bias value. The online advertisement exchange may conduct an online auction with the adjusted bid from the first advertiser. If the first advertiser wins the auction based on the adjusted bid, then the first advertiser may be charged the value of the bid received from the first advertiser instead of the adjusted bid value.

Systems and methods for implementing bid adjustments in an online advertisement exchange

Selecting content items to present with a map

Methods and apparatus related to associating a quality measure with a given location. For example, an anticipated distance value for a given location may be identified that is indicative of anticipated time and/or distance to reach the given location. At least one actual distance may be identified that is indicative of actual time for the one or more members to reach the given location. In some implementations, the anticipated/actual distance values may include one or more distributions. A quality measure is then determined based on a comparison of the anticipated distance value and the identified actual distance value. The quality measure is associated with the given location. The quality measure may be further based on additional factors.

Determining the quality of locations based on travel time investment

According to some example embodiments, a method includes calculating learning values associated with a plurality of listings, at least one of said learning values associated with one of said listings representing a value based, at least in part, on a probability distribution of selections of said listing. The method further includes applying said learning values to ranking scores associated with said listings to provide an updated ranking, and electronically auctioning advertising inventory to purchasers associated with said listings based, at least in part, on said updated ranking.

System and method for exploring new sponsored search listings of uncertain quality

Methods and apparatus related to determining a characteristic of a location based on visit data associated with the location. Visit data indicative of travel of users to a first location from one or more other locations and/or of travel of users from the first location to one or more other locations may be utilized to determine information about the location. In some implementations visit data may be utilized to determine a connectedness measure and associate the second location with the first location based on the connectedness measure. A characteristic of the first location may optionally be determined based on a characteristic of the second location and/or an attribute associated with the visit data.

Determining information about a location based on travel related to the location

Disclosed is a method for determining the placement of ITAPs in wireless neighborhood networks. The method disclosed provides for efficient integration of multi-hop wireless networks with the Internet by placing ITAPs at strategic locations. Initially the method provides for the formulation of the ITAP placement problem under three wireless models. For each model, methods are developed to efficiently place ITAPs in the networks. The methods aim to minimize the number of required ITAPs while guaranteeing users' bandwidth requirements. Next, a fault tolerance version of the placement method is presented that provides bandwidth guarantees in the presence of failures. Finally the methods are extended to take into account variable traffic demands by developing an approximation algorithm to simultaneously optimize ITAP placement based on demands over multiple periods.

Method for determining placement of internet taps in wireless neighborhood networks

Techniques for detecting social influence between users in a set of users with regard to an activity are provided. Data for each user of the set of users is received that includes a time value at which the user became active with regard to the activity, and includes at least one indication of another user in the set of users associated with the user. A first estimate of social correlation in the set of users is determined based on the data. The data is modified. For instance, the data may be modified according to a shuffle test and/or an edge reversal test. A second estimate of social correlation in the set of users is determined based on the modified data. The first estimate is compared to the second estimate to determine a degree of social influence in the set of users.

Identification and measurement of social influence and correlation

A system and/or method that facilitates analyzing newsgroup clusters. A data reception component receives data relating to a plurality of newsgroups and relays the data to an engine that constructs a weighted graph. The weighted graph represents a subset of the newsgroups as vertices of the graph. The vertices are connected by edges, which represent cross-postings relating to the subset of newsgroups.

News group clustering based on cross-post graph

Growing community of inventors

Santa Clara, CA, United States of America

Mohammad Mahdian