公开(公告)号：US20250078101A1

公开(公告)日：2025-03-06

申请号：US18954374

申请日：2024-11-20

Applicant: Maplebear Inc.

Inventor： Tejaswi Tenneti ,  Tyler Russell Tate ,  Jonathan Lennart Bender ,  Shishir Kumar Prasad ,  Qingyuan Chen

IPC: G06Q30/0201 ,  G06F16/901 ,  G06F16/9535 ,  G06Q30/0601

Abstract: An online concierge system suggests subsequent search queries based on previous search queries and whether the previous search queries resulted in conversions. The online concierge system trains a machine learning model using previous delivery orders and whether initial and subsequent search queries in the previous delivery orders resulted in conversions. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies items related to the search query. In response to the search query resulting in a conversion, the online concierge system retrieves a conversion graph and presents a suggested subsequent search query based on the conversion graph. In response to the search query not resulting in a conversion, the online concierge system retrieves a non-conversion graph and presents a suggested subsequent search query based on the non-conversion graph.

公开(公告)号：US12026180B2

公开(公告)日：2024-07-02

申请号：US17736716

申请日：2022-05-04

Applicant: Maplebear Inc.

Inventor： Taesik Na ,  Tejaswi Tenneti ,  Haixun Wang ,  Xiao Xiao

IPC: G06F16/28 ,  G06F16/2457 ,  G06F16/248 ,  G06F18/2413

CPC classification number: G06F16/285 ,  G06F16/24573 ,  G06F16/24575 ,  G06F16/248 ,  G06F18/24147

Abstract: An online system leverages stored interactions with items made by users after the online system received queries to determine display of items satisfying the query. For example, the online system trains a model to predict a likelihood of a user performing an interaction with an item displayed after a query was received. As different items receive different amounts of interaction from users, limited historical interaction with certain items may limit accuracy of the model. The online system generates embeddings for previously received queries and uses measures of similarity between embeddings for queries to generate clusters of queries. Previous interactions with queries in a cluster are combined, with the combined data being used for determining display of items in response to a query.

公开(公告)号：US20240161163A1

公开(公告)日：2024-05-16

申请号：US18420594

申请日：2024-01-23

Applicant: Maplebear Inc.

Inventor： Jonathan Lennart Bender ,  Tyler Russell Tate ,  Tejaswi Tenneti ,  Aditya Subramanian

IPC: G06Q30/0601 ,  G06F16/901 ,  G06F17/18

CPC classification number: G06Q30/0625 ,  G06F16/9024 ,  G06F17/18

Abstract: An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute nodes related to the search query. The online concierge system may determine that no item nodes meet presentation criteria. The online concierge system may determine that a reformulated search query has a higher conversion probability than the search query received from the customer. The online concierge system reformulates the search query. The online concierge system selects item nodes as search results. The online concierge system transmits the search results to the customer.

公开(公告)号：US11915289B2

公开(公告)日：2024-02-27

申请号：US17188214

申请日：2021-03-01

Applicant: Maplebear, Inc.

Inventor： Jonathan Lennart Bender ,  Tyler Russell Tate ,  Tejaswi Tenneti ,  Aditya Subramanian

IPC: G06Q30/00 ,  G06Q30/0601 ,  G06F16/901 ,  G06F17/18

CPC classification number: G06Q30/0625 ,  G06F16/9024 ,  G06F17/18

Abstract: An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute nodes related to the search query. The online concierge system may determine that no item nodes meet presentation criteria. The online concierge system may determine that a reformulated search query has a higher conversion probability than the search query received from the customer. The online concierge system reformulates the search query. The online concierge system selects item nodes as search results. The online concierge system transmits the search results to the customer.

公开(公告)号：US20230316381A1

公开(公告)日：2023-10-05

申请号：US18207632

申请日：2023-06-08

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Manmeet Singh ,  Tyler Russell Tate ,  Tejaswi Tenneti ,  Sharath Rao Karikurve

IPC: G06Q30/0601

CPC classification number: G06Q30/0631 ,  G06Q30/0627 ,  G06Q30/0633 ,  G06Q30/0639 ,  G06Q30/0629

