IP Library Granted Patent US 12,430,677
Granted Patent B2
US 12,430,677 · App. 17/855,377 · Granted Sep 30, 2025

Machine-learned neural network architectures for incremental lift predictions using embeddings

Inventors: Zhenbang Chen (Jersey City, NJ); Jingying Zhou (San Francisco, CA); Peng Qi (Menlo Park, CA)
Assignee: Maplebear Inc.
G06Q30/0631G06Q30/0205G06Q30/0222
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,430,677
App. No.
17/855,377
Granted
Sep 30, 2025
Kind
B2
Abstract

An online system trains a machine-learned lift prediction model configured as a neural network. The machine-learned lift prediction model can be used during the inference process to determine lift predictions for users and items associated with the online system. By configuring the lift prediction model as a neural network, the lift prediction model can capture and process information from users and items in various formats and more flexibly model users and items compared to existing methods. Moreover, the lift prediction model includes at least a first portion for generating control predictions and a second portion for generating treatment predictions, where the first portion and the second portion share a subset of parameters. The shared subset of parameters can capture information important for generating both control and treatment predictions even when the training data for a control group of users might be significantly smaller than that of the treatment group.

Claims (44)

1. A method, comprising:

obtaining a plurality of training instances, a training instance including a set of features describing a respective user and a respective product associated with an online system, a treatment identifier indicating whether the user was presented with a content item of the product, and a label indicating whether the user performed a desired action for the product;

accessing a machine-learned neural network model with an initial set of parameters, the neural network model including a user portion and a product portion, the product portion including shared item layers, a control embedding branch, and a treatment embedding branch;

repeatedly performing, for one or more iterations:

selecting a subset of the plurality of training instances for the iteration,

for each training instance in the selected subset, generating an estimated likelihood for the training instance, comprising:

applying the user portion to a first set of features for the training instance to generate a user embedding that represents the user in a latent space;

responsive to the treatment identifier for the training instance indicating that the content item was presented to the user:

applying the shared item layers to the second set of features for the training instance to generate intermediate outputs;

applying the control embedding branch to the intermediate outputs to generate a control embedding;

applying the treatment embedding branch to the intermediate outputs to generate a treatment embedding;

combining the control embedding and the treatment embedding to generate a summed output;

generating a combined output by combing the user embedding with the summed embedding; and

generating the estimated likelihood by applying a mapping function to the combined output; and

updating the parameters of the neural network model based on a loss function that indicates a difference between the labels and the estimated likelihoods for the subset of training instances; and

storing the trained parameters of the neural network model on a computer-readable medium.

2. The method of claim 1 , wherein each of the control embedding branch and the treatment embedding branch are configured as neural network layers, and wherein parameters of the control embedding branch are separate from parameters of the treatment embedding branch.

3. The method of claim 1 , wherein the desired action is the user making a purchase of the item.

4. The method of claim 1 , wherein the set of features includes a first set of features characterizing the user and a second set of features characterizing the item.

5. The method of claim 4 , wherein the first set of features include at least one or a combination of age of the user, geographic location associated with the user, or account information of the user, wherein the item is a product, and wherein the second set of features include at least one or a combination of a size of the product, color of the product, weight of the product, stock keeping unit (SKU) of the product, or serial number of the product.

6. The method of claim 1 , wherein the treatment identifier for the respective training instance is zero if the user was not presented with the respective content item and a non-zero value if the user was presented with the respective content item.

7. A non-transitory computer readable storage medium storing parameters of a machine-learned neural network model, manufactured by a process comprising:

obtaining a plurality of training instances, a training instance including a set of features describing a respective user and a respective product associated with an online system, a treatment identifier indicating whether the user was presented with a content item of the product, and a label indicating whether the user performed a desired action for the product;

accessing the machine-learned neural network model with an initial set of parameters, the neural network model including a user portion and a product portion, the product portion including shared item layers, a control embedding branch, and a treatment embedding branch;

repeatedly performing, for one or more iterations:

selecting a subset of the plurality of training instances for the iteration,

for each training instance in the selected subset, generating an estimated likelihood for the training instance, comprising:

applying the user portion to a first set of features for the training instance to generate a user embedding that represents the user in a latent space;

responsive to the treatment identifier for the training instance indicating that the content item was presented to the user:

applying the shared item layers to the second set of features for the training instance to generate intermediate outputs;

applying the control embedding branch to the intermediate outputs to generate a control embedding;

applying the treatment embedding branch to the intermediate outputs to generate a treatment embedding;

combining the control embedding and the treatment embedding to generate a summed output;

generating a combined output by combining the user embedding with the summed embedding; and

generating the estimated likelihood by applying a mapping function to the combined output; and

updating the parameters of the neural network model based on a loss function that indicates a difference between the labels and the estimated likelihoods for the subset of training instances; and

storing the trained parameters of the neural network model on the computer-readable medium.

8. The non-transitory computer readable storage medium of claim 7 , wherein each of the control embedding branch and the treatment embedding branch are configured as neural network layers, and wherein parameters of the control embedding branch are separate from parameters of the treatment embedding branch.

9. The non-transitory computer readable storage medium of claim 7 , wherein the desired action is the user making a purchase of the item.

10. The non-transitory computer readable storage medium of claim 7 , wherein the set of features includes a first set of features characterizing the user and a second set of features characterizing the item.

11. The non-transitory computer readable storage medium of claim 10 , wherein the first set of features include at least one or a combination of age of the user, geographic location associated with the user, or account information of the user, wherein the item is a product, and wherein the second set of features include at least one or a combination of a size of the product, color of the product, weight of the product, stock keeping unit (SKU) of the product, or serial number of the product.

12. The non-transitory computer readable storage medium of claim 7 , wherein the treatment identifier for the respective training instance is zero if the user was not presented with the respective content item and a non-zero value if the user was presented with the respective content item.

13. The method of claim 1 , wherein the control embedding branch and the treatment embedding branch do not share parameters with each other.

14. The method of claim 1 , wherein the control embedding branch and the treatment embedding branch do not share parameters with each other.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2022
From: CHEN, ZHENBANG; ZHOU, JINGYING; QI, PENG
To: MAPLEBEAR INC. (DBA INSTACART)
Reel/Frame 060795/0400 →
Continuity (1)
Related Publication 20240005377A1 · Jan 4, 2024
References Cited (12)
US 10402836B2 · Kukade et al. · 2019 [cited by applicant]
US 20150324690A1 · Chilimbi · 2015 [cited by examiner]
US 20170185894A1 · Volkovs · 2017 [cited by examiner]
US 20190182059A1 · Abdou · 2019 [cited by examiner]
US 20200065857A1 · Lagi · 2020 [cited by examiner]
US 20220398605A1 · Chen et al. · 2022 [cited by applicant]
US 20230196070A1 · Sun · 2023 [cited by examiner]
WO WO2017212459A1 · 2017 [cited by examiner]
WO WO2019190992A1 · 2019 [cited by examiner]
Ben Dickenson, Deep learning doesn't need to be a black box, Jan. 11, 2021, TechTalks, https://bdtechtalks.com/2021/01/11/concept-whitening-interpretable-neural-networks/ (Year: 2021). [cited by examiner]
Bonner et al., Causal Embeddings for Recommendation, Aug. 3, 2018, arXiv, https://arxiv.org/pdf/1706.07639 (Year: 2018). [cited by examiner]
PCT International Search Report and Written Opinion, PCT Application No. PCT/US22/49836, Feb. 22, 2023, 11 pages. [cited by applicant]