US 11,307,859 B2Granted

Probabilistic techniques for formatting digital components

AssigneeGoogle Inc.

InventorsAnkur Jain, Omkar Muralidharan, Pavel Morar

Life of this patent

Estimating the term…

Loading patent…

Abstract

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. A determination is made, using a probabilistic technique, a probability at which the given digital component extension will be selected for use in generating a reformatted version of the given reformattable digital component such that an aggregate selection requirement for distributing the given reformattable digital component in response to requests over time is within the distribution parameter limit.

Claims20

Dependent claims

A system, comprising:

a data processing apparatus;
and
a memory storage apparatus in data communication with the data processing apparatus, the memory storage apparatus storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:
receiving a digital component request;
identifying a set of digital components eligible for presentation in response to the digital component request;
for a given digital component in the set of digital components:
selecting, from a set of digital component extensions, a given digital component extension based on one or more distribution objectives for the given digital component;
and
dynamically updating a selection parameter for the given digital component based on a specified adjustment factor corresponding to reformatting the given digital component;
selecting, from the set of digital components, the given digital component based on the updated selection parameter for the given digital component and a corresponding selection parameter for each other digital component in the set of digital components;
generating a reformatted version of the given digital component using the given digital component extension;
and
transmitting the reformatted version of the given digital component to a client device for which the digital component request was received.

10 more elements

A method performed by one or more data apparatus, the method comprising:

receiving a digital component request;
identifying a set of digital components eligible for presentation in response to the digital component request;
for a given digital component in the set of digital components:
selecting, from a set of digital component extensions, a given digital component extension based on one or more distribution objectives for the given digital component;
and
dynamically updating a selection parameter for the given digital component based on a specified adjustment factor corresponding to reformatting the given digital component;
selecting, from the set of digital components, the given digital component based on the updated selection parameter for the given digital component and a corresponding selection parameter for each other digital component in the set of digital components;
generating a reformatted version of the given digital component using the given digital component extension;
and
transmitting the reformatted version of the given digital component to a client device for which the digital component request was received.

7 more elements

A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more data processing apparatus cause the one or more data processing apparatus to perform operations comprising:

receiving a digital component request;
identifying a set of digital components eligible for presentation in response to the digital component request;
for a given digital component in the set of digital components:
selecting, from a set of digital component extensions, a given digital component extension based on one or more distribution objectives for the given digital component;
and
dynamically updating a selection parameter for the given digital component based on a specified adjustment factor corresponding to reformatting the given digital component;
selecting, from the set of digital components, the given digital component based on the updated selection parameter for the given digital component and a corresponding selection parameter for each other digital component in the set of digital components;
generating a reformatted version of the given digital component using the given digital component extension;
and
transmitting the reformatted version of the given digital component to a client device for which the digital component request was received.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/919,937Filed 2 Jul 2020 · continuation
Priority: 26 Oct 2018
Published: US 2020/0133670 A122 Oct 2020
Granted: 19 Apr 2022
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 9/30181
Arrangements for executing machine instructions, e.g. instruction decode: instruction operation extension or modification
G06F 17/18
Complex mathematical operations: for evaluating statistical data , e.g. average values, frequency distributions, probability functions, regression…
G06N 7/01
Computing arrangements based on specific mathematical models: probabilistic graphical models, e.g. probabilistic networks
G06F
Computing and data processing

Family

Application62/751,106Us provisional application · filed 26 Oct 2018
Application16/254,160Parent of this continuation · filed 22 Jan 2019
US 2020/0334039 A1Pre-grant publication · published 22 Oct 2020
US 10,740,103 B2Parent of this continuation
US 2020/0133670 A1Published application
US 11,307,859 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key