Patents by Inventor Ganesh Krishnan

Ganesh Krishnan 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: 20250061350
    Abstract: An online system trains a churn prediction model to attribute a churn event to one or more causal events. The churn prediction model receives customer features and online system features as inputs. Various causal events that occur affect one or more online system features. To avoid biasing the churn prediction model using input features that are related to possible causal events, the online system determines customer features and online system features based on customer interactions occurring in different time intervals. The customer features are determined from interactions in a time interval that is earlier than a time interval from which interactions are used to determine online system features. Such time segmenting decorrelates the features input to the model from the events, reducing potential bias from the causal events on the churn prediction model.
    Type: Application
    Filed: August 14, 2023
    Publication date: February 20, 2025
    Inventors: Ganesh Krishnan, Sharath Rao Karikurve, Angadh Singh, Changyao Chen, Tilman Drerup
  • Patent number: 12223538
    Abstract: For each retailer in the geographic region, an online system predicts a number of orders placed at the retailer and a capacity to fulfill orders during a forecast time period. The capacity of the retailer is predicted based on a number of pickers expected to be available to the retailer during the forecast time period. The online system determines demand for the services of a picker at the retailer based on a comparison of the predicted number of orders and the predicted capacity to fulfill those orders. The online system displays a user interactive map of the geographic region to the picker. The map displays a pin at the location of each retailer in the geographic region, which describes the categorization determined for the retailer. The picker selects a pin, which causes the user interactive map to display a notification characterizing the demand for services at the retailer.
    Type: Grant
    Filed: November 6, 2023
    Date of Patent: February 11, 2025
    Assignee: Maplebear Inc.
    Inventors: Amy Luong, Michael Righi, Graham Adeson, Ross Stuart Williams, Aman Jain, Radhika Anand, 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: 12174825
    Abstract: A system, method, and computer-readable storage medium is provided for creating first and second blockchain instances, each comprising representative blocks corresponding to steps in first and second multistep processes, respectively; performing a linking operation to link a block in the first blockchain instance to a block in the second blockchain instance; receiving change evidence data pertaining to steps in one of the first and second multi-step processes; and performing an update operation comprising updating one of the first and second blockchain instances based on said change evidence data.
    Type: Grant
    Filed: May 31, 2023
    Date of Patent: December 24, 2024
    Assignee: Boardwalktech, Inc.
    Inventors: Ganesh Krishnan, Dharmesh Dadbhawala, Ashish Baluja, Bhaumik Dedhia
  • Publication number: 20240420037
    Abstract: Embodiments relate to determining an availability of a service option for delivery of an order placed with an online system. The online system receives an order placed with the online system. The online system accesses a computer model trained to predict a value of metric for an order placed with the online system. The online system applies the computer model to predict the value of the metric for the order. The online system determines which service option of a plurality of service options of the online system is available for delivery of the order, based at least in part on the predicted value of the metric and a threshold. The online system causes the device of the user to display an availability of the determined service option for delivery of the order.
    Type: Application
    Filed: June 16, 2023
    Publication date: December 19, 2024
    Inventors: Zi Wang, Houtao Deng, Xiangyu Wang, Ganesh Krishnan, Aman Jain
  • Publication number: 20240403812
    Abstract: An online concierge system generates a set of candidate estimated times of arrival (ETAs) for delivery of a set of items being purchased by a user. Each candidate ETA is scored by using a machine-learned model to estimate values for different criteria of interest, such as likelihood of acceptance of the ETA, cost of delivery of the items to the user, and the like. The values for the different criteria may be combined to generate the overall score for a candidate ETA. One or more of the highest-scoring ETAs are selected and provided to the user, who may then approve one of the ETAs for use with delivery of the user's set of items.
    Type: Application
    Filed: May 30, 2023
    Publication date: December 5, 2024
    Inventors: Liang Chen, Xiangyu Wang, Houtao Deng, Ganesh Krishnan, Kevin Charles Ryan, Aman Jain, Jian Wang
  • 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: 20240144191
    Abstract: An online concierge system receives a goal and availability information for a picker, in which the availability information describes time slot-location pairs for which the picker is available. The system accesses and applies a first and a second machine learning model to predict a likelihood that an order will be available for service and an amount of earnings for servicing the order, respectively, for each time slot-location pair. The system computes an estimated amount of earnings for each time slot-location pair based on the predictions and generates suggested schedules that each includes one or more time slot-location pairs. For each suggested schedule, the system computes a total estimated amount of earnings based on the estimated amount of earnings and one or more costs. The system identifies a suggested schedule for achieving the goal based on the total estimated amount of earnings or an estimated amount of time included in the suggested schedule.
    Type: Application
    Filed: October 31, 2022
    Publication date: May 2, 2024
    Inventors: Ganesh Krishnan, Xiaofan Xu, Kevin Ryan
  • Publication number: 20240070491
    Abstract: An online system accesses a machine learning model trained to predict behaviors of users of the online system, in which the model is trained based on historical data received by the online system that is associated with the users and demand and supply sides associated with the online system. The online system identifies a treatment for achieving a goal of the online system and simulates application of the treatment on the demand and supply sides based on the historical data and a set of behaviors predicted for the users. Application of the treatment is simulated by replaying the historical data in association with application of the treatment and applying the model to predict the set of behaviors while replaying the data. The online system measures an effect of application of the treatment on the demand and supply sides based on the simulation, in which the effect is associated with the goal.
    Type: Application
    Filed: August 31, 2022
    Publication date: February 29, 2024
    Inventors: Lanchao Liu, George Ruan, Zhiqiang Wang, Xiangdong Liang, Jagannath Putrevu, Ganesh Krishnan, Ryan Dick
  • Publication number: 20240070757
    Abstract: For each retailer in the geographic region, an online system predicts a number of orders placed at the retailer and a capacity to fulfill orders during a forecast time period. The capacity of the retailer is predicted based on a number of pickers expected to be available to the retailer during the forecast time period. The online system determines demand for the services of a picker at the retailer based on a comparison of the predicted number of orders and the predicted capacity to fulfill those orders. The online system displays a user interactive map of the geographic region to the picker. The map displays a pin at the location of each retailer in the geographic region, which describes the categorization determined for the retailer. The picker selects a pin, which causes the user interactive map to display a notification characterizing the demand for services at the retailer.
    Type: Application
    Filed: November 6, 2023
    Publication date: February 29, 2024
    Inventors: Amy Luong, Michael Righi, Graham Adeson, Ross Stuart Williams, Aman Jain, Radhika Anand, Ganesh Krishnan
  • 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: 20240070605
    Abstract: An online concierge system provides arrival prediction services for a user placing an order to be retrieved by a shopper. An order may have a predicted arrival time predicted by a model that may err under some conditions. To reduce the likelihood of providing the predicted arrival time (and related services) when the arrival time may be incorrect, the prediction model and related services are throttled (e.g., selectively provided) based on one or more predicted delivery metrics, which may include a time to accept the order by a shopper and a predicted portion of late orders that will be delivered past the respective predicted arrival times. The predicted delivery metrics are compared with thresholds and the result of the comparison used to selectively provide, or not provide, the predicted delivery services.
    Type: Application
    Filed: August 26, 2022
    Publication date: February 29, 2024
    Inventors: Shuai Wang, Zi Wang, Ganesh Krishnan, Houtao Deng, Aman Jain, Jian Wang
  • 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
  • Patent number: 11854065
    Abstract: For each retailer in the geographic region, an online system predicts a number of orders placed at the retailer and a capacity to fulfill orders during a forecast time period. The capacity of the retailer is predicted based on a number of pickers expected to be available to the retailer during the forecast time period. The online system determines demand for the services of a picker at the retailer based on a comparison of the predicted number of orders and the predicted capacity to fulfill those orders. The online system displays a user interactive map of the geographic region to the picker. The map displays a pin at the location of each retailer in the geographic region, which describes the categorization determined for the retailer. The picker selects a pin, which causes the user interactive map to display a notification characterizing the demand for services at the retailer.
    Type: Grant
    Filed: April 23, 2021
    Date of Patent: December 26, 2023
    Assignee: Maplebear Inc.
    Inventors: Amy Luong, Michael Righi, Graham Adeson, Ross Stuart Williams, Aman Jain, Radhika Anand, Ganesh Krishnan
  • 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
  • Publication number: 20230306016
    Abstract: A system, method, and computer-readable storage medium is provided for creating first and second blockchain instances, each comprising representative blocks corresponding to steps in first and second multistep processes, respectively; performing a linking operation to link a block in the first blockchain instance to a block in the second blockchain instance; receiving change evidence data pertaining to steps in one of the first and second multi-step processes; and performing an update operation comprising updating one of the first and second blockchain instances based on said change evidence data.
    Type: Application
    Filed: May 31, 2023
    Publication date: September 28, 2023
    Inventors: Ganesh Krishnan, Dharmesh Dadbhawala, Ashish Baluja, Bhaumik Dedhia
  • Patent number: 11698897
    Abstract: A system, method, and computer-readable storage medium is provided for creating first and second blockchain instances, each comprising representative blocks corresponding to steps in first and second multistep processes, respectively; performing a linking operation to link a block in the first blockchain instance to a block in the second blockchain instance; receiving change evidence data pertaining to steps in one of the first and second multi-step processes; and performing an update operation comprising updating one of the first and second blockchain instances based on said change evidence data.
    Type: Grant
    Filed: September 18, 2019
    Date of Patent: July 11, 2023
    Assignee: BOARDWALKTECH, INC
    Inventors: Ganesh Krishnan, Dharmesh Dadbhawala, Ashish Baluja, Bhaumik Dedhia