Patents by Inventor Trace Levinson

Trace Levinson 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).

  • Patent number: 12271939
    Abstract: An online concierge system includes a marketplace automation engine for setting various control parameters affecting marketplace operation. The marketplace automation engine applies a hyperparameter learning model to the marketplace state data to predict a set of hyperparameters affecting a set of respective parameterized control decision models. The hyperparameter learning model is trained on historical marketplace state data and a configured outcome objective for the online concierge system. The marketplace automation engine independently applies the set of parameterized control decision models to the marketplace state data using the hyperparameters to generate a respective set of control parameters affecting marketplace operation of the online concierge system. The marketplace automation engine applies the respective set of control parameters to operation of the online concierge system.
    Type: Grant
    Filed: June 30, 2022
    Date of Patent: April 8, 2025
    Assignee: Maplebear Inc.
    Inventors: Sonali Deepak Chhabria, Xiangyu Wang, Aman Jain, Ganesh Krishnan, Trace Levinson, Jian Wang
  • Patent number: 12265933
    Abstract: An online concierge system assigns shoppers to fulfill orders from users. To allocate shoppers, the online concierge system predicts future supply and demand for the shoppers' services for different time windows. To forecast a supply of shoppers, the online concierge system trains a machine learning model that estimates future supply based on access to a shopper mobile application through which the shoppers obtain new assignments by shoppers. The online concierge system also forecasts future orders. The online concierge system estimates a supply gap in a future time period by selecting a target time to accept for shoppers to accept orders and determining a corresponding ratio of number of shoppers and number of orders. The online concierge system may adjust a number of shoppers allocated to the future time period to achieve the determined ratio number of shoppers and number of orders.
    Type: Grant
    Filed: April 28, 2022
    Date of Patent: April 1, 2025
    Assignee: Maplebear Inc.
    Inventors: Soren Zeliger, Aman Jain, Zhaoyu Kou, Ji Chen, Trace Levinson, Ganesh Krishnan
  • Publication number: 20250045619
    Abstract: A computing system uses a conditional loss function to train a multitask model. A conditional loss function is a loss function whose output is conditional on which branch's output the conditional loss function is scoring. Specifically, when the conditional loss function is applied to an output score generated by a branch whose corresponding task is not relevant to the training example for the output score, the conditional loss function generates a loss score that, when used in backpropagation, does not significantly change the parameters of the multitask model. The computing system uses conditional loss functions to generate a loss score for each output score generated by applying a multitask model to features of a set of training examples. If the task indicators indicate that the branch task is not relevant to the training example, the conditional loss function outputs a loss score of zero.
    Type: Application
    Filed: July 31, 2023
    Publication date: February 6, 2025
    Inventors: Jin Zhang, Trace Levinson
  • Publication number: 20240005381
    Abstract: An online concierge system includes a marketplace automation engine for setting various control parameters affecting marketplace operation. The marketplace automation engine applies a hyperparameter learning model to the marketplace state data to predict a set of hyperparameters affecting a set of respective parameterized control decision models. The hyperparameter learning model is trained on historical marketplace state data and a configured outcome objective for the online concierge system. The marketplace automation engine independently applies the set of parameterized control decision models to the marketplace state data using the hyperparameters to generate a respective set of control parameters affecting marketplace operation of the online concierge system. The marketplace automation engine applies the respective set of control parameters to operation of the online concierge system.
    Type: Application
    Filed: June 30, 2022
    Publication date: January 4, 2024
    Inventors: Sonali Deepak Chhabria, Xiangyu Wang, Aman Jain, Ganesh Krishnan, Trace Levinson, Jian Wang
  • Publication number: 20230351279
    Abstract: An online concierge system assigns shoppers to fulfill orders from users. To allocate shoppers, the online concierge system predicts future supply and demand for the shoppers' services for different time windows. To forecast a supply of shoppers, the online concierge system trains a machine learning model that estimates future supply based on access to a shopper mobile application through which the shoppers obtain new assignments by shoppers. The online concierge system also forecasts future orders. The online concierge system estimates a supply gap in a future time period by selecting a target time to accept for shoppers to accept orders and determining a corresponding ratio of number of shoppers and number of orders. The online concierge system may adjust a number of shoppers allocated to the future time period to achieve the determined ratio number of shoppers and number of orders.
    Type: Application
    Filed: April 28, 2022
    Publication date: November 2, 2023
    Inventors: Soren Zeliger, Aman Jain, Zhaoyu Kou, Ji Chen, Trace Levinson, Ganesh Krishnan
  • Publication number: 20230325856
    Abstract: An online system computes an incremental cost prediction for each of a set of user-treatment pairs to select a set of treatments to apply to users to satisfy a predicted interaction gap. The online system generates a set of candidate user-treatment pairs that each include user data for a user of the online system and treatment data for a treatment of a set of treatments. The online system computes an incremental interaction prediction and a treatment cost prediction for each of the candidate user-treatment pairs by applying an incremental interaction model to the user data and the treatment data in each user-treatment pair. The online system computes incremental cost predictions for each of the user-treatment pairs based on the computed incremental interaction predictions and treatment cost predictions and selects which users to apply treatments to and which treatments to apply to those users based on the incremental cost predictions.
    Type: Application
    Filed: March 17, 2023
    Publication date: October 12, 2023
    Inventors: Trace Levinson, Nicholas Sturm
  • Publication number: 20230196442
    Abstract: An online concierge system allocates shoppers to different geographic regions at different times to fulfill orders received from users. The online concierge system uses different methods for adjusting allocation of shoppers to geographic regions, such as obtaining new shoppers or providing incentives to additional shoppers, based on estimated numbers of orders identifying different geographic regions. To account for costs to the online concierge system for allocating shoppers to geographic regions, the online concierge system trains multiple machine learned models to predict different efficiency metrics for methods for adjusting shopper allocation. Discrete samples are obtained from each efficiency metric, and samples that do not satisfy one or more constraints removed. From the remaining samples, a combination of samples for different methods for adjusting shopper allocation is selected to optimize a value to the online concierge system based on one or more criteria.
    Type: Application
    Filed: December 20, 2021
    Publication date: June 22, 2023
    Inventors: Trace Levinson, Aman Jain, Ji Chen, Andrew Kephart