Patents by Inventor Soren Zeliger

Soren Zeliger 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: 20250265608
    Abstract: In accordance with one or more aspects of the disclosure, a managed marketplace analyzes marketplace statistics across different sub-markets to identify a target supply-demand ratio for each sub-market that balances the degree of supply (e.g., for a service such as product delivery) with the degree of consumer demand so as best to achieve a balance of different objectives. In each of various sub-markets, metric values are generated by corresponding prediction models for each of the supply-demand ratios for that sub-market, and the metric values are combined into a single score to determine how well that particular supply-demand ratio achieves the overall objectives of the managed marketplace. For each sub-market, the candidate supply-demand ratio leading to the greatest score is selected as the target ratio. Policies of one or more downstream subsystems are adjusted so as to shift the current supply-demand ratio of the sub-market toward the target optimal supply-demand ratio.
    Type: Application
    Filed: February 15, 2024
    Publication date: August 21, 2025
    Inventors: Frank Erickson, Soren Zeliger, Parikshit Verma, Dmitry Shkolnik, Xiangyu Wang, Aman Jain
  • Publication number: 20250200466
    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: March 3, 2025
    Publication date: June 19, 2025
    Inventors: Soren Zeliger, Aman Jain, Zhaoyu Kou, Ji Chen, Trace Levinson, Ganesh Krishnan
  • 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
  • Patent number: 12175487
    Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received or for short-term fulfillment when the order was received. To account for a number of shoppers available to fulfill orders during different discrete time intervals and numbers of orders for fulfillment during different discrete time intervals, the online concierge system specifies a target rate for orders fulfilled later than a specified discrete time interval and a threshold from the target rate. A trained machine learning model periodically predicts a percentage of orders being fulfilled late, with an order associated with a predicted percentage when the order was received. The online concierge system increases a price of orders associated with predicted percentages greater than the threshold from the target rate. The increased price of an order is determined from a price elasticity curve and the predicted percentage.
    Type: Grant
    Filed: November 6, 2023
    Date of Patent: December 24, 2024
    Assignee: Maplebear Inc.
    Inventors: Houtao Deng, Ji Chen, Zi Wang, Soren Zeliger, Ganesh Krishnan, Wa Yuan, Michael Scheibe
  • Patent number: 12008590
    Abstract: An online concierge system trains a machine learning conversion model that predicts a probability of receiving an order from a user when the user accesses the online concierge system. The conversion model predicts the probability of receiving the order based on a set of input features that include price and availability information. For each access to the online concierge system, the online concierge system applies the conversion model to a current price and availability and to an optimal price availability. The online concierge system generates a metric as the difference between the two predicted probabilities of receiving an order.
    Type: Grant
    Filed: January 3, 2023
    Date of Patent: June 11, 2024
    Assignee: Maplebear Inc.
    Inventors: Wa Yuan, Ganesh Krishnan, Qianyi Hu, Aishwarya Balachander, George Ruan, Soren Zeliger, Mike Freimer, Aman Jain
  • Publication number: 20240104458
    Abstract: An online concierge system determines a quantity of a resource available in a timeslot to fulfill orders during the timeslot. The orders include immediate orders placed during the timeslot and scheduled orders that are scheduled for fulfillment during the timeslot. The online concierge system applies the quantity of the resource to a machine learning model to produce a predicted relationship between a value of a fulfillment metric and an allocation of the quantity of the resource reserved for immediate orders. The online concierge system determines, based on the predicted relationship, an expected optimal allocation of the quantity of the resource that maximizes the fulfillment metric. The online concierge system reserves the expected optimal allocation of the quantity of the resource for immediate orders.
    Type: Application
    Filed: September 28, 2022
    Publication date: March 28, 2024
    Inventors: Wa Yuan, Jae Cho, Yijia Chen, Houtao Deng, Soren Zeliger, Aman Jain, Jian Wang, Ji Chen
  • Publication number: 20240070697
    Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received or for short-term fulfillment when the order was received. To account for a number of shoppers available to fulfill orders during different discrete time intervals and numbers of orders for fulfillment during different discrete time intervals, the online concierge system specifies a target rate for orders fulfilled later than a specified discrete time interval and a threshold from the target rate. A trained machine learning model periodically predicts a percentage of orders being fulfilled late, with an order associated with a predicted percentage when the order was received. The online concierge system increases a price of orders associated with predicted percentages greater than the threshold from the target rate. The increased price of an order is determined from a price elasticity curve and the predicted percentage.
    Type: Application
    Filed: November 6, 2023
    Publication date: February 29, 2024
    Inventors: Houtao Deng, Ji Chen, Zi Wang, Soren Zeliger, Ganesh Krishnan, Wa Yuan, Michael Scheibe
  • Publication number: 20230394420
    Abstract: An online concierge system displays an interface to a user identifying an estimated time of arrival for an order. To generate the estimated time of arrival for the order, the online concierge system trains a prediction engine to predict delivery time based on a predicted selection time for a shopper to select the order for fulfillment and predicted travel time for the shopper to deliver items of the order to a location identified by the order. The online concierge system generates a policy optimization model that computes an adjustment for the predicted delivery time. The adjustment is determined by solving a stochastic optimization problem with a constraint on a probability of the order being delivered after the estimated time of arrival. The predicted delivery time combined with the adjustment determines the estimated time of delivery displayed to the user to balance between minimizing late deliveries and wait times.
    Type: Application
    Filed: August 17, 2023
    Publication date: December 7, 2023
    Inventors: Zi Wang, Ji Chen, Houtao Deng, Soren Zeliger, Yijia Chen
  • Patent number: 11830018
    Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received or for short-term fulfillment when the order was received. To account for a number of shoppers available to fulfill orders during different discrete time intervals and numbers of orders for fulfillment during different discrete time intervals, the online concierge system specifies a target rate for orders fulfilled later than a specified discrete time interval and a threshold from the target rate. A trained machine learning model periodically predicts a percentage of orders being fulfilled late, with an order associated with a predicted percentage when the order was received. The online concierge system increases a price of orders associated with predicted percentages greater than the threshold from the target rate. The increased price of an order is determined from a price elasticity curve and the predicted percentage.
    Type: Grant
    Filed: July 29, 2021
    Date of Patent: November 28, 2023
    Assignee: Maplebear Inc.
    Inventors: Houtao Deng, Ji Chen, Zi Wang, Soren Zeliger, Ganesh Krishnan, Wa Yuan, Michael Scheibe
  • 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
  • Patent number: 11755987
    Abstract: An online concierge system displays an interface to a user identifying an estimated time of arrival for an order. To generate the estimated time of arrival for the order, the online concierge system trains a prediction engine to predict delivery time based on a predicted selection time for a shopper to select the order for fulfillment and predicted travel time for the shopper to deliver items of the order to a location identified by the order. The online concierge system generates a policy optimization model that computes an adjustment for the predicted delivery time. The adjustment is determined by solving a stochastic optimization problem with a constraint on a probability of the order being delivered after the estimated time of arrival. The predicted delivery time combined with the adjustment determines the estimated time of delivery displayed to the user to balance between minimizing late deliveries and wait times.
    Type: Grant
    Filed: June 25, 2021
    Date of Patent: September 12, 2023
    Assignee: Maplebear Inc.
    Inventors: Zi Wang, Ji Chen, Houtao Deng, Soren Zeliger, Yijia Chen
  • Publication number: 20230153847
    Abstract: An online concierge system trains a machine learning conversion model that predicts a probability of receiving an order from a user when the user accesses the online concierge system. The conversion model predicts the probability of receiving the order based on a set of input features that include price and availability information. For each access to the online concierge system, the online concierge system applies the conversion model to a current price and availability and to an optimal price availability. The online concierge system generates a metric as the difference between the two predicted probabilities of receiving an order.
    Type: Application
    Filed: January 3, 2023
    Publication date: May 18, 2023
    Inventors: Wa Yuan, Ganesh Krishnan, Qianyi Hu, Aishwarya Balachander, George Ruan, Soren Zeliger, Mike Freimer, Aman Jain
  • Publication number: 20230049669
    Abstract: An online concierge system trains a machine learning conversion model that predicts a probability of receiving an order from a user when the user accesses the online concierge system. The conversion model predicts the probability of receiving the order based on a set of input features that include price and availability information. For each access to the online concierge system, the online concierge system applies the conversion model to a current price and availability and to an optimal price availability. The online concierge system generates a metric as the difference between the two predicted probabilities of receiving an order.
    Type: Application
    Filed: August 16, 2021
    Publication date: February 16, 2023
    Inventors: Wa Yuan, Ganesh Krishnan, Qianyi Hu, Aishwarya Balachander, George Ruan, Soren Zeliger, Mike Freimer, Aman Jain
  • Patent number: 11574325
    Abstract: An online concierge system trains a machine learning conversion model that predicts a probability of receiving an order from a user when the user accesses the online concierge system. The conversion model predicts the probability of receiving the order based on a set of input features that include price and availability information. For each access to the online concierge system, the online concierge system applies the conversion model to a current price and availability and to an optimal price availability. The online concierge system generates a metric as the difference between the two predicted probabilities of receiving an order.
    Type: Grant
    Filed: August 16, 2021
    Date of Patent: February 7, 2023
    Assignee: Maplebear Inc.
    Inventors: Wa Yuan, Ganesh Krishnan, Qianyi Hu, Aishwarya Balachander, George Ruan, Soren Zeliger, Mike Freimer, Aman Jain
  • Publication number: 20230034221
    Abstract: An online concierge system allows users to order items within discrete time intervals later than a time when an order was received or for short-term fulfillment when the order was received. To account for a number of shoppers available to fulfill orders during different discrete time intervals and numbers of orders for fulfillment during different discrete time intervals, the online concierge system specifies a target rate for orders fulfilled later than a specified discrete time interval and a threshold from the target rate. A trained machine learning model periodically predicts a percentage of orders being fulfilled late, with an order associated with a predicted percentage when the order was received. The online concierge system increases a price of orders associated with predicted percentages greater than the threshold from the target rate. The increased price of an order is determined from a price elasticity curve and the predicted percentage.
    Type: Application
    Filed: July 29, 2021
    Publication date: February 2, 2023
    Inventors: Houtao Deng, Ji Chen, Zi Wang, Soren Zeliger, Ganesh Krishnan, Wa Yuan, Michael Scheibe
  • Publication number: 20220414592
    Abstract: An online concierge system displays an interface to a user identifying an estimated time of arrival for an order. To generate the estimated time of arrival for the order, the online concierge system trains a prediction engine to predict delivery time based on a predicted selection time for a shopper to select the order for fulfillment and predicted travel time for the shopper to deliver items of the order to a location identified by the order. The online concierge system generates a policy optimization model that computes an adjustment for the predicted delivery time. The adjustment is determined by solving a stochastic optimization problem with a constraint on a probability of the order being delivered after the estimated time of arrival. The predicted delivery time combined with the adjustment determines the estimated time of delivery displayed to the user to balance between minimizing late deliveries and wait times.
    Type: Application
    Filed: June 25, 2021
    Publication date: December 29, 2022
    Inventors: Zi Wang, Ji Chen, Houtao Deng, Soren Zeliger, Yijia Chen