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
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.
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.
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.
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
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
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.
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.
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.
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
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.
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
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.
Inventors:
Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
Inventors:
Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
Inventors:
Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
Inventors:
Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
Inventors:
Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies
Inventors:
Tyler Jan Hansen, Kayvon B. Beykpour, Joseph Harold Bernstein, Aaron William Wasserman, Nils Victor Rocine, Alexander Kayvon Khoshnevissan, Geraint John Davies