Patents Assigned to Twitter, Inc.
  • Patent number: 10623775
    Abstract: A system (e.g., an auto-encoder system) includes an encoder, a decoder and a learning module. The encoder generates compressed video data using a lossy compression algorithm, the lossy compression algorithm being implemented using a trained neural network with at least one convolution, generate at least one first parameter based on the compressed video data, and communicate the compressed video data and the model to at least one device configured to decode the compressed video data using an inverse algorithm based on the lossy compression algorithm. The decoder generates decoded video data based on the compressed video data using the inverse algorithm and the model, and generate at least one second parameter based on the decoded video data. The learning module trains the model using the at least one first parameter and the at least one second parameter.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: April 14, 2020
    Assignee: Twitter, Inc.
    Inventors: Lucas Theis, Ferenc Huszar, Zehan Wang, Wenzhe Shi
  • Patent number: 10613903
    Abstract: A system and method for data stream processing. Two or more instances are connected as a topology, wherein at least one of the instances is a spout and at least one of the instances is a bolt. The topology is submitted to a scheduler, wherein the service scheduler receives resource offers from a cluster manager representing computing resources available on one or more of cluster nodes and determines resources to accept and computations to run on the accepted computing resources. The topology is scheduled as one or more jobs, wherein each job includes two or more containers, including a first container and a second container, the first container including a topology master and the second container including a stream manager and one or more stream processing system (SPS) instances, wherein each SPS instance represents one of the instances in the topology.
    Type: Grant
    Filed: October 8, 2018
    Date of Patent: April 7, 2020
    Assignee: Twitter, Inc.
    Inventors: Sanjeev Raghavendra Kulkarni, Nikunj Bhagat, Maosong Fu, Vikas Kedigehalli, Christopher Kellogg, Sailesh Mittal, Jignesh M. Patel, Karthik Ramasamy, Siddharth Taneja
  • Patent number: 10599656
    Abstract: The present invention relates generally to messaging platforms, and relates more particularly to data storage such that random sampling can be accomplished in real-time in messaging platforms. Aspects of the present invention include storing a bipartite graph with associations of two node types. The graph can be stored as a power law graph. The graph can be used to provide real-time content recommendations in a messaging platform. The content recommendations can be provided using random sampling of the node types stored in the graph.
    Type: Grant
    Filed: March 6, 2017
    Date of Patent: March 24, 2020
    Assignee: Twitter, Inc.
    Inventors: Aneesh Sharma, Jerry Jiang
  • Patent number: 10601749
    Abstract: A method of operating a messaging platform, including: obtaining, for a first profile of the messaging platform, a trending entity within a first topic of interest to the first profile; accessing a first plurality of messages classified as the first topic of interest; retrieving a subset of the first plurality of messages corresponding to the trending entity; and sending content associated with the subset for display to a user of the first profile.
    Type: Grant
    Filed: July 11, 2014
    Date of Patent: March 24, 2020
    Assignee: Twitter, Inc.
    Inventors: Rion Langley Snow, Gilad Avraham Mishne
  • 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: 10601644
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for detecting sources of computer network failures. One of the methods includes identifying a network flow in a computer network between a source and a destination; performing a first probe to determine whether there is end-to-end connectivity between the source and the destination; in response to determining that there is no end-to-end connectivity between the host and the destination, performing one or more additional probes including a second probe to determine whether each hop in the path of the network flow between the source and the destination is operational including requesting that the source transmit a respective first trace diagnostic packet to each hop in the path of the network flow; and determining whether at least one link of the computer network that is part of the path of the network flow has failed based on the results.
    Type: Grant
    Filed: November 10, 2017
    Date of Patent: March 24, 2020
    Assignee: Twitter, Inc.
    Inventors: Anatole Shaw, Anthony Roberts, Berk D. Demir, Christopher Chen
  • Patent number: 10594767
    Abstract: A system for online conversion attribution. The system includes a short uniform resource locator (URL) service programmed to, in response to receiving a short URL from a device: provide a cookie that includes a short URL ID to the device, and provide a short URL descriptor including the short URL ID to a user mapping service. The system further includes the user mapping service programmed to receive the short URL descriptor, receive a social media descriptor including a social media ID, map the short URL ID to the social media ID using the short URL descriptor and the social media descriptor, and attribute, using the mapping, a conversion on a website accessed using the device based upon receipt of the short URL ID from the device.
    Type: Grant
    Filed: January 18, 2019
    Date of Patent: March 17, 2020
    Assignee: Twitter, Inc.
    Inventors: Shariq Rizvi, Ameet Ranadive, Abhishek Shrivastava, Wenchang Zhou, Bill Darrow, Santosh Kancha, Travis Lull, Tom Larson, Yimin Wu, Xiaochuan Qin
  • Patent number: 10592089
    Abstract: A method and system for capturing, sharing, viewing, and/or displaying one or more video videos. A user of a computing device performs a gesture involving contacting a touch sensitive display. In response, a video segment is captured while the user maintains contact with the touch sensitive display. Upon releasing contact with the touch sensitive display, recording of the video segment is ceased. In one or more embodiments of the invention, the user may then record one or more additional video segments to be included in a video vignette.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: March 17, 2020
    Assignee: Twitter, Inc.
    Inventor: Dominik Hofmann
  • Patent number: 10592539
    Abstract: A method of operating a messaging platform, including: obtaining, for a first profile, a first and a second topic of interest, a first intra-profile (IP) weight for the first topic of interest, and a second IP weight for the second topic of interest; obtaining a first plurality of trending entities for the first topic and a first plurality of intra-topic (IT) weights for the first plurality of trending entities; obtaining a second plurality of trending entities for the second topic and a second plurality of IT weights for the second plurality of trending entities; selecting a subset of the first plurality of trending entities and the second plurality of trending entities based on the first IP weight, the second IP weight, the first plurality of IT weights, and the second plurality of IT weights; and sending content associated with the subset for display to a user of the first profile.
    Type: Grant
    Filed: July 11, 2014
    Date of Patent: March 17, 2020
    Assignee: Twitter, Inc.
    Inventors: Rion Langley Snow, Gilad Avraham Mishne
  • Patent number: 10579432
    Abstract: Systems and methods are described for load balancing between a set of servers. Subsets of servers from the set of servers are assigned, via deterministic subsetting, to respective clients from a set of clients. Unlike conventional load balancing techniques using deterministic subsetting, the disclosed techniques enable configuring a client to distribute different amounts of load among the servers in its server subset. Techniques for constructing the subsets are also described.
    Type: Grant
    Filed: August 13, 2018
    Date of Patent: March 3, 2020
    Assignee: TWITTER, INC.
    Inventors: Bryce Anderson, Daniel Furse, Eugene Ma, Ruben Oanta
  • Patent number: 10579635
    Abstract: A system and method for providing real-time search assistance is provided. Incoming queries are analyzed and an in core set of query statistics is maintained to enable a current suggestion list to be generated. By analyzing each query as it occurs, the suggestion list and associated data stores may be updated in substantially real-time to enable suggestions to be available at the same time as new messages are occurring relating to the subject of the query.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: March 3, 2020
    Assignee: Twitter, Inc.
    Inventors: Gilad Mishne, Zhenghua Li, Aneesh Sharma
  • Patent number: 10581824
    Abstract: A system and method including: receiving, from a client device, an authorization request originating from an authorization module of an application executing on the client device, where the authorization request includes an identifier identifying the client device; causing transmission, based on the identifier, of a verification message to the client device, where the verification message includes a verification code; receiving a confirmation of the verification code from the authorization module of the application executing on the client device; authenticating the application based on the receiving the confirmation of the verification code; determining that the client device identified by the identifier corresponds to a user account including secure user data associated with a user; and transmitting a unique token verifying that the application is authorized to sign into the user account, where: the unique token uniquely identifies the user account to the application, and the secure user data is not shared w
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: March 3, 2020
    Assignee: Twitter, Inc.
    Inventors: Michael Ducker, Sean Cook, Jeffrey Seibert, Jr., Alex Roetter, Kevin Weil, Akash Garg, Jeremy Gordon
  • Patent number: 10572102
    Abstract: A method of displaying content in a computing device including a display. The method includes: displaying content on the display; detecting, by the display, a predefined gesture corresponding to an item in the content; displaying, concurrently with the item, additional content associated with the item.
    Type: Grant
    Filed: July 16, 2013
    Date of Patent: February 25, 2020
    Assignee: TWITTER, INC.
    Inventors: Loren Brichter, Leland Rechis
  • Patent number: D877750
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: March 10, 2020
    Assignee: Twitter, Inc.
    Inventor: Paul Stamatiou
  • Patent number: D879823
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: March 31, 2020
    Assignee: Twitter, Inc.
    Inventors: Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
  • Patent number: D879824
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: March 31, 2020
    Assignee: Twitter, Inc.
    Inventors: Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
  • Patent number: D879825
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: March 31, 2020
    Assignee: Twitter, Inc.
    Inventors: Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
  • Patent number: D879826
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: March 31, 2020
    Assignee: Twitter, Inc.
    Inventors: Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
  • Patent number: D880515
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: April 7, 2020
    Assignee: Twitter, Inc.
    Inventors: Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
  • Patent number: D881231
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: April 14, 2020
    Assignee: Twitter, Inc.
    Inventors: Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies