Patents by Inventor Serguei Vassilvitskii

Serguei Vassilvitskii has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20110166942
    Abstract: Example methods, apparatuses, and articles of manufacture are disclosed that may be used to provide or otherwise support contract auctions for sponsored search advertising for use in auction management systems.
    Type: Application
    Filed: January 6, 2010
    Publication date: July 7, 2011
    Applicant: Yahoo!, Inc., a Delaware corporation
    Inventors: Serguei Vassilvitskii, Sebastien Lahaie, Sharad Goel
  • Publication number: 20100205213
    Abstract: The subject matter disclosed herein relates to returning cached object results based at least in part on a non-exact comparison with a query key.
    Type: Application
    Filed: February 12, 2009
    Publication date: August 12, 2010
    Applicant: Yahoo! Inc.
    Inventors: Andrei Broder, Vanja Josifovski, Shanmugasundaram Ravikumar, Sandeep Pandey, Serguei Vassilvitskii, Flavio Chierichetti
  • Publication number: 20100094881
    Abstract: The present invention is directed to systems and methods for identifying compatible advertisement contracts to satisfy an advertisement opportunity. The systems and methods include receiving a number of attribute values associated with a user accessing a network-based location. The systems and methods include sorting an index of lists for a plurality of advertisement contracts on the basis of a number of contract term values. The systems and methods include traversing the index of lists to return a set advertisement contracts compatible with the number of attribute values associated with the user. The systems and methods include selecting a given advertisement contract from the set of advertisement contracts compatible with the number of attribute values associated with the user. The systems and methods include presenting an advertisement associated with the given advertisement contract on a display viewable by the user accessing the network-based location.
    Type: Application
    Filed: September 30, 2008
    Publication date: April 15, 2010
    Applicant: YAHOO! INC.
    Inventors: Chad Brower, Ramana Yerneni, Erik Vee, Serguei Vassilvitskii, Jayavel Shanmugasundaram
  • Publication number: 20100082404
    Abstract: Generally, embodiments of the present invention provide for methods, systems and computer program products for utilizing date constraints in an advertisement serving system. The method according to one embodiment of the present invention comprises receiving a request for one or more advertisements that satisfy one or more constraints. A set of advertisement contracts is generated, wherein the set of advertisement contracts comprise one or more advertisement contracts that satisfy the one or more constraints. The contractual time period for a given advertisement contract in the set of advertisement contracts is then determined. A subset of advertisement contracts is then generated, wherein the subset of advertisement contracts comprises the advertisement contracts in the set of advertisement contracts that are active on a given date. The subset of advertisement contracts is then inputted into an optimization algorithm and one or more advertisement contracts are selected by the optimization algorithm.
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Applicant: YAHOO! INC.
    Inventors: Chad Brower, Ramana Yerneni, Erik Vee, Serguei Vassilvitskii, Jayavel Shanmugasundaram
  • Publication number: 20100082399
    Abstract: The present invention is directed to a system and method for distributing advertisements in a network-based advertisement campaign. The method and system includes determining a number of advertisement placements for a contract within a contract time interval where the advertisement placements may be presented to users having defined characteristics. The method and system includes reviewing forecasting information regarding user traffic, including forecasting information for predicting a volume of users having the defined characteristics. The method and system includes, in response to the forecasting information, procuring advertisement placements consistent with the contract during the contract time interval and distributing the advertisements in a network-based output.
    Type: Application
    Filed: September 29, 2008
    Publication date: April 1, 2010
    Applicant: YAHOO! INC.
    Inventors: Arpita Ghosh, Serguei Vassilvitskii
  • Publication number: 20100082607
    Abstract: An improved system and method for aggregating a list of top ranked objects from ranked combination lists using an early termination algorithm is provided. Ranked lists of individual object attributes may be aggregated into ranked lists of combination object attributes. The ranked lists of object attributes, including ranked lists of individual object attributes as well as ranked lists of combination object attributes, may be scanned in parallel. A fixed number of top scoring objects may be stored in a results list of top ranked objects. An upper bound of best possible aggregation scores of unseen object in the ranked lists of object attributes may be computed to incorporate the extra information given by the combination lists of attributes. If the upper bound computed is less than the score of top scoring objects in the results list, then the top scoring objects in the results list may be output.
    Type: Application
    Filed: September 25, 2008
    Publication date: April 1, 2010
    Applicant: YAHOO! INC.
    Inventors: Kunal Punera, Shanmugasundaram Ravikumar, Torsten Suel, Serguei Vassilvitskii
  • Publication number: 20100082412
    Abstract: The present invention is directed to a system and method for optimizing an advertisement plan for allocating advertisements to a contract in a network-based environment. The system and method includes determining a shadow price for an advertisement placement where the advertisement placement is associated with a user having defined characteristics. The system and method includes determining a contract price for the advertisement placement relative to a plurality of advertisement contracts for the user having the defined characteristics. The system and method includes determining an advertisement plan for allocating an advertisement to a given contract on the basis of the shadow price and the contract price. The system and method includes presenting a given advertisement associated with the given contract according to the advertisement plan on network-based output.
    Type: Application
    Filed: September 30, 2008
    Publication date: April 1, 2010
    Applicant: YAHOO! INC.
    Inventors: Chad Brower, Ramana Yerneni, Erik Vee, Serguei Vassilvitskii, Jayavel Shanmugasundaram, Danny Zhang, Srinivasan Rajagopal
  • Patent number: 7634474
    Abstract: A unique system and method is provided that facilitates improving relevance of search results over the initial searching ranking. The system and method involve obtaining relevancy feedback for at least one search result (user rated) and then generating a connectivity graph or web-graph (for Web searches) for the user rated result. The relative distance between results (or pages) in the graph can indicate relevancy between those results. Thus, results within a particular distance from the rated result can be considered related to the rated result and thus, relevant or irrelevant depending on the particular rating for that result. The connectivity graph can be employed to determine a re-ranking of the search results.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: December 15, 2009
    Assignee: Microsoft Corporation
    Inventors: Serguei Vassilvitskii, Eric D. Brill
  • Publication number: 20070239702
    Abstract: A unique system and method is provided that facilitates improving relevance of search results over the initial searching ranking. The system and method involve obtaining relevancy feedback for at least one search result (user rated) and then generating a connectivity graph or web-graph (for Web searches) for the user rated result. The relative distance between results (or pages) in the graph can indicate relevancy between those results. Thus, results within a particular distance from the rated result can be considered related to the rated result and thus, relevant or irrelevant depending on the particular rating for that result. The connectivity graph can be employed to determine a re-ranking of the search results.
    Type: Application
    Filed: March 30, 2006
    Publication date: October 11, 2007
    Applicant: Microsoft Corporation
    Inventors: Serguei Vassilvitskii, Eric Brill