公开(公告)号：US20210256072A1

公开(公告)日：2021-08-19

申请号：US17177097

申请日：2021-02-16

Applicant: DeepMind Technologies Limited

Inventor： Timothy Arthur Mann ,  Ivan Lobov ,  Anton Zhernov ,  Krishnamurthy Dvijotham ,  Xiaohong Gong ,  Dan-Andrei Calian

IPC: G06F16/903 ,  G06F17/16 ,  G06F17/11

Abstract: Methods and systems for low-latency multi-constraint ranking of content items. One of the methods includes receiving a request to rank a plurality of content items for presentation to a user to maximize a primary objective subject to a plurality of constraints; initializing a dual variable vector; updating the dual variable vector, comprising: determining an overall objective score for the dual variable vector; identifying a plurality of candidate dual variable vectors that includes one or more neighboring node dual variable vectors; determining respective overall objective scores for each of the one or more candidate dual variable vectors; identifying the candidate with the best overall objective score; and determining whether to update the dual variable vector based on whether the identified candidate has a better overall objective score than the dual variable vector; and determining a final ranking for the content items based on the dual variable vector.

公开(公告)号：US12001484B2

公开(公告)日：2024-06-04

申请号：US17177097

申请日：2021-02-16

Applicant: DeepMind Technologies Limited

Inventor： Timothy Arthur Mann ,  Ivan Lobov ,  Anton Zhernov ,  Krishnamurthy Dvijotham ,  Xiaohong Gong ,  Dan-Andrei Calian

IPC: G06F16/95 ,  G06F16/903 ,  G06F17/11 ,  G06F17/16

CPC classification number: G06F16/90335 ,  G06F17/11 ,  G06F17/16

Abstract: Methods and systems for low-latency multi-constraint ranking of content items. One of the methods includes receiving a request to rank a plurality of content items for presentation to a user to maximize a primary objective subject to a plurality of constraints; initializing a dual variable vector; updating the dual variable vector, comprising: determining an overall objective score for the dual variable vector; identifying a plurality of candidate dual variable vectors that includes one or more neighboring node dual variable vectors; determining respective overall objective scores for each of the one or more candidate dual variable vectors; identifying the candidate with the best overall objective score; and determining whether to update the dual variable vector based on whether the identified candidate has a better overall objective score than the dual variable vector; and determining a final ranking for the content items based on the dual variable vector.

公开(公告)号：US20240062060A1

公开(公告)日：2024-02-22

申请号：US18267363

申请日：2021-12-20

Applicant: DeepMind Technologies Limited

Inventor： Sergey Bartunov ,  Felix Axel Gimeno Gil ,  Ingrid Karin von Glehn ,  Pawel Lichocki ,  Ivan Lobov ,  Vinod Nair ,  Brendan Timothy O'Donoghue ,  Nicolas Sonnerat ,  Christian Tjandraatmadja ,  Pengming Wang

IPC: G06N3/08 ,  G06F17/11

CPC classification number: G06N3/08 ,  G06F17/11

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for solving mixed integer programs (MIPs) using neural networks. One of the methods includes obtaining data specifying parameters of a MIP; generating, from the parameters of the MIP, an input representation; processing the input representation using an encoder neural network to generate a respective embedding for each of the integer variables; generating a plurality of partial assignments by selecting a respective second, proper subset of the integer variables; and for each of the variables in the respective second subset, generating, using at least the respective embedding for the variable, a respective additional constraint on the value of the variable; generating, for each of the partial assignments, a corresponding candidate final assignment that assigns a respective value to each of the plurality of variables; and selecting, as a final assignment for the MIP, one of the candidate final assignments.