Abstract: An online concierge shopping system identifies recipes to users to encourage them to include items from the recipes in orders. The online concierge system maintains user embeddings for users and recipe embeddings for recipes. For users who have not placed orders, recipes are recommended based on global user interactions with recipes. Users who have previously ordered items from recipes are suggested recipes selected based on a similarity of their user embedding to recipe embeddings. Users who have purchased items but not from recipes are compared to a set of similar users based on the user embeddings, and recipes with which users of the set of similar users interacted are used for identifying recipes to the users. A recipe graph may be maintained by the online concierge system to identify similarities between recipes for expanding candidate recipes to suggest to users.

公开(公告)号：US20230222162A1

公开(公告)日：2023-07-13

申请号：US18185091

申请日：2023-03-16

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Jonathan Lennart Bender ,  Tyler Russell Tate ,  Tejaswi Tenneti ,  Qingyuan Chen

IPC: G06Q30/0201 ,  G06Q30/0601

CPC classification number: G06Q30/0201 ,  G06Q30/0641 ,  G06Q30/0635

Abstract: An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute nodes related to the search query. The online concierge system identifies item nodes and attribute nodes that are likely to result in a conversion. Information about the identified nodes is presented to the customer. The customer may select an item node to purchase the item, or an attribute node to execute a new search query based on terms associated with the attribute node.

公开(公告)号：US20230117762A1

公开(公告)日：2023-04-20

申请号：US17503245

申请日：2021-10-15

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Manmeet Singh ,  Tejaswi Tenneti

IPC: G06Q30/06 ,  G06N3/02

Abstract: An online concierge system improves on methods for presenting content to users. The online concierge system generates a user embedding for a user and recipe embeddings for candidate recipes. The online concierge system generates a context embedding by applying a context embedding model to context data received from a user mobile application. The online concierge system calculates an overall score for each candidate recipe based on a user score and a context score. The user score is calculated based on the user embedding and a recipe embedding for the candidate recipe. The context score is calculated based on the generated context embedding and the recipe embedding for the candidate recipe. The online system selects a recipe for presentation to the user based on the overall scores. The online concierge system trains the context embedding model using a loss function that is based on the user score and the context score.

公开(公告)号：US11625434B2

公开(公告)日：2023-04-11

申请号：US17112395

申请日：2020-12-04

Applicant: Maplebear, Inc.

Inventor： Jonathan Lennart Bender ,  Tyler Russell Tate ,  Tejaswi Tenneti ,  Qingyuan Chen

IPC: G06F16/90 ,  G06F16/901 ,  G06F16/903 ,  G06F16/9032 ,  G06F16/9035

Abstract: An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute nodes related to the search query. The online concierge system identifies item nodes and attribute nodes that are likely to result in a conversion. Information about the identified nodes is presented to the customer. The customer may select an item node to purchase the item, or an attribute node to execute a new search query based on terms associated with the attribute node.

公开(公告)号：US20230086846A1

公开(公告)日：2023-03-23

申请号：US17478411

申请日：2021-09-17

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Tejaswi Tenneti ,  Esther Vasiete ,  Nitin Pasari

IPC: G06Q30/06 ,  G06F16/2457 ,  G06F16/9535 ,  G06F16/9538 ,  G06N3/08

Abstract: An online concierge system displays a search interface to users. The search interface receives s prefix of a search query from a user and determines terms for completing the prefix, with the terms displayed to a user as suggestions via the search interface. The online concierge system determines probabilities of the user adding items corresponding to terms for completing the prefix when different terms are displayed. The online concierge system displays the terms for completing the prefix in an order based on the determined probabilities of including a corresponding item in an order rather than in an order based on likelihoods of the user selecting different terms.

公开(公告)号：US20220237679A1

公开(公告)日：2022-07-28

申请号：US17160759

申请日：2021-01-28

Applicant: Maplebear, Inc.(dba Instacart)

Inventor： Tejaswi Tenneti ,  Aditya Subramanian ,  Shrikar Archak ,  Tyler Russell Tate ,  Jonathan Lennart Bender

IPC: G06Q30/06 ,  G06F16/901 ,  G06F16/2457 ,  G06F16/248

Abstract: An online concierge system generates a graph connecting items with attributes of the items and other items. Hence, the graph includes nodes corresponding to attributes and nodes corresponding to items, with an item connected to attributes of the item in the graph. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and compares different combinations of terms to the graph to determine connections between different combinations of terms in the graph. Based on measures of connectedness between combinations of terms and connections in the graph, items are identified from one or more combinations of terms. Information about the identified items is presented to the customer.