Patents by Inventor Andrei Z. Broder

Andrei Z. Broder 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: 20170169020
    Abstract: The present invention is directed towards methods and computer readable media for annotating and ranking user reviews on social review systems with inferred analytics. A reference framework is provided by creating context according to previous activity, bias, or background information of a given reviewer. The method of the present invention comprises receiving a first query identifying a given content item, generating a collection of content items based on one or more identical objective attributes associated with the given content item, identifying one or more subjective attributes associated with a given item in the collection of items, and providing a reference framework to interpret the subjective attributes associated with each item in the collection.
    Type: Application
    Filed: January 28, 2013
    Publication date: June 15, 2017
    Applicant: Yohoo! Inc.
    Inventors: Sihem Amer Yahia, Andrei Z. Broder
  • Publication number: 20170061300
    Abstract: The present invention is directed towards methods and computer readable media for annotating and ranking user reviews on social review systems with inferred analytics. A reference framework is provided by creating context according to previous activity, bias, or background information of a given reviewer. The method of the present invention comprises receiving a first query identifying a given content item, generating a collection of content items based on one or more identical objective attributes associated with the given content item, identifying one or more subjective attributes associated with a given item in the collection of items, and providing a reference framework to interpret the subjective attributes associated with each item in the collection.
    Type: Application
    Filed: November 11, 2016
    Publication date: March 2, 2017
    Inventors: Sihem Amer YAHIA, Andrei Z. BRODER
  • Publication number: 20170046046
    Abstract: Methods and systems for presenting content such as articles based on utility are provided. In one embodiment, a plurality of articles are determined, each article in the plurality of articles including article content and a corresponding preview icon, the preview icon defining a link to the corresponding article content when presented. For each article in the plurality of articles, a user experience utility value is determined. And for each article in the plurality of articles, an economic utility value is also determined. A ranked order of the articles is determined based upon each article's user experience utility value and economic utility value.
    Type: Application
    Filed: October 21, 2016
    Publication date: February 16, 2017
    Inventors: Howard Scott Roy, Belle Tseng, Pradheep Elango, Bee-Chung Chen, Jayavel Shanmugasundaram, Raghu Ramakrishnan, Andrei Z. Broder, Deepak Agarwal, Todd Beaupre, Nitin Motgi, John Tomlin
  • Patent number: 9495637
    Abstract: The present invention is directed towards methods and computer readable media for annotating and ranking user reviews on social review systems with inferred analytics. A reference framework is provided by creating context according to previous activity, bias, or background information of a given reviewer. The method of the present invention comprises receiving a first query identifying a given content item, generating a collection of content items based on one or more identical objective attributes associated with the given content item, identifying one or more subjective attributes associated with a given item in the collection of items, and providing a reference framework to interpret the subjective attributes associated with each item in the collection.
    Type: Grant
    Filed: July 27, 2011
    Date of Patent: November 15, 2016
    Assignee: Excalibur IP, LLC
    Inventors: Sihem Amer Yahia, Andrei Z. Broder
  • Patent number: 9460466
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. A request is received for content to be displayed on a resource to a user. The user is identified. Candidate content items are identified from an inventory of content items that are responsive to the request. The candidate content items are evaluated including determining bid-eligible content items including content items that satisfy an eligibility threshold based on an eligibility status associated with a respective candidate content item. The eligibility status is based at least in part on results associated with past opportunities to present a content item to identified user. An auction is conducted to identify a winner from among the bid-eligible content items. The winning content item is provided responsive to the request. An eligibility status is updated for losing and winning content items in the auction.
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: October 4, 2016
    Assignee: Google Inc.
    Inventors: Sergei Vassilvitskii, Andrei Z. Broder
  • Publication number: 20150317724
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. A request is received for content to be displayed on a resource to a user. The user is identified. Candidate content items are identified from an inventory of content items that are responsive to the request. The candidate content items are evaluated including determining bid-eligible content items including content items that satisfy an eligibility threshold based on an eligibility status associated with a respective candidate content item. The eligibility status is based at least in part on results associated with past opportunities to present a content item to identified user. An auction is conducted to identify a winner from among the bid-eligible content items. The winning content item is provided responsive to the request. An eligibility status is updated for losing and winning content items in the auction.
    Type: Application
    Filed: January 15, 2015
    Publication date: November 5, 2015
    Inventors: Sergei Vassilvitskii, Andrei Z. Broder
  • 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
  • Patent number: 8447764
    Abstract: A method is carried out by storing information describing configurations of discussion threads formed of respective series of EMTs that are exchanged among at least two individuals. The discussion threads have a root EMT, zero or more reply EMTs, and a last offspring EMT. The method is further carried out by compacting the EMT discussion threads, and indexing the compacted EMT discussion threads.
    Type: Grant
    Filed: June 12, 2012
    Date of Patent: May 21, 2013
    Assignee: International Business Machines Corporation
    Inventors: Andrei Z Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Jr., Eugene Shekita
  • Patent number: 8380682
    Abstract: A method includes describing the thread configurations of a volume of well-ordered electronic message transmissions (EMT) and utilizing the thread configuration data to conduct selective searches of the EMT volume. An apparatus includes a thread processor and a query manager. The thread processor analyzes the EMT threads and records the thread configuration data. The query manager utilizes the thread configuration data to conduct selective searches of the EMT volume.
    Type: Grant
    Filed: June 14, 2009
    Date of Patent: February 19, 2013
    Assignee: International Business Machines Corporation
    Inventors: Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Jr., Eugene Shekita
  • Patent number: 8364685
    Abstract: The present invention is directed towards methods and computer readable media for annotating and ranking user reviews on social review systems with inferred analytics. A reference framework is provided by creating context according to previous activity, bias, or background information of a given reviewer. The method of the present invention comprises receiving a first query identifying a given content item, generating a collection of content items based on one or more identical objective attributes associated with the given content item, identifying one or more subjective attributes associated with a given item in the collection of items, and providing a reference framework to interpret the subjective attributes associated with each item in the collection.
    Type: Grant
    Filed: December 27, 2007
    Date of Patent: January 29, 2013
    Assignee: Yahoo! Inc.
    Inventors: Sihem Amer Yahia, Andrei Z. Broder
  • Publication number: 20120259834
    Abstract: A method is carried out by storing information describing configurations of discussion threads formed of respective series of EMTs that are exchanged among at least two individuals. The discussion threads have a root EMT, zero or more reply EMTs, and a last offspring EMT. The method is further carried out by compacting the EMT discussion threads, and indexing the compacted EMT discussion threads.
    Type: Application
    Filed: June 12, 2012
    Publication date: October 11, 2012
    Applicant: International Business Machines Corporation
    Inventors: Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, JR., Eugene Shekita
  • Patent number: 8280903
    Abstract: Disclosed is a system architecture, components and a searching technique for an Unstructured Information Management System (UIMS). The UIMS may be provided as middleware for the effective management and interchange of unstructured information over a wide array of information sources. The architecture generally includes a search engine, data storage, analysis engines containing pipelined document annotators and various adapters. The searching technique makes use of a two-level searching technique. A search query includes a search operator containing of a plurality of search sub-expressions each having an associated weight value. The search engine returns a document or documents having a weight value sum that exceeds a threshold weight value sum. The search operator is implemented as a Boolean predicate that functions as a Weighted AND (WAND).
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: October 2, 2012
    Assignee: International Business Machines Corporation
    Inventors: Andrei Z Broder, David Carmel, Michael Herscovici, Aya Soffer, Jason Zien
  • Patent number: 8131726
    Abstract: A method for indexing a plurality of documents, that includes a plurality of duplicate documents, first identifies one or more duplicate groups of documents from among the plurality of documents. Then, one index of content for the duplicate group is created instead of indexing the content from every document within the duplicate group. However, in contrast to the content index, an index of metadata for each of the documents in the duplicate group is created. Thus the content of each duplicate group is indexed only once, while a search engine using such indexing techniques retains the capability to answer queries as if the duplicated content was indexed for each document of the group.
    Type: Grant
    Filed: January 12, 2005
    Date of Patent: March 6, 2012
    Assignee: International Business Machines Corporation
    Inventors: Andrei Z. Broder, Marcus Felipe Fontoura, Michael Herscovici, Ronny Lempel, John Ai McPherson, Jr., Andreas Neumann, Runping Qi, Eugene Jon Shekita
  • Publication number: 20110282823
    Abstract: The present invention is directed towards methods and computer readable media for annotating and ranking user reviews on social review systems with inferred analytics. A reference framework is provided by creating context according to previous activity, bias, or background information of a given reviewer. The method of the present invention comprises receiving a first query identifying a given content item, generating a collection of content items based on one or more identical objective attributes associated with the given content item, identifying one or more subjective attributes associated with a given item in the collection of items, and providing a reference framework to interpret the subjective attributes associated with each item in the collection.
    Type: Application
    Filed: July 27, 2011
    Publication date: November 17, 2011
    Applicant: YAHOO! INC.
    Inventors: Sihem Amer Yahia, Andrei Z. Broder
  • Patent number: 8032471
    Abstract: The present invention is directed towards methods and computer readable media for annotating and analyzing user reviews on social review systems with inferred analytics. A reference framework is provided by creating context according to previous activity, bias, or background information of a given reviewer. The method of the present invention comprises receiving a first query identifying a given content item, generating a collection of content items based on one or more identical objective attributes associated with the given content item, identifying one or more subjective attributes associated with a given item in the collection of content items, and providing a reference framework to interpret the subjective attributes associated with each item in the collection.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: October 4, 2011
    Assignee: Yahoo! Inc.
    Inventors: Sihem Amer Yahia, Andrei Z. Broder
  • Patent number: 8032532
    Abstract: A method and system for querying multifaceted information. An inverted index is constructed to include unique indexed tokens associated with posting lists of one or more documents. An indexed token is either a facet token included in a document as an annotation or a path prefix of the facet token. The annotation indicates a path within a tree structure representing a facet that includes the document. The tree structure includes nodes representing categories of documents. A query is received that includes constraints on documents. The constraints are associated with indexed tokens and corresponding posting lists. An execution of the query includes identifying the corresponding posting lists by utilizing the constraints and the inverted index and intersecting the posting lists to obtain a query result.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: October 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Andrei Z. Broder, Nadav Eiron, Felipe Marcus Fontoura, Ronny Lempel, Ning Li, John Ai McPherson, Jr., Andreas Neumann, Shila Ofek-Koifman, Runping Qi, Eugene J. Shekita
  • Publication number: 20100318555
    Abstract: A method includes describing the thread configurations of a volume of well-ordered electronic message transmissions (EMT) and utilizing the thread configuration data to conduct selective searches of the EMT volume. An apparatus includes a thread processor and a query manager. The thread processor analyzes the EMT threads and records the thread configuration data. The query manager utilizes the thread configuration data to conduct selective searches of the EMT volume.
    Type: Application
    Filed: June 14, 2009
    Publication date: December 16, 2010
    Inventors: Andrei Z Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, JR., Eugene Shekita
  • 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
  • Publication number: 20100010982
    Abstract: The present invention is directed towards a method and system for characterizing web content based on capturing semantics of folksonomies relating to content entities of user generated content. The method and system includes determining a plurality of tags that describe a plurality of content entities and determining a co-occurrence of the tags. The method and system further includes generating weighted vectors based on the determined co-occurrence of tags and characterizing the content entity based on the weight vectors. Thereby, the characterization of the content entity may be used for any number of suitable purposes, including, by way of example, improving search results and associated advertising relevancy.
    Type: Application
    Filed: July 9, 2008
    Publication date: January 14, 2010
    Inventors: Andrei Z. Broder, Evgeniy Gabrilovich, Bo Pang, Vanja Josifovski
  • Patent number: 7630973
    Abstract: A method is described for identifying related pages among a plurality of pages in a linked database such as the World Wide Web. An initial page is selected from the plurality of pages. Pages linked to the initial page are represented as a graph in a memory. The pages represented in the graph are scored on content, and a set of pages is selected, the selected set of pages having scores greater than a first predetermined threshold. The selected set of pages is scored on connectivity, and a subset of the set of pages that have scores greater than a second predetermined threshold are selected as related pages.
    Type: Grant
    Filed: November 3, 2003
    Date of Patent: December 8, 2009
    Assignee: Yahoo! Inc.
    Inventors: Jeffrey Dean Black, Monika R. Henzinger, Andrei Z. Broder