Patents by Inventor Reid Andersen

Reid Andersen 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: 11409717
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: August 9, 2022
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, Parag Agrawal, Utkarsh Srivastava, Hyun Duk Kim
  • Patent number: 11379436
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: July 5, 2022
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, Parag Agrawal, Utkarsh Srivastava, Hyun Duk Kim
  • Patent number: 11288702
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: June 19, 2020
    Date of Patent: March 29, 2022
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, James Neufeld, Ashish Goel, Michael Jahr, Utkarsh Srivastava, Sandeep Pandey
  • Patent number: 11216841
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: January 4, 2022
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, Utkarsh Srivastava, Kumar Chellapilla
  • Patent number: 10963922
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: March 30, 2021
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, Hyun Duk Kim, Utkarsh Srivastava, Nipoon Malhotra
  • Patent number: 10692114
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: November 26, 2018
    Date of Patent: June 23, 2020
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, James Neufeld, Ashish Goel, Michael Jahr, Utkarsh Srivastava, Sandeep Pandey
  • Patent number: 10650408
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: May 12, 2020
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, Parag Agrawal, Ashish Goel, Utkarsh Srivastava
  • Patent number: 10600080
    Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: March 24, 2020
    Assignee: Twitter, Inc.
    Inventors: Reid Andersen, Parag Agrawal, Utkarsh Srivastava, Hyun Duk Kim
  • Patent number: 9569541
    Abstract: Systems, methods, and computer storage media having computer-executable instructions embodied thereon that facilitate evaluation of digital content preferences are provided. A user is presented with items of digital content and permitted to manipulate the arrangement of the digital content items in the context of a layout area. Based on the user's manipulation of the digital content items, a user preference regarding an arrangement of digital content, such as a location preference, a position preference, and/or a usage preference, is identified. In embodiments, such a user preference can be utilized to later display digital content to a user in accordance therewith.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: February 14, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Reid Andersen, David Max Chickering, Ewa Dominowska, Matt Jacobsen, Anton Mityagin
  • Patent number: 8296327
    Abstract: Short paths are found with a small query time in scale-free directed graphs using a two-phase process by which data structures comprising shortest path trees are first pre-computed for a group of central vertices called “hubs” that have short paths to most other vertices in the graph. In a query time phase, a short path between two vertices of interest in the graph is found by looking up the path to the root in each of the shortest path trees.
    Type: Grant
    Filed: May 28, 2009
    Date of Patent: October 23, 2012
    Assignee: Microsoft Corporation
    Inventors: Reid Andersen, Kumar Chellapilla, Chinmay Karande
  • Patent number: 8200596
    Abstract: Classes of web graph algorithms are extended to run directly on virtual node-type compressed web graphs where a reduction in runtime of the extended algorithms is realized which is approximately proportional to the compression ratio applied to the original (i.e., uncompressed) graph. In the virtual node compression technique, a succinct representation of a web graph is constructed by replacing dense subgraphs by sparse ones so that the resulting compressed graph has significantly fewer edges and a relatively small number of additional nodes.
    Type: Grant
    Filed: May 28, 2009
    Date of Patent: June 12, 2012
    Inventors: Reid Andersen, Kumar Chellapilla, Chinmay Karande
  • Publication number: 20110161308
    Abstract: Systems, methods, and computer storage media having computer-executable instructions embodied thereon that facilitate evaluation of digital content preferences are provided. A user is presented with items of digital content and permitted to manipulate the arrangement of the digital content items in the context of a layout area. Based on the user's manipulation of the digital content items, a user preference regarding an arrangement of digital content, such as a location preference, a position preference, and/or a usage preference, is identified. In embodiments, such a user preference can be utilized to later display digital content to a user in accordance therewith.
    Type: Application
    Filed: December 31, 2009
    Publication date: June 30, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: REID ANDERSEN, MAX CHICKERING, EWA DOMINOWSKA, MATT JACOBSEN, ANTON MITYAGIN
  • Publication number: 20100306158
    Abstract: Classes of web graph algorithms are extended to run directly on virtual node-type compressed web graphs where a reduction in runtime of the extended algorithms is realized which is approximately proportional to the compression ratio applied to the original (i.e., uncompressed) graph. In the virtual node compression technique, a succinct representation of a web graph is constructed by replacing dense subgraphs by sparse ones so that the resulting compressed graph has significantly fewer edges and a relatively small number of additional nodes.
    Type: Application
    Filed: May 28, 2009
    Publication date: December 2, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Reid Andersen, Kumar Chellapilla, Chinmay Karande
  • Publication number: 20100306216
    Abstract: Short paths are found with a small query time in scale-free directed graphs using a two-phase process by which data structures comprising shortest path trees are first pre-computed for a group of central vertices called “hubs” that have short paths to most other vertices in the graph. In a query time phase, a short path between two vertices of interest in the graph is found by looking up the path to the root in each of the shortest path trees.
    Type: Application
    Filed: May 28, 2009
    Publication date: December 2, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Reid Andersen, Kumar Chellapilla, Chinmay Karande