Patents by Inventor Deepak K. Agarwal
Deepak K. Agarwal 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: 20200005354Abstract: Machine learning techniques for multi-objective content item selection are provided. In one technique, resource allocation data is stored that indicates, for each campaign of multiple campaigns, a resource allocation amount that is assigned by a central authority. In response to receiving the content request, a subset of the campaigns is identified based on targeting criteria. Multiple scores are generated, each score reflecting a likelihood that a content item of the corresponding campaign will be selected. Based on the scores, a particular campaign from the subset is selected and the corresponding content item transmitted over a computer network to be displayed on a computing device. A resource allocation amount that is associated with the particular campaign is identified. A resource reduction amount associated with displaying the content item of the particular campaign is determined. The particular resource allocation is reduced based on the resource reduction amount.Type: ApplicationFiled: June 30, 2018Publication date: January 2, 2020Inventors: Rupesh Gupta, Guangde Chen, Curtis Chung-Yen Wang, Deepak K. Agarwal, Souvik Ghosh, Shipeng Yu
-
Patent number: 9805391Abstract: Techniques are described herein for determining whether to provide an advertisement to a user of a social network. The determination is based on a click probability and a social network value for the user. The click probability indicates a likelihood of the user to select the advertisement if provided to the user via the social network. The social network value is based on a subscription probability of the user and further based on subscription probabilities of other users in the social network that are included in an affinity set of the user. Each subscription probability indicates a likelihood of a respective user to subscribe to a paid service with respect to the social network.Type: GrantFiled: May 29, 2013Date of Patent: October 31, 2017Assignee: Excalibur IP, LLCInventor: Deepak K. Agarwal
-
Patent number: 9558506Abstract: According to some example embodiments, a method includes calculating learning values associated with a plurality of listings, at least one of said learning values associated with one of said listings representing a value based, at least in part, on a probability distribution of selections of said listing. The method further includes applying said learning values to ranking scores associated with said listings to provide an updated ranking, and electronically auctioning advertising inventory to purchasers associated with said listings based, at least in part, on said updated ranking.Type: GrantFiled: February 4, 2010Date of Patent: January 31, 2017Assignee: Yahoo! Inc.Inventors: Deepak K. Agarwal, Dz-Mou Jung, Sai-Ming Li, Mohammad Mahdian, R. Preston McAfee, Shanmugasundaram Ravikumar, David Reiley
-
Patent number: 8923621Abstract: Software for initialized explore-exploit creates a plurality of probability distributions. Each of these probability distributions is generated by inputting a quantitative description of one or more features associated with an image into a regression model that outputs a probability distribution for a measure of engagingness for the image. Each of the images is conceptually related to the other images. The software uses the plurality of probability distributions to initialize a multi-armed bandit model that outputs a serving scheme for each of the images. Then the software serves a plurality of the images on a web page displaying search results, based at least in part on the serving scheme.Type: GrantFiled: March 29, 2012Date of Patent: December 30, 2014Assignee: Yahoo! Inc.Inventors: Malcolm Slaney, Bee-Chung Chen, Deepak K. Agarwal
-
Patent number: 8909626Abstract: A set of item-item affinities for a plurality of items is determined based on collaborative-filtering techniques. A set of an item's nearest neighbor items based on the set of item-item affinities is determined. A set of user feature-item affinities for the plurality of items and a set of user features is determined based on least squared regression. A set of a user feature's nearest neighbor items is determined based in part on the set of user feature-item affinities. Compatible affinity weights for nearest neighbor items of each item and each user feature are determined. Based on user features of a user and items a user has consumed, a set of nearest neighbor items are identified as a set of candidate items, and affinity scores of candidate items are determined. Based on the affinity scores, a candidate item from the set of candidate items is recommended to the user.Type: GrantFiled: October 25, 2012Date of Patent: December 9, 2014Assignee: Yahoo! Inc.Inventors: Seung-Taek Park, Wei Chu, Todd Beaupre, Deepak K. Agarwal, Scott Roy, Raghu Ramakrishnan
-
Patent number: 8812362Abstract: 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: GrantFiled: February 20, 2009Date of Patent: August 19, 2014Assignee: Yahoo! Inc.Inventors: Deepak K. Agarwal, Vanja Josifovski, Andrei Broder, Evgeniy Gabrilovich, Robert Hall
-
Publication number: 20130275212Abstract: Techniques are described herein for determining whether to provide an advertisement to a user of a social network. The determination is based on a click probability and a social network value for the user. The click probability indicates a likelihood of the user to select the advertisement if provided to the user via the social network. The social network value is based on a subscription probability of the user and further based on subscription probabilities of other users in the social network that are included in an affinity set of the user. Each subscription probability indicates a likelihood of a respective user to subscribe to a paid service with respect to the social network.Type: ApplicationFiled: May 29, 2013Publication date: October 17, 2013Inventor: Deepak K. Agarwal
-
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: 20130259379Abstract: Software for initialized explore-exploit creates a plurality of probability distributions. Each of these probability distributions is generated by inputting a quantitative description of one or more features associated with an image into a regression model that outputs a probability distribution for a measure of engagingness for the image. Each of the images is conceptually related to the other images. The software uses the plurality of probability distributions to initialize a multi-armed bandit model that outputs a serving scheme for each of the images. Then the software serves a plurality of the images on a web page displaying search results, based at least in part on the serving scheme.Type: ApplicationFiled: March 29, 2012Publication date: October 3, 2013Applicant: Yahoo! Inc.Inventors: Malcolm Slaney, Bee-Chung Chen, Deepak K. Agarwal
-
Publication number: 20130204833Abstract: Techniques are described herein for facilitating the consumption of user-generated comments by determining which comments will be of most interest to each individual user. Once the comments that will be of most interest to a particular user are determined, the user-generated comments are presented to that user in a manner that reflects that user's predicted interest. A variety of factors may be used to predict, automatically, the interest each individual user would have in each user-generated comment. For example, interest predictions for a user may be based on the user's prior rating of comments, various types of profile and/or demographic information about the user, the user's social network connections, the authors of the comments, the author of the target subject matter, the user's propensity to comment, etc.Type: ApplicationFiled: February 2, 2012Publication date: August 8, 2013Inventors: Bo Pang, Bee-Chung Chen, Deepak K. Agarwal
-
Patent number: 8478697Abstract: Techniques are described herein for determining whether to provide an advertisement to a user of a social network. The determination is based on a click probability and a social network value for the user. The click probability indicates a likelihood of the user to select the advertisement if provided to the user via the social network. The social network value is based on a subscription probability of the user and further based on subscription probabilities of other users in the social network that are included in an affinity set of the user. Each subscription probability indicates a likelihood of a respective user to subscribe to a paid service with respect to the social network.Type: GrantFiled: September 15, 2010Date of Patent: July 2, 2013Assignee: Yahoo! Inc.Inventor: Deepak K. Agarwal
-
Patent number: 8380570Abstract: Methods and systems are provided for click through rate prediction and advertisement selection in online advertising. Methods are provided in which output information from a feature-based machine learning model is utilized. The output information includes predicted click through rate information. The output information is used to form a matrix. The matrix is modeled using a latent variable model. Machine learning techniques can be used in determining values for unfilled cells of one or more model matrices. The latent variable model can be used in determining predicted click through rate information, and in advertisement selection in connection with serving opportunities.Type: GrantFiled: October 27, 2009Date of Patent: February 19, 2013Assignee: Yahoo! Inc.Inventors: Deepak K. Agarwal, Joaquin Arturo Delgado Rodriguez, Marcus Fontoura
-
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: 8311882Abstract: An improved system and method for forecasting an inventory of online advertisement impressions for targeting profiles of attributes is provided. An index of advertisement impressions on display advertising properties may be built for a targeting profile of attributes from forecasted impression pools. Impression pools of advertisements sharing the same attributes and trend forecast data for web pages and advertisement placements on the web pages may be integrated to generate the forecasted impression pools. An index of several index tables may be generated from forecasted impression pools. A query may be submitted to obtain an inventory forecast of advertisement impressions for targeting profiles of attributes and the index may be searched to match forecasted impression pools for the targeted profile of attributes. Then the inventory forecast of advertisement impressions on display advertising properties may be returned as query results for the targeting profile of attributes.Type: GrantFiled: October 30, 2008Date of Patent: November 13, 2012Assignee: Yahoo! Inc.Inventors: Deepak K. Agarwal, Peiji Chen, Victor K. Chu, Donald Swanson, Mark Sordo, Long-Ji Lin, Danny Zhang
-
Patent number: 8301624Abstract: A set of item-item affinities for a plurality of items is determined based on collaborative-filtering techniques. A set of an item's nearest neighbor items based on the set of item-item affinities is determined. A set of user feature-item affinities for the plurality of items and a set of user features is determined based on least squared regression. A set of a user feature's nearest neighbor items is determined based in part on the set of user feature-item affinities. Compatible affinity weights for nearest neighbor items of each item and each user feature are determined and stored. Based on user features of a particular user and items a particular user has consumed, a set of nearest neighbor items comprising nearest neighbor items for user features of the user and items the user has consumed are identified as a set of candidate items, and affinity scores of candidate items are determined.Type: GrantFiled: March 31, 2009Date of Patent: October 30, 2012Assignee: Yahoo! Inc.Inventors: Seung-Taek Park, Wei Chu, Todd Beaupre, Deepak K. Agarwal, Scott Roy, Raghu Ramakrishnan
-
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: 8224692Abstract: An improved system and method for pricing of overlapping impression pools of online advertisement impressions for advertising demand is provided. An inventory of online advertisement impressions may be grouped in impression pools according to attributes of the advertisement impressions and advertisers' requests for impressions targeting specific attributes may be received. An optimal price may be computed for each of the impression pools of the inventory of online advertisement impressions using dual values of an optimization program. The values of a dual variable for prices of impression pools on the supply constraints of an objective function for allocating the impression pools may be extracted and iteratively increased on those impression pools which have a dual value greater than the book rate value.Type: GrantFiled: October 31, 2008Date of Patent: July 17, 2012Assignee: Yahoo! Inc.Inventors: Deepak K. Agarwal, John Anthony Tomlin, Jian Yang
-
Publication number: 20120066053Abstract: Techniques are described herein for determining whether to provide an advertisement to a user of a social network. The determination is based on a click probability and a social network value for the user. The click probability indicates a likelihood of the user to select the advertisement if provided to the user via the social network. The social network value is based on a subscription probability of the user and further based on subscription probabilities of other users in the social network that are included in an affinity set of the user. Each subscription probability indicates a likelihood of a respective user to subscribe to a paid service with respect to the social network.Type: ApplicationFiled: September 15, 2010Publication date: March 15, 2012Applicant: YAHOO! INC.Inventor: Deepak K. Agarwal
-
Publication number: 20110191167Abstract: According to some example embodiments, a method includes calculating learning values associated with a plurality of listings, at least one of said learning values associated with one of said listings representing a value based, at least in part, on a probability distribution of selections of said listing. The method further includes applying said learning values to ranking scores associated with said listings to provide an updated ranking, and electronically auctioning advertising inventory to purchasers associated with said listings based, at least in part, on said updated ranking.Type: ApplicationFiled: February 4, 2010Publication date: August 4, 2011Applicant: Yahoo! Inc.Inventors: Deepak K. Agarwal, Dz-Mou Jung, Sai-Ming Li, Mohammad Mahdian, R. Preston McAfee, Shanmugasundaram Ravikumar, David Reiley
-
Publication number: 20110099059Abstract: Methods and systems are provided for click through rate prediction and advertisement selection in online advertising. Methods are provided in which output information from a feature-based machine learning model is utilized. The output information includes predicted click through rate information. The output information is used to form a matrix. The matrix is modeled using a latent variable model. Machine learning techniques can be used in determining values for unfilled cells of one or more model matrices. The latent variable model can be used in determining predicted click through rate information, and in advertisement selection in connection with serving opportunities.Type: ApplicationFiled: October 27, 2009Publication date: April 28, 2011Applicant: Yahoo! Inc.Inventors: Deepak K. Agarwal, Joaquin Arturo Delgado Rodriguez, Marcus Fontoura