Patents by Inventor David Pals

David Pals 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: 20250095055
    Abstract: An online concierge system includes sponsored content items in an interface including different slots for displaying content items. A sponsored content item may be displayed in a single slot or in multiple adjacent slots. The online concierge system determines a content score for various sponsored content items indicating a likelihood of a user interacting with a sponsored content item and a position bias for slots in the interface indicating a likelihood of the user interacting with a slot independent of content in the slot. Position biases are different dependent on a number of slots in which a content item is displayed. The online concierge system generates a graph identifying potential placements of sponsored content items in slots by selecting content items in an order according to their content scores. Sponsored content items are positioned in slots according to a path through the graph that has the highest overall expected value.
    Type: Application
    Filed: December 2, 2024
    Publication date: March 20, 2025
    Inventors: Jeffrey Bernard Arnold, Rob Donnelly, Sumit Garg, Jonathan Gu, Bill Lundberg, David Pal, Sharath Rao Karikurve, Peng Qi
  • Publication number: 20250005381
    Abstract: An online system manages presentation of content items in various presentation contexts such as when the users are browsing pages or when the users have entered a search query. The online system trains a single unified machine learning model that predicts one or more likelihoods of a target event associated with presentation of a content item in the different presentation contexts. The learned model is applied to a set of candidate content items associated with a presentation opportunity in a specific context. Features that are inapplicable to the specific context may be masked when applying the model. The online system may select between the candidate content items based on the predicted likelihoods using the model trained across the multiple different contexts, such that the prediction for one context may be based in part on learned outcomes in other related contexts.
    Type: Application
    Filed: June 30, 2023
    Publication date: January 2, 2025
    Inventors: Peng Qi, Cheng Jia, Xiyu Wang, Qiao Jiang, Sharad Gupta, David Pal, Joseph Haraldson, Zhenbang Chen
  • Patent number: 12175525
    Abstract: An online concierge system includes sponsored content items in an interface including different slots for displaying content items. A sponsored content item may be displayed in a single slot or in multiple adjacent slots. The online concierge system determines a content score for various sponsored content items indicating a likelihood of a user interacting with a sponsored content item and a position bias for slots in the interface indicating a likelihood of the user interacting with a slot independent of content in the slot. Position biases are different dependent on a number of slots in which a content item is displayed. The online concierge system generates a graph identifying potential placements of sponsored content items in slots by selecting content items in an order according to their content scores. Sponsored content items are positioned in slots according to a path through the graph that has the highest overall expected value.
    Type: Grant
    Filed: October 4, 2021
    Date of Patent: December 24, 2024
    Assignee: Maplebear Inc.
    Inventors: Jeffrey Bernard Arnold, Rob Donnelly, Sumit Garg, Jonathan Gu, Bill Lundberg, David Pal, Sharath Rao Karikurve, Peng Qi
  • Publication number: 20230109298
    Abstract: An online concierge system includes sponsored content items in an interface including different slots for displaying content items. A sponsored content item may be displayed in a single slot or in multiple adjacent slots. The online concierge system determines a content score for various sponsored content items indicating a likelihood of a user interacting with a sponsored content item and a position bias for slots in the interface indicating a likelihood of the user interacting with a slot independent of content in the slot. Position biases are different dependent on a number of slots in which a content item is displayed. The online concierge system generates a graph identifying potential placements of sponsored content items in slots by selecting content items in an order according to their content scores. Sponsored content items are positioned in slots according to a path through the graph that has the highest overall expected value.
    Type: Application
    Filed: October 4, 2021
    Publication date: April 6, 2023
    Inventors: Jeffrey Bernard Arnold, Rob Donnelly, Sumit Garg, Jonathan Gu, Bill Lundberg, David Pal, Sharath Rao Karikurve, Peng Qi
  • Patent number: 10594640
    Abstract: One or more computing devices, systems, and/or methods for message classification are provided. For example, a set of messages is clustered into a set of clusters. A cluster comprises messages with similar features (e.g., similar subject lines, message body content, sender information, recipient information, structure, user action such as reading or deleting, spam vote information, etc.). Cluster features are computed for the clusters based upon features of messages within such clusters. A first table, comprising cluster entries corresponding cluster features of clusters, and a second table, comprising message entries corresponding to clusters to which messages are assigned, are created. Message features of a message are created, using the first table and second table, based upon features of the message and cluster features of clusters to which the message is assigned. A message classifier is used to classify the message (e.g., spam, safe, a threat, etc.) based upon the message features.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: March 17, 2020
    Assignee: Oath Inc.
    Inventors: David Pal, Satyen Chandrakant Kale, Yongxin Xi, Ilambharathi Kanniah, Yuval Peduel, Zohar Shay Karnin, Jyh-Shin Shue
  • Publication number: 20180159808
    Abstract: One or more computing devices, systems, and/or methods for message classification are provided. For example, a set of messages is clustered into a set of clusters. A cluster comprises messages with similar features (e.g., similar subject lines, message body content, sender information, recipient information, structure, user action such as reading or deleting, spam vote information, etc.). Cluster features are computed for the clusters based upon features of messages within such clusters. A first table, comprising cluster entries corresponding cluster features of clusters, and a second table, comprising message entries corresponding to clusters to which messages are assigned, are created. Message features of a message are created, using the first table and second table, based upon features of the message and cluster features of clusters to which the message is assigned. A message classifier is used to classify the message (e.g., spam, safe, a threat, etc.) based upon the message features.
    Type: Application
    Filed: December 1, 2016
    Publication date: June 7, 2018
    Inventors: David Pal, Satyen Chandrakant Kale, Yongxin Xi, Ilambharathi Kanniah, Yuval Peduel, Zohar Shay Karnin, Jyh-Shin Shue
  • Publication number: 20160364766
    Abstract: Example systems may include: receiving a request for allocation of a content inventory unit; receiving two or more bids for the content inventory unit, each bid being subject to a respective sharing fraction; determining one or more adjusted bids, where each adjusted bid is determined based on one of the two or more bids and the respective sharing fraction for the bid; allocating the content inventory unit to a buyer that submitted a highest bid from among the two or more bids; determining a payment from the buyer as a maximum member of a first set of prices that comprises at least one of the two or more bids; determining a payment to a seller as a maximum member of a second set of prices that includes at least one of the adjusted bids; and transmitting data reflecting the allocation of the content inventory unit to the buyer.
    Type: Application
    Filed: August 23, 2013
    Publication date: December 15, 2016
    Applicant: Google Inc.
    Inventors: Yishay Mansour, Martin Pal, Gagan Goel, David Pal
  • Publication number: 20160073596
    Abstract: The present invention comprises an irrigation/aeration method and related device utilizing the optimal substrate air pocket properties of pea gravel and sub-pavement irrigation/aeration.
    Type: Application
    Filed: September 16, 2014
    Publication date: March 17, 2016
    Inventor: David Pals
  • Publication number: 20140316922
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating content. In one aspect, a method includes identifying bids for a plurality of eligible bidders that are eligible to provide a content item in response to a content item request. From among the eligible bidders, a set of passback bidders having a passback capability are identified. The passback capability provides passback bidders an option refuse to provide a content item. From among the bidders, a set of general bidders, for which the passback capability is not enabled, are identified. A bidder chain that includes a highest general bidder and passback bidders is generated. A highest bidder in the bidder chain that does not refuse to provide a content item after being identified as the winning bidder is selected as the final bidder.
    Type: Application
    Filed: August 31, 2012
    Publication date: October 23, 2014
    Applicant: Google Inc.
    Inventors: Martin Pal, Gagan Goel, Craig Helfgott, David Pal, Fedor Labounko