Patents by Inventor Evgeny Skvortsov

Evgeny Skvortsov 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).

  • Publication number: 20260154427
    Abstract: A method comprising receiving, at a first computing system, encrypted identifiers, performing, by the first computing system, a concealing operation on the encrypted identifiers to produce concealed encrypted identifiers, wherein the concealing operation conceals the encrypted identifiers from the first computing system and a second computing system but enables matching between the concealed encrypted identifiers, decrypting, by the second computing system, the concealed encrypted identifiers to produce concealed identifiers, analyzing, by the second computing system using one or more match rules, the concealed identifiers to generate one or more associations between the concealed identifiers, and generating, by the second computing system, one or more universal identifiers based on the one or more associations.
    Type: Application
    Filed: January 23, 2026
    Publication date: June 4, 2026
    Inventors: Karn Seth, Benjamin R. Kreuter, John Mark Richter, Raimundo Mirisola, Evgeny Skvortsov, Craig William Wright, Mariana Petrova Raykova
  • Patent number: 12561450
    Abstract: A method comprising receiving, at a first computing system, encrypted identifiers, performing, by the first computing system, a concealing operation on the encrypted identifiers to produce concealed encrypted identifiers, wherein the concealing operation conceals the encrypted identifiers from the first computing system and a second computing system but enables matching between the concealed encrypted identifiers, decrypting, by the second computing system, the concealed encrypted identifiers to produce concealed identifiers, analyzing, by the second computing system using one or more match rules, the concealed identifiers to generate one or more associations between the concealed identifiers, and generating, by the second computing system, one or more universal identifiers based on the one or more associations.
    Type: Grant
    Filed: July 9, 2021
    Date of Patent: February 24, 2026
    Assignee: GOOGLE LLC
    Inventors: Karn Seth, Benjamin R. Kreuter, John Mark Richter, Raimundo Mirisola, Evgeny Skvortsov, Craig William Wright, Mariana Petrova Raykova
  • Publication number: 20250343670
    Abstract: Systems and methods for detecting a collision when combining a first encrypted data structure and a second encrypted data structure are disclosed. The system can receive the first encrypted data structure representative of a first plurality of registers. Each register in the first plurality of registers can have an encrypted fingerprint value, and an encrypted register identifier value. The system can receive the second encrypted data structure representative of a second plurality of registers. The system can calculate a first sum associated with a first register of the first plurality of registers based on the fingerprint value of the first register. The system can calculate a second sum associated with a second register of the second plurality of registers. The system can determine a validity bit associated with the collision based on a comparison of the first sum and the second sum.
    Type: Application
    Filed: July 14, 2025
    Publication date: November 6, 2025
    Inventors: Evgeny Skvortsov, Mariana Petrova Raykova
  • Patent number: 12407497
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Grant
    Filed: January 5, 2024
    Date of Patent: September 2, 2025
    Assignee: GOOGLE LLC
    Inventors: Craig Wright, Benjamin R. Kreuter, James Robert Koehler, Evgeny Skvortsov, Arthur Asuncion, Laura Grace Book, Sheng Ma, Jiayu Peng, Xichen Huang
  • Patent number: 12395317
    Abstract: Systems and methods for detecting a collision when combining a first encrypted data structure and a second encrypted data structure are disclosed. The system can receive the first encrypted data structure representative of a first plurality of registers. Each register in the first plurality of registers can have an encrypted fingerprint value, and an encrypted register identifier value. The system can receive the second encrypted data structure representative of a second plurality of registers. The system can calculate a first sum associated with a first register of the first plurality of registers based on the fingerprint value of the first register. The system can calculate a second sum associated with a second register of the second plurality of registers. The system can determine a validity bit associated with the collision based on a comparison of the first sum and the second sum.
    Type: Grant
    Filed: June 14, 2022
    Date of Patent: August 19, 2025
    Assignee: GOOGLE LLC
    Inventors: Evgeny Skvortsov, Mariana Petrova Raykova
  • Patent number: 12361162
    Abstract: This disclosure relates to systems and techniques that can be implemented by content platforms to optimize (a) demographic-based digital component distribution used to categorize each user into a particular demographic so as to appropriately target that user for purposes of maximizing the efficacy of digital components shown to that user, and (b) demographic reporting used to report to digital component providers the effectiveness of the digital component.
    Type: Grant
    Filed: February 3, 2021
    Date of Patent: July 15, 2025
    Assignee: Google LLC
    Inventors: Gang Wang, Evgeny Skvortsov
  • Publication number: 20250156300
    Abstract: An example method includes: serving content to a plurality of client devices associated with a plurality of tag values; predicting, using a prediction system, a plurality of attributes respectively associated with the plurality of tag values; generating a data sketch descriptive of the plurality of predicted attributes; noising the data sketch, wherein the noised data sketch satisfies a differential privacy criterion; transmitting the noised data sketch to a reference system; and receiving, from the reference system, estimated performance data associated with the predicted attributes, wherein the estimated performance data is based on an evaluation of: reference attribute data associated with one or more of the plurality of tag values and the predicted attributes for the one or more of the plurality of tag values.
    Type: Application
    Filed: December 4, 2023
    Publication date: May 15, 2025
    Inventors: Jiayu Peng, Raimundo Mirisola, Evgeny Skvortsov
  • Publication number: 20250156211
    Abstract: Systems and methods for fast merging of panelist activity are disclosed. The system can maintain a plurality of panelist identifiers each stored with a respective plurality of offline content events, and identify, from the plurality of panelist identifiers, a subset of panelist identifiers that are stored with a respective offline content event that matches a target offline content event. The system can map each of the subset to a respective plurality of unique identifiers corresponding to virtual devices having virtual device attributes. The system can reduce, for each of the subset, the respective plurality of unique identifiers to a sketch that represents the respective plurality of unique identifiers. The system can combine the sketch of each of the subset of panelist identifiers into an aggregated sketch, and transmit the aggregated sketch to a computing device for analysis with an aggregated sketch representing online content events.
    Type: Application
    Filed: November 25, 2024
    Publication date: May 15, 2025
    Inventors: Evgeny Skvortsov, Shen-fu Tsai
  • Patent number: 12231542
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Grant
    Filed: June 13, 2023
    Date of Patent: February 18, 2025
    Assignee: GOOGLE LLC
    Inventors: Craig Wright, Laura Grace Book, Sheng Ma, Jiayu Peng, Xichen Huang, Benjamin R. Kreuter, Evgeny Skvortsov, Arthur Asuncion, James Robert Koehler
  • Patent number: 12216788
    Abstract: Systems and methods for the meta-estimation of data structures representing identifiers are disclosed. The system maintain one or more data records comprising one or more identifiers and one or more attributes. Using the data records, the system can generate a first data structure, such as a probabilistic data structure, that represents the plurality of data records. The first data structure can have a plurality of registers. The system can identify a subset of the plurality of registers that are equal to a predetermined value, and generate a second data structure that represents the subset of the plurality of registers. The system can then store the second data structure as a meta-estimation of the first, and can utilize the second data structure in further processing operations.
    Type: Grant
    Filed: October 5, 2021
    Date of Patent: February 4, 2025
    Assignee: GOOGLE LLC
    Inventors: Preston Wooju Lee, Craig William Wright, Joseph Sean Cahill Goodknight Knightbrook, Evgeny Skvortsov
  • Publication number: 20250036630
    Abstract: The present disclosure is directed to automatically generating estimation reports of an online audience. In particular, the system can include a server having a first dataset with a plurality of dimensions. Additionally, the system can receive, from a client device, a query request to estimate the online audience of the content item. The system can process, using a first machine-learned model, the query request to generate a configuration file associated with the first dataset. Moreover, the system can present, on a user interface of a client device, the configuration file. Furthermore, the system can receive a user input in response to the presentation of the configuration file and retrieve data from the first dataset based on the configuration file and the user input. Subsequently, the system can generate, using the first machine-learned model, the report based on the retrieved data from the first dataset.
    Type: Application
    Filed: July 28, 2023
    Publication date: January 30, 2025
    Inventors: Evgeny Skvortsov, Shayan Mirjafari, Wei-Ting Liao
  • Patent number: 12182601
    Abstract: Systems and methods for fast merging of panelist activity are disclosed. The system can maintain a plurality of panelist identifiers each stored with a respective plurality of offline content events, and identify, from the plurality of panelist identifiers, a subset of panelist identifiers that are stored with a respective offline content event that matches a target offline content event. The system can map each of the subset to a respective plurality of unique identifiers corresponding to virtual devices having virtual device attributes. The system can reduce, for each of the subset, the respective plurality of unique identifiers to a sketch that represents the respective plurality of unique identifiers. The system can combine the sketch of each of the subset of panelist identifiers into an aggregated sketch, and transmit the aggregated sketch to a computing device for analysis with an aggregated sketch representing online content events.
    Type: Grant
    Filed: August 6, 2021
    Date of Patent: December 31, 2024
    Assignee: GOOGLE LLC
    Inventors: Evgeny Skvortsov, Shen-fu Tsai
  • Publication number: 20240372704
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Application
    Filed: July 10, 2024
    Publication date: November 7, 2024
    Inventors: Craig Wright, Benjamin R. Kreuter, James Robert Koehler, Arthur Asuncion, Evgeny Skvortsov, Laura Grace BOOK, Sheng MA, Jiayu Peng, Xichen Huang
  • Patent number: 12069161
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Grant
    Filed: July 7, 2020
    Date of Patent: August 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Craig Wright, Benjamin R. Kreuter, James Robert Koehler, Arthur Asuncion, Evgeny Skvortsov, Laura Grace Book, Sheng Ma, Jiayu Peng, Xichen Huang
  • Publication number: 20240204988
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Application
    Filed: January 5, 2024
    Publication date: June 20, 2024
    Inventors: Craig Wright, Benjamin R. Kreuter, James Robert Koehler, Evgeny Skvortsov, Arthur Asuncion, Laura Grace Book, Sheng Ma, Jiayu Peng, Xichen Huang
  • Patent number: 11909864
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Grant
    Filed: July 28, 2020
    Date of Patent: February 20, 2024
    Assignee: GOOGLE LLC
    Inventors: Craig Wright, Benjamin R. Kreuter, James Robert Koehler, Evgeny Skvortsov, Arthur Asuncion, Laura Grace Book, Sheng Ma, Jiayu Peng, Xichen Huang
  • Publication number: 20230421365
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Application
    Filed: June 13, 2023
    Publication date: December 28, 2023
    Inventors: Craig Wright, Laura Grace Book, Sheng Ma, Jiayu Peng, Xichen Huang, Benjamin R. Kreuter, Evgeny Skvortsov, Arthur Asuncion, James Robert Koehler
  • Publication number: 20230409774
    Abstract: In one aspect, there is provided a method performed by one or more computers, the method including: obtaining multiple observed frequency histograms that each correspond to a respective observed transmission commitment, where a transmission commitment corresponds to a subset of publishers from a set of publishers; generating a frequency model based on the observed frequency histograms, where the frequency model is a parametric model parameterized by a set of model parameters; receiving a request to predict a frequency histogram for a target transmission commitment corresponding to a target subset of publishers; and in response to receiving the request: generating a predicted frequency histogram for the target transmission commitment using the frequency model, and generating one or more predictions characterizing the target transmission commitment using the predicted frequency histogram.
    Type: Application
    Filed: June 21, 2022
    Publication date: December 21, 2023
    Inventors: Jiayu Peng, Evgeny Skvortsov
  • Patent number: 11784800
    Abstract: Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
    Type: Grant
    Filed: July 7, 2020
    Date of Patent: October 10, 2023
    Assignee: GOOGLE LLC
    Inventors: Craig Wright, Benjamin Kreuter, James Robert Koehler, Arthur Asuncion, Evgeny Skvortsov, Laura Grace Book, Sheng Ma, Jiayu Peng, Xichen Huang
  • Patent number: 11768752
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, that facilitate resource and space efficient analysis of large scale datasets. Methods include obtaining activity data for objects in a dataset. For each data item in the dataset, a hashed parameter having a binary representation is generated using an identifier for the object. A register is identified from among a set of registers based on the hashed parameter. A determination is made that the hashed parameter for the object contributes to an aggregation amount that specifies a number of occurrences of the object in the dataset. Based on this determination, an aggregation amount stored in the register is updated. Based on aggregation amounts stored in the set of registers, a reporting output is generated that provides an aggregate distribution of the objects in the dataset based on the activity data for the objects.
    Type: Grant
    Filed: August 21, 2019
    Date of Patent: September 26, 2023
    Assignee: Google LLC
    Inventors: Evgeny Skvortsov, Jeffrey Wilhelm, Yip Man Tsang, William George Kahn Bradbury, Andreas Ulbrich, Zhaosheng Bao, Stuart Kendrick Harrell