The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 01, 2020

Filed:

May. 13, 2016
Applicant:

Yahoo Holdings, Inc., Sunnyvale, CA (US);

Inventors:

Haiyan Luo, San Jose, CA (US);

Datong Chen, Santa Clara, CA (US);

Zhen Xia, Mountain View, CA (US);

Shiyong Cheng, Sunnyvale, CA (US);

Yi Mao, Sunnyvale, CA (US);

Shu Zhang, Santa Clara, CA (US);

Jiayi Wen, Sunnyvale, CA (US);

Xiaojiang Cheng, Fremont, CA (US);

Herve Marcellini, Menlo Park, CA (US);

Assignee:

Oath Inc., New York, NY (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06Q 30/02 (2012.01); G06F 9/46 (2006.01); G06N 20/20 (2019.01); G06N 20/10 (2019.01); H04L 29/08 (2006.01); H04L 12/803 (2013.01);
U.S. Cl.
CPC ...
G06Q 30/0269 (2013.01); G06F 9/46 (2013.01); G06N 20/10 (2019.01); G06N 20/20 (2019.01); G06Q 30/0277 (2013.01); H04L 47/125 (2013.01); H04L 67/306 (2013.01);
Abstract

A signature matrix is used to test each online event for inclusion of a user in a pre-generated lookalike audience. Locality Sensitive Hashing is used to compile the signature matrix to dramatically reduce memory storage requirements and processing time for each received online event. A technique of producing incremental signature matrices between generation of the full signature matrix helps to enable near-real time performance in processing each received event to see if a user associated with that event should be added to one of the lookalike audiences pre-generated by advertiser.


Find Patent Forward Citations

Loading…