Patents by Inventor H. Scott Roy

H. Scott Roy 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: 20150039983
    Abstract: Described is a system and method for customizing a user interface. A method according to one embodiment of the present invention comprises receiving a given content item and scoring the given content item. When the score exceeds a threshold, at least a portion of the given content is highlighted. The given content item is displayed with at least the portion of the given content item highlighted.
    Type: Application
    Filed: October 16, 2014
    Publication date: February 5, 2015
    Inventors: Erik W. Gibb, Micah Laaker, Matthew McAlister, H. Scott Roy
  • Patent number: 8744883
    Abstract: The present invention is directed towards systems and methods for the classification or scoring of content items. The method according to one embodiment comprises providing at least one labeled content item as input to an initial classification model, a given labeled item having at least one feature, a given feature being associated with a weight, computing a posterior probability of the initial classification model for the given labeled content item and generating an updated classification model using the initial classification model and the weight associated with the given feature in the given labeled content item. The updated classification model is applied to an unlabeled content item to determine a score for the unlabeled content item.
    Type: Grant
    Filed: December 19, 2006
    Date of Patent: June 3, 2014
    Assignee: Yahoo! Inc.
    Inventor: H. Scott Roy
  • Patent number: 8560293
    Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem, are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: October 15, 2013
    Assignee: Yahoo! Inc.
    Inventors: H. Scott Roy, Raghunath Ramakrishnan, Pradheep Elango, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
  • Publication number: 20120303349
    Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem, are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.
    Type: Application
    Filed: August 8, 2012
    Publication date: November 29, 2012
    Inventors: H. Scott Roy, Raghunath Ramakrishnan, Pradheep Elango, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
  • Patent number: 8244517
    Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.
    Type: Grant
    Filed: November 7, 2008
    Date of Patent: August 14, 2012
    Assignee: Yahoo! Inc.
    Inventors: H. Scott Roy, Raghunath Ramakrishnan, Pradheep Elango, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
  • Patent number: 8015487
    Abstract: A method generates a document by: inserting one or more placeholders in the document; binding each placeholder to a content source; and compiling the placeholders into code to generate content for the document based on the content source. The method then executes the code to generate the content and presenting the content of the document if in a presentation mode or restores the placeholder if in an edit mode.
    Type: Grant
    Filed: March 19, 2007
    Date of Patent: September 6, 2011
    Assignee: Adobe Systems Incorporated
    Inventors: H. Scott Roy, Jeff Young
  • Patent number: 7814096
    Abstract: Providing a search result in some embodiments comprises receiving a user query, determining whether an equivalent query of the user query is included in a pre-existing query set wherein the pre-existing query set is associated with an answer, and providing the answer. Providing a search result in some embodiments comprises receiving a user query, determining that an equivalent query of the user query is not included in any of a plurality of existing query sets, and adding the user query to one of the plurality of pre-existing query sets.
    Type: Grant
    Filed: June 8, 2004
    Date of Patent: October 12, 2010
    Assignee: Yahoo! Inc.
    Inventor: H. Scott Roy
  • Publication number: 20100121801
    Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.
    Type: Application
    Filed: November 7, 2008
    Publication date: May 13, 2010
    Inventors: H. Scott Roy, Raghunath Ramakirshnan, Pardheep Elgano, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
  • Publication number: 20100121624
    Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.
    Type: Application
    Filed: November 7, 2008
    Publication date: May 13, 2010
    Inventors: H. Scott Roy, Raghunath Ramakrishnan, Pradheep Elango, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
  • Publication number: 20080201634
    Abstract: Described is a system and method for customizing a user interface. A method according to one embodiment of the present invention comprises receiving a given content item and scoring the given content item. When the score exceeds a threshold, at least a portion of the given content is highlighted. The given content item is displayed with at least the portion of the given content item highlighted.
    Type: Application
    Filed: February 20, 2007
    Publication date: August 21, 2008
    Inventors: Erik W. Gibb, Micah Laaker, Matthew McAlister, H. Scott Roy
  • Patent number: 7406466
    Abstract: A method of providing relevant search information comprises receiving a search term. The method also comprises locating a first search result that matches the search term, wherein the first search result is associated with a first measure of reputation, locating a second search result that matches the search term, wherein the second search result is associated with a second measure of reputation, and preferentially presenting the first and the second search results based on the first and the second measures of reputation.
    Type: Grant
    Filed: January 14, 2005
    Date of Patent: July 29, 2008
    Assignee: Yahoo! Inc.
    Inventors: H. Scott Roy, Timothy M. Nufire, Esteban Kozak
  • Publication number: 20080147575
    Abstract: The present invention is directed towards systems and methods for the classification or scoring of content items. The method according to one embodiment comprises providing at least one labeled content item as input to an initial classification model, a given labeled item having at least one feature, a given feature being associated with a weight, computing a posterior probability of the initial classification model for the given labeled content item and generating an updated classification model using the initial classification model and the weight associated with the given feature in the given labeled content item. The updated classification model is applied to an unlabeled content item to determine a score for the unlabeled content item.
    Type: Application
    Filed: December 19, 2006
    Publication date: June 19, 2008
    Applicant: Yahoo! Inc.
    Inventor: H. Scott Roy
  • Patent number: 7356807
    Abstract: A translator for translating server-side instructions includes a set of rules for translating server-side instructions from a first grammar to a second different grammar and a translation engine, such as an extensible style-sheet language translator (XSLT), for translating the server-side instructions based on the set of rules.
    Type: Grant
    Filed: July 16, 2007
    Date of Patent: April 8, 2008
    Assignee: Adobe Systems Incorporated
    Inventors: Jeff Young, H. Scott Roy, Jean Young
  • Patent number: 7284239
    Abstract: A translator for translating server-side instructions includes a set of rules for translating server-side instructions from a first grammar to a second different grammar and a translation engine, such as an extensible style-sheet language translator (XSLT), for translating the server-side instructions based on the set of rules.
    Type: Grant
    Filed: June 6, 2000
    Date of Patent: October 16, 2007
    Assignee: Adobe Systems Incorporated
    Inventors: Jeff Young, H. Scott Roy, Jean Young
  • Patent number: 7194680
    Abstract: A method generates a document by: inserting one or more placeholders in the document; binding each placeholder to a content source; and compiling the placeholders into code to generate content for the document based on the content source. The method then executes the code to generate the content and presenting the content of the document if in a presentation mode or restores the placeholder if in an edit mode.
    Type: Grant
    Filed: December 7, 1999
    Date of Patent: March 20, 2007
    Assignee: Adobe Systems Incorporated
    Inventors: H. Scott Roy, Jeff Young
  • Patent number: 5838909
    Abstract: A method and apparatus for reducing network latency during execution of a multiple-player game across a computer network are provided. A master database represents a world model for the game, and a master event server sequences user inputs, or events, for updating the master database. The master event server and the master database are initially located on a particular node in the network. Every other node that is used by a player in the game has a slave event server and a slave database. Slave event servers are responsible for updating their local slave database, sending events from their local node to the master event server, and forwarding events to and from other slave servers. In the method, a determination is made of which player in the game has a role in the game requiring the least latency of any role and which node in the network is being used by that player.
    Type: Grant
    Filed: May 23, 1996
    Date of Patent: November 17, 1998
    Assignee: Sandcastle, Inc.
    Inventors: H. Scott Roy, William D. Harvey