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: 20150039983Abstract: 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: ApplicationFiled: October 16, 2014Publication date: February 5, 2015Inventors: Erik W. Gibb, Micah Laaker, Matthew McAlister, H. Scott Roy
-
Patent number: 8744883Abstract: 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: GrantFiled: December 19, 2006Date of Patent: June 3, 2014Assignee: Yahoo! Inc.Inventor: H. Scott Roy
-
Patent number: 8560293Abstract: 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: GrantFiled: August 8, 2012Date of Patent: October 15, 2013Assignee: Yahoo! Inc.Inventors: H. Scott Roy, Raghunath Ramakrishnan, Pradheep Elango, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
-
Publication number: 20120303349Abstract: 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: ApplicationFiled: August 8, 2012Publication date: November 29, 2012Inventors: H. Scott Roy, Raghunath Ramakrishnan, Pradheep Elango, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
-
Patent number: 8244517Abstract: 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: GrantFiled: November 7, 2008Date of Patent: August 14, 2012Assignee: Yahoo! Inc.Inventors: H. Scott Roy, Raghunath Ramakrishnan, Pradheep Elango, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
-
Patent number: 8015487Abstract: 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: GrantFiled: March 19, 2007Date of Patent: September 6, 2011Assignee: Adobe Systems IncorporatedInventors: H. Scott Roy, Jeff Young
-
Patent number: 7814096Abstract: 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: GrantFiled: June 8, 2004Date of Patent: October 12, 2010Assignee: Yahoo! Inc.Inventor: H. Scott Roy
-
Publication number: 20100121801Abstract: 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: ApplicationFiled: November 7, 2008Publication date: May 13, 2010Inventors: H. Scott Roy, Raghunath Ramakirshnan, Pardheep Elgano, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
-
Publication number: 20100121624Abstract: 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: ApplicationFiled: November 7, 2008Publication date: May 13, 2010Inventors: H. Scott Roy, Raghunath Ramakrishnan, Pradheep Elango, Nitin Motgi, Deepak K. Agarwal, Wei Chu, Bee-Chung Chen
-
Publication number: 20080201634Abstract: 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: ApplicationFiled: February 20, 2007Publication date: August 21, 2008Inventors: Erik W. Gibb, Micah Laaker, Matthew McAlister, H. Scott Roy
-
Patent number: 7406466Abstract: 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: GrantFiled: January 14, 2005Date of Patent: July 29, 2008Assignee: Yahoo! Inc.Inventors: H. Scott Roy, Timothy M. Nufire, Esteban Kozak
-
Publication number: 20080147575Abstract: 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: ApplicationFiled: December 19, 2006Publication date: June 19, 2008Applicant: Yahoo! Inc.Inventor: H. Scott Roy
-
Patent number: 7356807Abstract: 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: GrantFiled: July 16, 2007Date of Patent: April 8, 2008Assignee: Adobe Systems IncorporatedInventors: Jeff Young, H. Scott Roy, Jean Young
-
Patent number: 7284239Abstract: 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: GrantFiled: June 6, 2000Date of Patent: October 16, 2007Assignee: Adobe Systems IncorporatedInventors: Jeff Young, H. Scott Roy, Jean Young
-
Patent number: 7194680Abstract: 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: GrantFiled: December 7, 1999Date of Patent: March 20, 2007Assignee: Adobe Systems IncorporatedInventors: H. Scott Roy, Jeff Young
-
Patent number: 5838909Abstract: 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: GrantFiled: May 23, 1996Date of Patent: November 17, 1998Assignee: Sandcastle, Inc.Inventors: H. Scott Roy, William D. Harvey