Patents by Inventor Prabhakar Krishnamurthy

Prabhakar Krishnamurthy 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: 10755308
    Abstract: Systems, devices, and methods generate a more accurate search advertising auction that considers heterogeneous attributes of advertisements for inclusions into an available advertisement space. Each advertisement considered for inclusion into the available advertisement space may be further analyzed to generate a truthful estimated price for reference during an online bidding for the advertisement space.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: August 25, 2020
    Assignee: Oath Inc.
    Inventors: Chris Wilkens, Prabhakar Krishnamurthy, Maxim Sviridenko, Ruggiero Cavallo, Darja Krushevskaja
  • Patent number: 10134053
    Abstract: A method for adjusting pricing for advertisements of non-guaranteed delivery (“NDG”) advertising auctions includes retrieving dwell time information for users that engage advertisements streamed to the users in a display content stream. The method aggregates the advertisements into different groups according to display context (such as advertisement category, viewing device, product in which the advertisement is streamed, etc.) and computes short-click ratios of advertisements in each group based on a short-click threshold assigned to the group and the user dwell time information for the group. The method further determines average dwell time by users on advertisements in respective groups. The method adjusts pricing of the advertisements of a group for NGD bidding based on the short-click ratio and average dwell time of the group, to favor groups having higher dwell times and lower short-click ratios. Prices may be dynamically adjusted across different contexts based on user engagement information.
    Type: Grant
    Filed: November 19, 2013
    Date of Patent: November 20, 2018
    Assignee: EXCALIBUR IP, LLC
    Inventors: Prabhakar Krishnamurthy, Xing Yi, Yan Jiao, Jean-Marc Langlois
  • Publication number: 20180114248
    Abstract: Systems, devices, and methods generate a more accurate search advertising auction that considers heterogeneous attributes of advertisements for inclusions into an available advertisement space. Each advertisement considered for inclusion into the available advertisement space may be further analyzed to generate a truthful estimated price for reference during an online bidding for the advertisement space.
    Type: Application
    Filed: November 23, 2016
    Publication date: April 26, 2018
    Applicant: Yahoo Holdings, Inc.
    Inventors: Chris Wilkens, Prabhakar Krishnamurthy, Maxim Sviridenko, Ruggiero Cavallo, Darja Krushevskaja
  • Publication number: 20170024761
    Abstract: A server system of an online information system displays advertising items and content items retrieved from storage devices as a stream viewable by a user on a user device. The advertisement items and the content items are ordered in the stream by a ranking score computed for each of the advertisement items and each of the content items. A quality scoring system determines an affinity score between a user and a present content item based on features of the present content item matching user profile parameters associated with the user and identifies post-interaction satisfaction with a prior content item. The quality scoring system determines a quality score based on the affinity score and the post-interaction satisfaction. The quality score is used for ordering items in the stream. The server system transmits a web page including the stream to a user device over a network.
    Type: Application
    Filed: October 3, 2016
    Publication date: January 26, 2017
    Applicant: Excalibur IP, LLC
    Inventors: Bruno Fernandez Ruiz, Prabhakar Krishnamurthy, Jean-Marc Langlois, Abhay Gupta, Aharon Lavi
  • Patent number: 9460451
    Abstract: A server system of an online information system displays advertising items and content items retrieved from storage devices as a stream viewable by a user on a user device. The advertisement items and the content items are ordered in the stream by a ranking score computed for each of the advertisement items and each of the content items. A quality scoring system determines an affinity score between a user and a present content item based on features of the present content item matching user profile parameters associated with the user and identifies post-interaction satisfaction with a prior content item. The quality scoring system determines a quality score based on the affinity score and the post-interaction satisfaction. The quality score is used for ordering items in the stream. The server system transmits a web page including the stream to a user device over a network.
    Type: Grant
    Filed: July 1, 2013
    Date of Patent: October 4, 2016
    Assignee: Yahoo! Inc.
    Inventors: Bruno Fernandez Ruiz, Prabhakar Krishnamurthy, Jean-Marc Langlois, Abhay Gupta, Aharon Lavi
  • Publication number: 20150278877
    Abstract: A system for adjusting reserve price for impressions of non-guaranteed delivery (“NDG”) auctions includes a processor to retrieve a publishers' reserve price for an impression that is finable by eligible advertisements (“ads”) streamed to users in a display content stream; and to retrieve dwell time information for users that engage them. A data aggregator aggregates ads into different groups of different display and online campaign contexts. The system computes short-click ratios of ads in each ad group based on short-click threshold and user dwell time information. A statistical analyzer applies a statistical function to the dwell time information of the ads, to generate a dwell time statistic. A reserve price adjuster adjusts pricing of the reserve price of ad groups for bidding in the NGD auction based on the short-click ratio and the dwell time statistic, to favor ad groups having higher dwell times and lower short-click ratios.
    Type: Application
    Filed: April 1, 2014
    Publication date: October 1, 2015
    Applicant: Yahoo! Inc.
    Inventors: Xing Yi, Yan Jiao, Jean-Marc Langlois, Prabhakar Krishnamurthy
  • Publication number: 20150178790
    Abstract: A system for adjusting reserve price for impressions of non-guaranteed delivery (“NDG”) advertising auctions includes a processor configured to retrieve a reserve price set by a publisher for an impression that is fillable by eligible advertisements to be streamed to users in a display content stream; and to retrieve user engagement information for users that engage the eligible advertisements. A statistical analyzer applies a statistical function to the user engagement information of an identified advertisement of the eligible advertisements, to generate a user engagement statistic for the identified advertisement related to a user engagement level. A reserve price adjuster dynamically adjusts the reserve price for the identified advertisement responsive to a value of the user engagement statistic, where the adjusted reserve price for the identified advertisement is different than the reserve price for at least another of the eligible advertisements based on different user engagement levels for each.
    Type: Application
    Filed: December 20, 2013
    Publication date: June 25, 2015
    Applicant: Yahoo! Inc.
    Inventors: Xing Yi, Yan, Jean-Marc Langlois, Prabhakar Krishnamurthy
  • Publication number: 20150142557
    Abstract: A method for adjusting pricing for advertisements of non-guaranteed delivery (“NDG”) advertising auctions includes retrieving dwell time information for users that engage advertisements streamed to the users in a display content stream. The method aggregates the advertisements into different groups according to display context (such as advertisement category, viewing device, product in which the advertisement is streamed, etc.) and computes short-click ratios of advertisements in each group based on a short-click threshold assigned to the group and the user dwell time information for the group. The method further determines average dwell time by users on advertisements in respective groups. The method adjusts pricing of the advertisements of a group for NGD bidding based on the short-click ratio and average dwell time of the group, to favor groups having higher dwell times and lower short-click ratios. Prices may be dynamically adjusted across different contexts based on user engagement information.
    Type: Application
    Filed: November 19, 2013
    Publication date: May 21, 2015
    Applicant: Yahoo! Inc.
    Inventors: Prabhakar Krishnamurthy, Xing Yi, Yan Jiao, Jean-Marc Langlois
  • Publication number: 20150127468
    Abstract: A system can include a processor configured to: receive user session data from a network, identify user session data associated with a creative, and determine user interaction information associated with the creative. The processor may also be configured to determine one or more of a mean, a variance, and a median of a distribution of the user interaction information associated with the creative. Also, the processor can be configured to determine expected user engagement associated with the creative according to one or more of the user interaction information, the mean, the variance and the median. The processor can also be configured to: determine a probability that the expected user engagement will be higher than actual user engagement according to the expected user engagement and determine an expected price associated with the creative according to the probability that the expected user engagement will be higher than actual user engagement.
    Type: Application
    Filed: November 6, 2013
    Publication date: May 7, 2015
    Inventors: Xing Yi, Yan Jiao, Jean-Marc Langlois, Prabhakar Krishnamurthy, Xiubo Geng
  • Publication number: 20150100438
    Abstract: Methods and apparatuses for delivering advertisements with electronic content provided over a network and, more specifically, to techniques for selecting among advertisements that are competing for a slot associated with electronic content that is to be delivered over a network, are presented herein. Selecting among advertisements that are competing for a slot is based, at least in part, on an estimated latency for each advertisement. The estimated latency of an advertisement is a prediction of what latency will be experienced if the advertisement is served. The estimated latency may be used as one of the parameters for determining which competing advertisement to place in a slot, where advertisements that are associated with low estimated latencies are favored. For example, if all other parameters are equal, a selection mechanism selects advertisement X over advertisement Y, if the estimated latency for advertisement X is less than the estimated latency of advertisement Y.
    Type: Application
    Filed: June 30, 2014
    Publication date: April 9, 2015
    Inventors: Jon Malkin, Mihajlo Grbovic, Prabhakar Krishnamurthy, Karthikeyan Mariappan, Hirakendu Das
  • Publication number: 20150006280
    Abstract: A server system of an online information system displays advertising items and content items retrieved from storage devices as a stream viewable by a user on a user device. The advertisement items and the content items are ordered in the stream by a ranking score computed for each of the advertisement items and each of the content items. A quality scoring system determines an affinity score between a user and a present content item based on features of the present content item matching user profile parameters associated with the user and identifies post-interaction satisfaction with a prior content item. The quality scoring system determines a quality score based on the affinity score and the post-interaction satisfaction. The quality score is used for ordering items in the stream. The server system transmits a web page including the stream to a user device over a network.
    Type: Application
    Filed: July 1, 2013
    Publication date: January 1, 2015
    Inventors: Bruno Fernandez Ruiz, Prabhakar Krishnamurthy, Jean-Marc Langlois, Abhay Gupta, Aharon Lavi
  • Patent number: 8799260
    Abstract: Techniques are provided for identifying topics that are unassociated with a dominant URL. A set of keywords associated with a topic is identified. A search log is scanned to identify search queries associated with the set of keywords. The identified search queries are grouped into clusters. Clusters associated with similar URLs are merged to generate an extended seed query string. The extended seed query string is analyzed to determine whether it relates to an existing dominant URL. If the extended seed query string is determined to be unassociated with an existing dominant URL, a web page associated with the topic may be generated.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: August 5, 2014
    Assignee: Yahoo! Inc.
    Inventors: Panagiotis Papadimitriou, Prabhakar Krishnamurthy, Frederick Kenneth Schmidt
  • Patent number: 8788338
    Abstract: A server system of an online information system displays advertising items and content items retrieved from storage devices as a stream viewable by a user on a user device. The advertisement items and the content items are ordered in the stream by a ranking score computed for each of the advertisement items and each of the content items. The server system transmits a web page including the stream to a user device over a network. In this manner, advertising items and content items compete in a unified marketplace for inclusion in the stream for viewing by the end user.
    Type: Grant
    Filed: July 1, 2013
    Date of Patent: July 22, 2014
    Assignee: Yahoo! Inc.
    Inventors: Bruno Fernandez Ruiz, Scott J. Gaffney, Jean-Marc Langlois, Prabhakar Krishnamurthy, Aharon Lavi
  • Publication number: 20140122221
    Abstract: A method, system, and computer program product for optimizing bidding over multiple advertising campaigns having a least two campaign types. The optimization is subjected to at least one constraint quantifying a multiple campaign spending limit amount. The method commences by identifying a collection of the multiple advertising campaigns, then evaluating each of the constituent member advertising campaigns to determine its respective optimized spending amount. Then the method calculates (e.g., sums) an aggregate spending amount by aggregating the individual campaign spending amounts. When the aggregate spending amount is greater than the multiple campaign constraint, then the method apportions the multiple campaign spending limit amount to the constituent member advertising campaigns which is in turn used to determine a reduced spending limit.
    Type: Application
    Filed: October 30, 2012
    Publication date: May 1, 2014
    Applicant: YAHOO! INC.
    Inventors: Patrick Jordan, Prabhakar Krishnamurthy, Sergei Vassilvitskii, Mohammad Mahdian
  • Publication number: 20140089106
    Abstract: A system and method for formulating a bid on an impression for an Internet advertising campaign using market forecast data are provided. The system and method comprise determining a bid policy using an advertiser goal type, an advertiser payment type, and a budget parameter. Historical impression data pertaining to the advertising campaign is sampled using any applicable sampling technique. The sampled data is used to derive forecast data that predicts the future state of the market. The bid policy and the forecast data are used to derive a spend curve, from which an optimal bid is formulated that results in a proper and efficient allocation of the advertiser's budget.
    Type: Application
    Filed: September 27, 2012
    Publication date: March 27, 2014
    Applicant: Yahoo! Inc.
    Inventors: Patrick Jordan, Prabhakar Krishnamurthy, Mohammad Mahdian, Sergei Vassilvitskii
  • Publication number: 20140006144
    Abstract: The present application relates to systems and computer-implemented methods for calculating a suggested reserve price associated with an opportunity to realize an online advertisement. In some implementations, data associated with historical online advertisement auctions are clustered based on a reference opportunity for realizing an online advertisement, wherein each historical online advertisement auction of the cluster is associated with a first bid price of higher value and a second bid price of lower value; a dominance relationship between a distribution of the first bid prices of the cluster and a distribution of the second bid prices of the cluster is determined; a reserve price associated with the cluster based on the dominance relationship is calculated; and the reserve price is stored as a suggested reserve price to realize an online advertisement, wherein the suggested reserve price is associated with the reference opportunity that is associated with the cluster.
    Type: Application
    Filed: June 29, 2012
    Publication date: January 2, 2014
    Applicant: Yahoo Inc.
    Inventors: David Pardoe, Patrick R. Jordan, Prabhakar Krishnamurthy, Sergei Vassilvitskii, Erik Vee
  • Publication number: 20140006141
    Abstract: The present application relates to systems and computer-implemented methods for determining a future bidding strategy regarding auctions associated with realization of an online advertisement. In some implementations, a server may be used to determine an optimized bid pacing parameter for an online advertisement based on a current bid pacing parameter associated with the online advertisement and an online advertisement supply information for a time period so that based on the optimized bid pacing, realization of the online advertisement over the time period substantially confirms to a spending strategy associated with the online advertisement during the time period. As such, the systems and computer-implemented methods may allow advertisers to control their spending strategy accurately during an advertising campaign.
    Type: Application
    Filed: June 29, 2012
    Publication date: January 2, 2014
    Applicant: Yahoo! Inc.
    Inventors: Sergei Vassilvitskii, Patrick R. Jordan, Chris Leggetter, Prabhakar Krishnamurthy, David Pardoe, Uri Nadav
  • Publication number: 20140006171
    Abstract: The present application relates to systems and computer-implemented methods for calculating a suggested market variable associated with an auction of an online advertisement realization opportunity. In some implementations, an optimization procedure may be operated, wherein the optimization procedure may comprise sending an initial market variable associated with one or more auctions to bidding agents; receiving from each of the bidding agents a response market variable associated with the initial market variable; determining according to an auction bidding rule a winning market variable from the response market variables; and substituting the initial market variable with the wining market variable. The optimization procedure may be operated repeatedly until the winning market variable stabilizes. Then the stabilized market variable may be sent to an advertiser as the suggested market variable.
    Type: Application
    Filed: June 29, 2012
    Publication date: January 2, 2014
    Applicant: Yahoo! Inc.
    Inventors: Patrick R. Jordan, Prabhakar Krishnamurthy, David Pardoe, Chris Leggetter, Sergei Vassilvitskii, Chris Bartels
  • Publication number: 20120158693
    Abstract: Techniques are provided for identifying topics that are unassociated with a dominant URL. A set of keywords associated with a topic is identified. A search log is scanned to identify search queries associated with the set of keywords. The identified search queries are grouped into clusters. Clusters associated with similar URLs are merged to generate an extended seed query string. The extended seed query string is analyzed to determine whether it relates to an existing dominant URL. If the extended seed query string is determined to be unassociated with an existing dominant URL, a web page associated with the topic may be generated.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: YAHOO! INC.
    Inventors: Panagiotis Papadimitriou, Prabhakar Krishnamurthy, Frederick Kenneth Schmidt
  • Publication number: 20100262458
    Abstract: Methods, apparatuses and systems directed to online auctions for keywords used in queries processed by online search engines. Particular implementations of the invention are directed to correlating a distribution of values to a distribution of bids and an optimal minimum reserve price based on historical bid data accumulated as part of producing search results.
    Type: Application
    Filed: April 13, 2009
    Publication date: October 14, 2010
    Applicant: Yahoo! Inc.
    Inventors: Michael Schwarz, Marcin Mejran, Prabhakar Krishnamurthy