Patents by Inventor Evgeniy Gabrilovich

Evgeniy Gabrilovich 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).

  • Patent number: 8812362
    Abstract: Methods and systems are provided that may be used to determine a probability of whether a visitor to a web document is likely to click on a web advertisement. An exemplary method may include detecting one or more features in a web document. One or more expert statistical models to which the web document belongs may be determined and associated weightings may be determined based, at least in part, on the one or more features detected. A click-through-rate probability for a web advertisement to be placed on the web document may be estimated based on the one or more expert statistical models.
    Type: Grant
    Filed: February 20, 2009
    Date of Patent: August 19, 2014
    Assignee: Yahoo! Inc.
    Inventors: Deepak K. Agarwal, Vanja Josifovski, Andrei Broder, Evgeniy Gabrilovich, Robert Hall
  • Patent number: 8676827
    Abstract: A method is disclosed for expansion of rare queries to improve advertisement results, including receiving a query from a user by a search engine; determining that the query does not match an entry in an ad query lookup table coupled with the search engine; retrieving one or more expanded queries located within a query feature index whose features relate to one or more features of the received query, wherein the query feature index includes a plurality of queries expanded based on at least corresponding search results; generating, in real time and by the search engine, an ad query including an expanded version of the received query based on features of the retrieved expanded queries; and selecting one or more advertisements based on the generated ad query, wherein the one or more advertisements are displayed to the user in response to the query received from the user.
    Type: Grant
    Filed: February 4, 2009
    Date of Patent: March 18, 2014
    Assignee: Yahoo! Inc.
    Inventors: Donald Metzler, Lance Riedel, Evgeniy Gabrilovich, Vanja Josifovski
  • Patent number: 8521731
    Abstract: The present invention is directed towards systems, methods and computer program products for providing query-based advertising content. According to one embodiment, a method for providing query-based advertising content comprises receiving a web query and generating an ad query associated with the web query, wherein the ad query is generated on the basis of one of a query to advertisement relationship, a query to feature vector relationship, or a rewritten query vector. An advertisement is selected on the basis of the generated ad query.
    Type: Grant
    Filed: July 9, 2008
    Date of Patent: August 27, 2013
    Assignee: Yahoo! Inc.
    Inventors: Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Lance Riedel, Peter Ciccolo
  • Publication number: 20130204869
    Abstract: Briefly, embodiments of methods or systems to measure or employ reading comprehensibility are described.
    Type: Application
    Filed: February 6, 2012
    Publication date: August 8, 2013
    Applicant: Yahoo, Inc.
    Inventors: Evgeniy Gabrilovich, Bo Pang, Chenhao Tan
  • Publication number: 20130173568
    Abstract: Methods and systems are provided that may be utilized to generate website link suggestions.
    Type: Application
    Filed: December 28, 2011
    Publication date: July 4, 2013
    Applicant: YAHOO! INC.
    Inventors: Vanja Josifovski, Evgeniy Gabrilovich, Bo Pang, Fernando Diaz, Jangwon Seo
  • Publication number: 20120173520
    Abstract: The present invention provides a method and system for providing targeted applications within a search engine results page. The method and system includes receiving a search query from a user and interpreting the search query. The method and system then first maps the interpreted query to one or more action templates, wherein mapping the interpreted query to one or more action templates comprises selecting one or more actions associated with the interpreted query. The method and system then maps the selected one or more actions associated with the interpreted query to a plurality of applications and selecting one or more applications associated with the one or more actions. Finally, the method and system displays the one or more applications within a search results page.
    Type: Application
    Filed: December 30, 2010
    Publication date: July 5, 2012
    Inventors: Su-Lin Wu, Andrei Broder, Evgeniy Gabrilovich, Ronny Lempel, Edward Bortnikov, Peter Mika, Debora Donato, Wei-Cheng Lai, Christopher LuVogt
  • Publication number: 20120166291
    Abstract: A system and method of generating bid values for sponsored search includes steps or acts of: receiving a bid phrase for an advertisement for an item, wherein the bid phrase specifies a search query for which the advertisement should be displayed; receiving first information at a first input/output interface, the first information related to a bidding behavior of the advertiser; receiving second information at a second input/output interface, the second information relating to a history of bids by other advertisers for the bid phrase; and generating a bid value for the bid phrase submitted for the advertisement for the search query, based on the information received.
    Type: Application
    Filed: December 23, 2010
    Publication date: June 28, 2012
    Applicant: Yahoo! Inc.
    Inventors: Andrei Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Benjamin Rey
  • Publication number: 20120036122
    Abstract: Briefly, embodiments of a method or a system of contextual indexing of search results is disclosed.
    Type: Application
    Filed: August 6, 2010
    Publication date: February 9, 2012
    Applicant: Yahoo! Inc.
    Inventors: Andrei Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Jianlin Wang, Donald Metzler
  • Patent number: 8108204
    Abstract: A method of providing weighted concepts related to a sequence of one or more words, including: providing on a computer an encyclopedia with concepts and a document explaining each concept, forming a vector, which contains the frequency of the word for each concept, for each word in the encyclopedia, arranging the vector according to the frequency of appearance of the word for each concept, selecting the concepts with the highest frequencies for each word from the vector, truncating the rest of the vector, inducing a feature generator using the truncated vectors; wherein the feature generator is adapted to receive as input one or more words and provide a list of weighted concepts, which are most related to the one or more words provided as input.
    Type: Grant
    Filed: July 13, 2006
    Date of Patent: January 31, 2012
    Inventors: Evgeniy Gabrilovich, Shaul Markovitch
  • Patent number: 8073794
    Abstract: Systems and methods are provided for determining items or people of potential interest to recommend to users in a computer-based network. Implied social networks may be determined based at least in part on obtained social behavior information. Items or people of potential interest to users may be determined based at least in part on implied social network information. Vocabulary taxonomies may be associated with, or used in determining, implied social networks.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: December 6, 2011
    Assignee: YAHOO! Inc.
    Inventors: Sihem Amer-Yahia, Evgeniy Gabrilovich, Bo Pang, Julia Stoyanovich, Cong Yu
  • Publication number: 20110264640
    Abstract: A system and a system are provided for using external sources (e.g., landing pages) for sponsored search ad selection. In one example, the system identifies one or more regions of an external source. The one or more regions are relevant to a query. The external source includes a source that includes relevant data that is usable for augmenting an ad selection process. The system extracts one or more features from the one or more regions. The system determines which of the one or more features are relevant for item indexing. The system then augments an item selection process by using the one or more features that are relevant for item indexing.
    Type: Application
    Filed: April 21, 2010
    Publication date: October 27, 2011
    Inventors: Marcus Fontoura, Vanja Josifovski, Evgeniy Gabrilovich, Bo Pang, Yejin Choi, Mauricio Riguette Mediano
  • Publication number: 20110258034
    Abstract: Novel and efficient methods are described for indexing advertisements (“ads”) and other resources that are defined and organized in accordance with a hierarchical schema. In accordance with at least one embodiment, an ad corpus is transformed into a collection of hierarchically structured textual documents. An indexing technique that exploits the hierarchical structure is then applied to construct a compact yet effective ad index that can be used for performing advanced match or other ad retrieval functions. Various retrieval methods are also described herein that are capable of exploiting the hierarchical structure of the ad corpus to retrieve more relevant ads than those yielded by conventional methods.
    Type: Application
    Filed: April 15, 2010
    Publication date: October 20, 2011
    Applicant: YAHOO! INC.
    Inventors: Donald Metzler, Evgeniy Gabrilovich, Vanja Josifovski, Michael Bendersky
  • Publication number: 20110258054
    Abstract: Automatic generation of bid phrases for online advertising comprising storing a computer code representation of a landing page for use with a language model and a translation model (with a parallel corpus) to produce a set of candidate bid phrases that probabilistically correspond to the landing page, and/or to web search phrases. Operations include extracting a set of raw candidate bid phrases from a landing page, generating a set of translated candidate bid phrases using a parallel corpus in conjunction with the raw candidate bid phrases. In order to score and/or reduce the number of candidate bid phrases, a translation table is used to capture the probability that a bid phrase from the raw bid phrases is generated from a bid phrase from the set of translated candidate bid phrases. Scoring and ranking operations reduce the translated candidate bid phrases to just those most relevant to the landing page inputs.
    Type: Application
    Filed: April 19, 2010
    Publication date: October 20, 2011
    Inventors: Sandeep Pandey, Vanja Josifovski, Bo Pang, Andrei Zary Broder, Evgeniy Gabrilovich, Sujith Ravi
  • Publication number: 20110093331
    Abstract: A contextual advertising system selects online advertisements for display on a network location. The system may transform page content of a page received in a platform over a network into a textual representation. In addition, the system may transform received site content of a site into a site signature. The site includes the page. The system then may correct the textual representation utilizing the site signature to produce modified textual representation. The system may utilize the modified textual representation to select an online advertisement. Considering a page in the context of the entire website to which it belongs leads to better understanding and interpretation of the page topic(s) and thus yields more accurate ad matching.
    Type: Application
    Filed: October 19, 2009
    Publication date: April 21, 2011
    Inventors: Donald Metzler, Andrei Broder, Vanja Josifovski, Kishore Papineni, Alexander Smola, George Mavromatis, Evgeniy Gabrilovich
  • Publication number: 20100293184
    Abstract: The present invention provides a method and system for determining related bid terms. The method and system includes accessing a term database to determine a plurality of term pairs, the term pairs being paired terms bidded together in a term bidding operating environment. In the method and system, for each of the plurality of term pairs, the method and system includes determining similarity values for each of the term pairs. The method and system further includes generating a similarity matrix using the determined similarity values. And, the method and system includes generating an output result based on a co-bidded relationship between at least one of the terms and advertising information.
    Type: Application
    Filed: May 13, 2009
    Publication date: November 18, 2010
    Applicant: YAHOO! INC.
    Inventors: Vanja Josifovski, Andrei Broder, Patrick Pantel, Ana-Maria Popescu, Evgeniy Gabrilovich, William Swei Chang
  • Publication number: 20100217648
    Abstract: Methods and systems are provided that may be used to determine a probability of whether a visitor to a web document is likely to click on a web advertisement. An exemplary method may include detecting one or more features in a web document. One or more expert statistical models to which the web document belongs may be determined and associated weightings may be determined based, at least in part, on the one or more features detected. A click-through-rate probability for a web advertisement to be placed on the web document may be estimated based on the one or more expert statistical models.
    Type: Application
    Filed: February 20, 2009
    Publication date: August 26, 2010
    Applicant: Yahool. Inc., a Delaware Corporation
    Inventors: Deepak K. Agarwal, Vanja Josifovski, Andrei Broder, Evgeniy Gabrilovich, Robert Hall
  • Publication number: 20100198857
    Abstract: A method is disclosed for expansion of rare queries to improve advertisement results, including receiving a query from a user by a search engine; determining that the query does not match an entry in an ad query lookup table coupled with the search engine; retrieving one or more expanded queries located within a query feature index whose features relate to one or more features of the received query, wherein the query feature index includes a plurality of queries expanded based on at least corresponding search results; generating, in real time and by the search engine, an ad query including an expanded version of the received query based on features of the retrieved expanded queries; and selecting one or more advertisements based on the generated ad query, wherein the one or more advertisements are displayed to the user in response to the query received from the user.
    Type: Application
    Filed: February 4, 2009
    Publication date: August 5, 2010
    Applicant: Yahoo! Inc.
    Inventors: Donald Metzler, Lance Riedel, Evgeniy Gabrilovich, Vanja Josifovski
  • Publication number: 20100161605
    Abstract: A computer-implemented method is disclosed for determining a type of landing page to which to transfer web searchers that enter a particular query, the method comprising: classifying a landing page as one of a plurality of landing page classes with a trained classifier of a computer based on textual content of the landing page; determining, by the computer, characteristics of one or more query to be associated with the landing page; and choosing, with the computer, whether to retain or to change classification of the landing page to be associated with the one or more query based on relative average conversion rates of advertisements on a plurality of manually-classified landing pages when associated with the characteristics of the one or more query.
    Type: Application
    Filed: December 23, 2008
    Publication date: June 24, 2010
    Applicant: Yahoo! Inc.
    Inventors: Evgeniy Gabrilovich, Andrei Broder, Bo Pang, Vanja Josifovski, Hila Becker
  • Publication number: 20100106704
    Abstract: The subject matter disclosed herein relates to cross-lingual query classification.
    Type: Application
    Filed: October 29, 2008
    Publication date: April 29, 2010
    Applicant: Yahoo! Inc.
    Inventors: Vanja Josifovski, Evgeniy Gabrilovich, Andrei Broder, Bo Pang, Xuerui Wang
  • Publication number: 20100010959
    Abstract: The present invention is directed towards systems, methods and computer program products for providing query-based advertising content. According to one embodiment, a method for providing query-based advertising content comprises receiving a web query and generating an ad query associated with the web query, wherein the ad query is generated on the basis of one of a query to advertisement relationship, a query to feature vector relationship, or a rewritten query vector. An advertisement is selected on the basis of the generated ad query.
    Type: Application
    Filed: July 9, 2008
    Publication date: January 14, 2010
    Inventors: Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Lance Riedel, Peter Ciccolo