Patents by Inventor Omkar Muralidharan
Omkar Muralidharan 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: 11307859Abstract: Methods, systems, and apparatus, including an apparatus for using probabilistic techniques to provide reformatted versions of digital components. In one aspect, a process includes obtaining data specifying a distribution parameter limit for a given reformattable digital component that is eligible for reformatting using a set of digital component extensions. For each of multiple digital component requests, a determination is made that a given digital component extension has an additional selection requirement that, when combined with a base selection requirement for the given reformattable digital component, would exceed the distribution parameter limit.Type: GrantFiled: July 2, 2020Date of Patent: April 19, 2022Assignee: Google LLCInventors: Ankur Jain, Omkar Muralidharan, Pavel Morar
-
Publication number: 20200334039Abstract: Methods, systems, and apparatus, including an apparatus for using probabilistic techniques to provide reformatted versions of digital components. In one aspect, a process includes obtaining data specifying a distribution parameter limit for a given reformattable digital component that is eligible for reformatting using a set of digital component extensions. For each of multiple digital component requests, a determination is made that a given digital component extension has an additional selection requirement that, when combined with a base selection requirement for the given reformattable digital component, would exceed the distribution parameter limit.Type: ApplicationFiled: July 2, 2020Publication date: October 22, 2020Inventors: Ankur Jain, Omkar Muralidharan, Pavel Morar
-
Patent number: 10740103Abstract: Methods, systems, and apparatus, including an apparatus for using probabilistic techniques to provide reformatted versions of digital components. In one aspect, a process includes obtaining data specifying a distribution parameter limit for a given reformattable digital component that is eligible for reformatting using a set of digital component extensions. For each of multiple digital component requests, a determination is made that a given digital component extension has an additional selection requirement that, when combined with a base selection requirement for the given reformattable digital component, would exceed the distribution parameter limit.Type: GrantFiled: January 22, 2019Date of Patent: August 11, 2020Assignee: Google LLCInventors: Ankur Jain, Omkar Muralidharan, Pavel Morar
-
Patent number: 10733665Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content items. In one aspect, a method includes identifying a content item that is eligible to be provided in response to a content item request and is associated with a bid. It is determined that the identified content item includes two or more different interactive elements that each cause different actions to be initiated in response to user interaction with the different interactive elements. An auction score is determined for the content item based on a function of the bid, a bid modifier for each different interaction, and a probability that each interaction will be invoked. The content item is selected to be provided based on the auction score. Data that cause presentation of the selected content item at a user device are output.Type: GrantFiled: January 8, 2019Date of Patent: August 4, 2020Assignee: Google LLCInventors: Christopher Davis Monkman, Aranyak Mehta, Omkar Muralidharan, Christopher M. Roat, Bartholomew Furrow, Edward A. Baltz
-
Publication number: 20200133670Abstract: Methods, systems, and apparatus, including an apparatus for using probabilistic techniques to provide reformatted versions of digital components. In one aspect, a process includes obtaining data specifying a distribution parameter limit for a given reformattable digital component that is eligible for reformatting using a set of digital component extensions. For each of multiple digital component requests, a determination is made that a given digital component extension has an additional selection requirement that, when combined with a base selection requirement for the given reformattable digital component, would exceed the distribution parameter limit.Type: ApplicationFiled: January 22, 2019Publication date: April 30, 2020Inventors: Ankur Jain, Omkar Muralidharan, Pavel Morar
-
Patent number: 10535084Abstract: According to at least one aspect, a method for providing content items augmented with format elements includes receiving a request for a content item and generating a plurality of augmented content items based on a plurality of original content items and a plurality of format elements. In a first stage a first content item associated with a first original content item is selected based on normalized auction scores of the content items. In a second stage, a set of content items associated with the first original content item is identified. Selection scores for the content items in the identified set are computed based on respective normalization parameters. A second content item is selected from the identified set based on the selection scores and a bid amount. The second content item is then provided for display to a user.Type: GrantFiled: February 12, 2018Date of Patent: January 14, 2020Assignee: Google LLCInventors: Aranyak Mehta, Omkar Muralidharan, Bartholomew Furrow, Christopher Davis Monkman
-
Patent number: 10515132Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing transmission of digital components. In one aspect a digital component distribution system performs operations including determining a minimum eligibility value required to maintain the eligibility of a given digital component based on a next highest eligibility value of one of the other digital components. Based on the next highest eligibility value, a baseline transmission value required to be submitted for distribution of the given digital component is determined. A normalized transmission value is determined based on the minimum eligibility value, and transmission of the given digital component to a client device presenting a particular electronic document is triggered based on the normalized transmission value.Type: GrantFiled: March 29, 2019Date of Patent: December 24, 2019Assignee: Google Inc.Inventors: Ankur Jain, Qian Zhong, Mohammad Mahdian, Omkar Muralidharan, Christopher Davis Monkman
-
Publication number: 20190228046Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing transmission of digital components. In one aspect a digital component distribution system performs operations including determining a minimum eligibility value required to maintain the eligibility of a given digital component based on a next highest eligibility value of one of the other digital components. Based on the next highest eligibility value, a baseline transmission value required to be submitted for distribution of the given digital component is determined. A normalized transmission value is determined based on the minimum eligibility value, and transmission of the given digital component to a client device presenting a particular electronic document is triggered based on the normalized transmission value.Type: ApplicationFiled: March 29, 2019Publication date: July 25, 2019Inventors: Ankur Jain, Qian Zhong, Mohammad Mahdian, Omkar Muralidharan, Christopher Davis Monkman
-
Publication number: 20190205974Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content items. In one aspect, a method includes identifying a content item that is eligible to be provided in response to a content item request and is associated with a bid. It is determined that the identified content item includes two or more different interactive elements that each cause different actions to be initiated in response to user interaction with the different interactive elements. An auction score is determined for the content item based on a function of the bid, a bid modifier for each different interaction, and a probability that each interaction will be invoked. The content item is selected to be provided based on the auction score. Data that cause presentation of the selected content item at a user device are output.Type: ApplicationFiled: January 8, 2019Publication date: July 4, 2019Inventors: Christopher Davis Monkman, Aranyak Mehta, Omkar Muralidharan, Christopher M. Roat, Bartholomew Furrow, Edward A. Baltz
-
Patent number: 10289748Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing transmission of digital components. In one aspect a digital component distribution system performs operations including determining a minimum eligibility value required to maintain the eligibility of a given digital component based on a next highest eligibility value of one of the other digital components. Based on the next highest eligibility value, a baseline transmission value required to be submitted for distribution of the given digital component is determined. A normalized transmission value is determined based on the minimum eligibility value, and transmission of the given digital component to a client device presenting a particular electronic document is triggered based on the normalized transmission value.Type: GrantFiled: October 14, 2016Date of Patent: May 14, 2019Assignee: Google LLCInventors: Ankur Jain, Qian Zhong, Mohammad Mahdian, Omkar Muralidharan, Christopher Davis Monkman
-
Patent number: 10198765Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content items. In one aspect, a method includes identifying a content item that is eligible to be provided in response to a content item request and is associated with a bid. It is determined that the identified content item includes two or more different interactive elements that each cause different actions to be initiated in response to user interaction with the different interactive elements. An auction score is determined for the content item based on a function of the bid, a bid modifier for each different interaction, and a probability that each interaction will be invoked. The content item is selected to be provided based on the auction score. Data that cause presentation of the selected content item at a user device are output.Type: GrantFiled: July 22, 2014Date of Patent: February 5, 2019Assignee: Google LLCInventors: Christopher Davis Monkman, Aranyak Mehta, Omkar Muralidharan, Christopher M. Roat, Bartholomew Furrow, Edward A. Baltz
-
Publication number: 20180365295Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. One or more content items are identified that are eligible to be presented in response to received requests in accordance with one or more selection criteria. One of the content items includes one or more parameters that can be varied. A range is identified over which a parameter of the one or more parameters is variable, and a subset of the range is identified, wherein the subset is less than the entire range. A request for content is received that is satisfied by the content item. The content item is prepared, including randomly selecting a value for the parameter that is within the subset of the range. At least one performance aspect associated with the prepared one content item is monitored.Type: ApplicationFiled: November 4, 2013Publication date: December 20, 2018Applicant: Google Inc.Inventors: Matthew Paff, Gaurav Garg, Ramakrishnan Kandhan, Awaneesh Verma, Chetan Narain, Omkar Muralidharan, Mehmet Emre Sargin, Ming Yang, David Adams
-
Patent number: 10140256Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for evaluating digital content. In one aspect, a system includes a distributed computing system that accesses the third-party corpus database to evaluate the various third-party content and transmit, to a user device, digital data that produce visualizations of at least a portion of a set of the various third-party content in a display of the user device. The digital data include instructions that cause presentation of at least some of the visualizations of the various third-party content at the user device according to respective formatting that was selected by the distributed computing system for each of the at least some of the various third-party content.Type: GrantFiled: November 14, 2016Date of Patent: November 27, 2018Assignee: Google LLCInventors: Henning Hohnhold, Omkar Muralidharan, Christopher Davis Monkman
-
Patent number: 10102304Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for evaluating digital content. In one aspect, a system includes a distributed computing system that access the third-party corpus database to evaluate the various third-party content, based at least in part on the one or more parameters, and transmit digital data corresponding to a set of the various third-party content to a user device. The evaluation can include a first evaluation process that provides a cost-prominence relationship for various third party content and is used, in part, to select a format for at least some of the third-party content, and a second evaluation process that is used to select locations of an electronic document for at least some of the third-party content. The multiple evaluation processes can be completed in less time than a combinatorial evaluation process.Type: GrantFiled: December 14, 2015Date of Patent: October 16, 2018Assignee: Google LLCInventors: Omkar Muralidharan, Liadan OCallaghan, Christopher Davis Monkman
-
Publication number: 20180109612Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for optimizing transmission of digital components. In one aspect a digital component distribution system performs operations including determining a minimum eligibility value required to maintain the eligibility of a given digital component based on a next highest eligibility value of one of the other digital components. Based on the next highest eligibility value, a baseline transmission value required to be submitted for distribution of the given digital component is determined. A normalized transmission value is determined based on the minimum eligibility value, and transmission of the given digital component to a client device presenting a particular electronic document is triggered based on the normalized transmission value.Type: ApplicationFiled: October 14, 2016Publication date: April 19, 2018Inventors: Qian Zhong, Mohammad Mahdian, Omkar Muralidharan, Christopher Davis Monkman, Ankur Jain
-
Patent number: 9892430Abstract: According to at least one aspect, a method for providing content items augmented with format elements includes receiving a request for a content item and generating a plurality of augmented content items based on a plurality of original content items and a plurality of format elements. In a first stage a first content item associated with a first original content item is selected based on normalized auction scores of the content items. In a second stage, a set of content items associated with the first original content item is identified. Selection scores for the content items in the identified set are computed based on respective normalization parameters. A second content item is selected from the identified set based on the selection scores and a bid amount. The second content item is then provided for display to a user.Type: GrantFiled: August 18, 2014Date of Patent: February 13, 2018Assignee: Google LLCInventors: Aranyak Mehta, Omkar Muralidharan, Bartholomew Furrow, Christopher Davis Monkman
-
Publication number: 20170255594Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for evaluating digital content. In one aspect, a system includes a distributed computing system that accesses the third-party corpus database to evaluate the various third-party content and transmit, to a user device, digital data that produce visualizations of at least a portion of a set of the various third-party content in a display of the user device. The digital data include instructions that cause presentation of at least some of the visualizations of the various third-party content at the user device according to respective formatting that was selected by the distributed computing system for each of the at least some of the various third-party content.Type: ApplicationFiled: November 14, 2016Publication date: September 7, 2017Inventors: Henning Hohnhold, Omkar Muralidharan, Christopher Davis Monkman
-
Publication number: 20160027100Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content items. In one aspect, a method includes identifying a content item that is eligible to be provided in response to a content item request and is associated with a bid. It is determined that the identified content item includes two or more different interactive elements that each cause different actions to be initiated in response to user interaction with the different interactive elements. An auction score is determined for the content item based on a function of the bid, a bid modifier for each different interaction, and a probability that each interaction will be invoked. The content item is selected to be provided based on the auction score. Data that cause presentation of the selected content item at a user device are output.Type: ApplicationFiled: July 22, 2014Publication date: January 28, 2016Inventors: Christopher Davis Monkman, Aranyak Mehta, Omkar Muralidharan, Christopher M. Roat, Bartholomew Furrow, Edward A. Baltz