-
31.
公开(公告)号:US20230273940A1
公开(公告)日:2023-08-31
申请号:US17682187
申请日:2022-02-28
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Guanghua Shu , Taesik Na , Zhihong Xu , Wideet Shende , Manmeet Singh , Tejaswi Tenneti , Reza Sadri
IPC: G06F16/28 , G06F16/22 , G06F16/2455 , G06F11/34
CPC classification number: G06F16/283 , G06F16/2228 , G06F16/24556 , G06F16/285 , G06F11/3409
Abstract: An online system maintains item embeddings for items. As a number of items maintained by the online system increases, maintaining a single index of the item embeddings is increasingly difficult. To increase scalability, the online system partitions item embeddings into multiple indices, with each index corresponding to a value of a specific attribute maintained by the online system for items. For example, an online system generates indices that each correspond to a different warehouse offering items. To expedite retrieval of item embeddings, the online system allocates each index to one of a number of shards. When the online system receives a query, the online system determines an embedding for the query and retrieves an index from a shard based on metadata received with the query. Based on distances between the query for the embedding and the item embeddings in the retrieved index, the online system selects one or more items.
-
公开(公告)号:US20230186363A1
公开(公告)日:2023-06-15
申请号:US17550950
申请日:2021-12-14
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Ramasubramanian Balasubramanian , Saurav Manchanda
IPC: G06Q30/06 , G06N20/00 , G06F16/2455
CPC classification number: G06Q30/0627 , G06Q30/0631 , G06N20/00 , G06F16/2455
Abstract: An online concierge system selects content for presentation to a user by using a product scoring engine. The product scoring engine generates a user embedding for user data and a query embedding for query data. The product scoring engine generates an anchor embedding based on the user embedding and the query embedding, where the anchor embedding is an embedding in a product embedding space. The product scoring engine compares the anchor embedding to a set of product embeddings to score a set of products for presentation to a user.
-
公开(公告)号:US20230186361A1
公开(公告)日:2023-06-15
申请号:US17550960
申请日:2021-12-14
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Saurav Manchanda , Ramasubramanian Balasubramanian
CPC classification number: G06Q30/0619 , G06Q30/0282 , G06Q30/0641
Abstract: An online concierge system uses a domain-adaptive suggestion module to score products that may be presented to a user as suggestions in response to a user’s search query. The domain-adaptive suggestion module receives data that is relevant to scoring products as suggestions in response to a search query. The domain-adaptive suggestion module uses one or more domain-neutral representation models to generate a domain-neutral representation of the received data. The domain-neutral representation is a featurized representation of the received data that can be used by machine-learning models in the search domain or the suggestion domain. The domain-adaptive suggestion module then scores products by applying one or more machine-learning models to domain-neutral representations generated based on those products. By using domain-neutral representations, the domain-adaptive suggestion module can be trained based on training examples from a similar prediction task in a different domain.
-
公开(公告)号:US20230162141A1
公开(公告)日:2023-05-25
申请号:US17534281
申请日:2021-11-23
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Benjamin Knight , Darren Johnson , Dan Haugh , Saumitra Maheshwari , Qi Xi , Conor Woods
CPC classification number: G06Q10/087 , G06Q30/0629 , G06Q30/0641
Abstract: An online concierge system receives information from a warehouse including locations of items within the warehouse. When a shopper selects an order for fulfillment from the warehouse, the online concierge system sorts the items for the shopper to minimize the time spent in the warehouse using the received information. When the online concierge system does not receive a location of an item within the warehouse, the online concierge system obtains a taxonomy for the warehouse including multiple levels, with each level having a different level of specificity. The online concierge system determines a higher level in the taxonomy for the item and identifies other items offered by the warehouse having the determined category. The online concierge system infers a location of the item within the warehouse used for sorting items of the order from locations of the other items within the warehouse and times when shoppers retrieved the other items.
-
35.
公开(公告)号:US20230135683A1
公开(公告)日:2023-05-04
申请号:US17513739
申请日:2021-10-28
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Ramasubramanian Balasubramanian , Saurav Manchanda
Abstract: An online concierge system uses a machine learning click through rate model to select promoted items based on user embeddings, item embeddings, and search query embeddings. Embeddings obtained by an embedding model may be used as inputs to the click through rate model. The embedding model may be trained using different actions to score the strength of a customer interaction with an item. For example, a customer purchasing an item may be a stronger signal than a customer placing an item in a shopping cart, which in turn may be a stronger signal than a customer clicking on an item. The online concierge system generates a ranking of candidate promoted items based on the search query and using the click through rate model. Based on the ranking, the online concierge system displays promoted items along with the organic search results to the customer.
-
公开(公告)号:US20230091975A1
公开(公告)日:2023-03-23
申请号:US18071649
申请日:2022-11-30
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Robert Russel Adams
Abstract: A receipt capture device can collect transaction information from transactions conducted at a point of sale system by capturing receipt data transmitted from the point of sale system for the purpose of printing receipts at an external receipt printer. The receipt capture device can then send the collected receipt data to an online system for analysis. At the online system, received receipt data can be decoded from the printer-readable format it is transmitted in and used to enhance the online system's understanding of transactions occurring at a retailer associated with the point of sale system. For example, the online system can determine an approximate inventory of items available at purchase at the retailer by aggregating items recently purchased in transactions at the point of sale system.
-
公开(公告)号:US20230049669A1
公开(公告)日:2023-02-16
申请号:US17403400
申请日:2021-08-16
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Wa Yuan , Ganesh Krishnan , Qianyi Hu , Aishwarya Balachander , George Ruan , Soren Zeliger , Mike Freimer , Aman Jain
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.
-
公开(公告)号:US20220414592A1
公开(公告)日:2022-12-29
申请号:US17359486
申请日:2021-06-25
Applicant: Maplebear Inc.(dba Instacart)
Inventor: Zi Wang , Ji Chen , Houtao Deng , Soren Zeliger , Yijia Chen
IPC: G06Q10/08
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.
-
公开(公告)号:US20220391965A1
公开(公告)日:2022-12-08
申请号:US17338421
申请日:2021-06-03
Applicant: Maplebear, Inc.(dba Instacart)
Inventor: Jagannath Putrevu , Reza Faturechi
Abstract: An online concierge system receives orders from users and assigns orders to shoppers for fulfillment. Each order specifies a destination location and a warehouse from which items in the order are obtained. When assigning orders to shoppers, the online concierge system seeks to minimize distances traveled by shoppers fulfilling orders. To more efficiently assign orders to shoppers, the online concierge system trains a distance prediction model to predict a distance traveled between a starting location and a destination location from the starting location, the destination location, and a Haversine distance between the destination location and the starting location. Information identifying distances traveled by shoppers when fulfilling previous orders or information about distances between locations from a third party system may be used to train the distance prediction model.
-
公开(公告)号:US20220343308A1
公开(公告)日:2022-10-27
申请号:US17726389
申请日:2022-04-21
Applicant: Maplebear Inc. (dba Instacart)
Inventor: Shiyuan Yang , Shray Chandra
IPC: G06Q20/20 , H04N5/247 , G06V10/22 , G06V10/10 , G06V10/70 , G06T7/50 , G06V10/94 , G06V20/60 , G06Q20/18 , G01G19/414
Abstract: An item recognition system uses a top camera and one or more peripheral cameras to identify items. The item recognition system may use image embeddings generated based on images captured by the cameras to generate a concatenated embedding that describes an item depicted in the image. The item recognition system may compare the concatenated embedding to reference embeddings to identify the item. Furthermore, the item recognition system may detect when items are overlapping in an image. For example, the item recognition system may apply an overlap detection model to a top image and a pixel-wise mask for the top image to detect whether an item is overlapping with another in the top image. The item recognition system notifies a user of the overlap if detected.
-
-
-
-
-
-
-
-
-