Patents by Inventor Yunnan Wu

Yunnan Wu 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: 10809956
    Abstract: Disclosed are systems and methods for presenting supplemental content items on a user device while requested additional content is obtained. For example, a user is presented with a content item, such as an image, an advertisement, etc., on a display of a user device. The content item, when interacted with by the user, results in a request for additional content, such as a web page, being sent to a remote computing resource, the additional content item being received by the user device from the remote computing resource, loaded by the user device, and presented to the user on the display of the user device. Rather than presenting the user with a blank screen, an empty window, a “loading” notification (e.g., spinning icon), etc.
    Type: Grant
    Filed: November 17, 2016
    Date of Patent: October 20, 2020
    Assignee: Pinterest, Inc.
    Inventors: Andrew Craig Bragdon, Justin Velo, Shahrouz Tavakoli, Wendy Lin Lu, Mengya You, Yunnan Wu, Vivian Clara Chow, Mehrdad Bidgoli, Raphael Grignani, Nipoon Malhotra, Harsh Goel
  • Patent number: 10585884
    Abstract: In one embodiment, a method includes receiving, at the mobile client system, a text string inputted into a query field by a first user, accessing, from a local data store, a set of grammar templates, each grammar template comprising query tokens referencing an object stored in the local data store, generating one or more natural-language suggested queries by matching portions of the text string to query tokens of the grammar templates, each suggested query comprising references to one or more of the objects stored in the local data store and the natural-language string of the matching grammar template, calculating a cost for each grammar template based at least in part on one or more portions of text string not corresponding to one of the query tokens, and displaying one or more suggested queries to the first user, each having a calculated cost below a threshold cost value.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: March 10, 2020
    Assignee: Facebook, Inc.
    Inventors: Tao Xie, Rousseau Newaz Kazi, Maxime Boucher, Yunnan Wu
  • Patent number: 10063527
    Abstract: Techniques for handshake-free encrypted communication are described. An apparatus may comprise a key component, a message component, and a network component. The key component may be operative to retrieve a first symmetric encryption key from a key store and to store a second symmetric encryption key in the key store. The message component may be operative to construct a message comprising a data section, the data section encrypted using the first symmetric encryption key. The network component may be operative to transmit the message to a device and to receive a response to the message, the response comprising the second symmetric encryption key. Other embodiments are described and claimed.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: August 28, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Yunnan Wu
  • Publication number: 20170286480
    Abstract: In one embodiment, a method includes receiving, at the mobile client system, a text string inputted into a query field by a first user, accessing, from a local data store, a set of grammar templates, each grammar template comprising query tokens referencing an object stored in the local data store, generating one or more natural-language suggested queries by matching portions of the text string to query tokens of the grammar templates, each suggested query comprising references to one or more of the objects stored in the local data store and the natural-language string of the matching grammar template, calculating a cost for each grammar template based at least in part on one or more portions of text string not corresponding to one of the query tokens, and displaying one or more suggested queries to the first user, each having a calculated cost below a threshold cost value.
    Type: Application
    Filed: June 14, 2017
    Publication date: October 5, 2017
    Inventors: Tao Xie, Rousseau Newaz Kazi, Maxime Boucher, Yunnan Wu
  • Patent number: 9720956
    Abstract: In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing, from the data store of the mobile client system, a set of grammar templates. Each grammar template includes one or more non-terminal tokens and one or more query tokens. The query tokens include references to zero or more second nodes and one or more edges and each grammar template is based on a natural-language string.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: August 1, 2017
    Assignee: Facebook, Inc.
    Inventors: Tao Xie, Rousseau Newaz Kazi, Maxime Boucher, Yunnan Wu
  • Publication number: 20160352690
    Abstract: Techniques for handshake-free encrypted communication are described. An apparatus may comprise a key component, a message component, and a network component. The key component may be operative to retrieve a first symmetric encryption key from a key store and to store a second symmetric encryption key in the key store. The message component may be operative to construct a message comprising a data section, the data section encrypted using the first symmetric encryption key. The network component may be operative to transmit the message to a device and to receive a response to the message, the response comprising the second symmetric encryption key. Other embodiments are described and claimed.
    Type: Application
    Filed: July 28, 2016
    Publication date: December 1, 2016
    Applicant: Facebook, Inc.
    Inventor: Yunnan WU
  • Patent number: 9432189
    Abstract: Techniques for handshake-free encrypted communication are described. An apparatus may comprise a key component, a message component, and a network component. The key component may be operative to retrieve a first symmetric encryption key from a key store and to store a second symmetric encryption key in the key store. The message component may be operative to construct a message comprising a data section, the data section encrypted using the first symmetric encryption key. The network component may be operative to transmit the message to a device and to receive a response to the message, the response comprising the second symmetric encryption key. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: August 30, 2016
    Assignee: FACEBOOK, INC.
    Inventor: Yunnan Wu
  • Publication number: 20160188662
    Abstract: In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing, from the data store of the mobile client system, a set of grammar templates. Each grammar template includes one or more non-terminal tokens and one or more query tokens. The query tokens include references to zero or more second nodes and one or more edges and each grammar template is based on a natural-language string.
    Type: Application
    Filed: March 4, 2016
    Publication date: June 30, 2016
    Inventors: Tao Xie, Rousseau Newaz Kazi, Maxime Boucher, Yunnan Wu
  • Patent number: 9336300
    Abstract: In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing, from the data store of the mobile client system, a set of grammar templates. Each grammar template includes one or more non-terminal tokens and one or more query tokens. The query tokens include references to zero or more second nodes and one or more edges and each grammar template is based on a natural-language string.
    Type: Grant
    Filed: January 17, 2014
    Date of Patent: May 10, 2016
    Assignee: Facebook, Inc.
    Inventors: Tao Xie, Rousseau Newaz Kazi, Maxime Boucher, Yunnan Wu
  • Patent number: 9203611
    Abstract: Techniques for handshake-free encrypted communication are described. An apparatus may comprise an application status component, a network component, and a key component. The application status component may be operative to determine that the application has entered a background-availability state. The network component may be operative to request a first symmetric encryption key from a device and to receive the first symmetric encryption key from the device. The key component may be operative to store the first symmetric encryption key in a key store. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: December 1, 2015
    Assignee: FACEBOOK, INC.
    Inventor: Yunnan Wu
  • Publication number: 20150205858
    Abstract: In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing, from the data store of the mobile client system, a set of grammar templates. Each grammar template includes one or more non-terminal tokens and one or more query tokens. The query tokens include references to zero or more second nodes and one or more edges and each grammar template is based on a natural-language string.
    Type: Application
    Filed: January 17, 2014
    Publication date: July 23, 2015
    Applicant: FACEBOOK, INC.
    Inventors: Tao Xie, Rousseau Newaz Kazi, Maxime Boucher, Yunnan Wu
  • Patent number: 8972733
    Abstract: Techniques for handshake-free encrypted communication are described. An apparatus may comprise a reception component and a precomputation component. The reception component may be operative to receive a priming message from a client using a stateless network protocol, to establish a communication channel to the client, and to transmit a response to the priming message over the communication channel to the client. The precomputation component may be operative to determine the response in response to the reception of the priming message from the client. Other embodiments are described and claimed.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: March 3, 2015
    Assignee: Facebook, Inc.
    Inventors: Yunnan Wu, Beau R. Hartshorne, Adam Lazur, Adam Ernst, Alok Menghrajani
  • Publication number: 20140334432
    Abstract: A multiuser scheme allowing for a number of users, sets of user, or carriers to share one or more channels is provided. In the invention, the available channel bandwidth is subdivided into a number of equal-bandwidth subchannels according to standard OFDM practice. A transmitter transmits data on a set of OFDM subchannels that need not be contiguous in the spectrum or belong to the same OFDM channel. A receiver receives and decodes the data and detects errors on subchannels. The receiver then broadcasts the identity of those subchannels on which the error rate exceeds a specific threshold, and the transmitter may select different subchannels for transmission based on this information.
    Type: Application
    Filed: July 29, 2014
    Publication date: November 13, 2014
    Inventors: Amer A. Hassan, Christian Huitema, Wayne Stark, Yunnan Wu, Philip Andrew Chou
  • Patent number: 8879573
    Abstract: A new media access control (MAC) protocol for cognitive wireless networks is described. The new MAC protocol allows each of multiple nodes, such as cell phones and computers with wireless, to determine utilization of a communication spectrum, such as the television broadcast band. The nodes collaborate to achieve a combined view of spectrum utilization in their local vicinity, in which scheduled users and empty time segments are mapped across a wide range of frequencies. Nodes negotiate with each other to reserve idle segments of the spectrum for packet exchange on negotiated frequencies. Control packet structure allows nodes to become prescient of the local spectrum utilization during handshaking. A cognitive device operating under the new MAC has a first radio that both scans the spectrum and monitors a control channel; and a second reconfigurable radio with adjustable parameters, including frequency and bandwidth, for packet transmission.
    Type: Grant
    Filed: August 29, 2007
    Date of Patent: November 4, 2014
    Assignee: Microsoft Corporation
    Inventors: Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Gopala Sri Hari Narlanka, Yunnan Wu, Yuan Yuan
  • Patent number: 8842752
    Abstract: A multiuser scheme allowing for a number of users, sets of user, or carriers to share one or more channels is provided. In the invention, the available channel bandwidth is subdivided into a number of equal-bandwidth subchannels according to standard OFDM practice. A transmitter transmits data on a set of OFDM subchannels that need not be contiguous in the spectrum or belong to the same OFDM channel. A receiver receives and decodes the data and detects errors on subchannels. The receiver then broadcasts the identity of those subchannels on which the error rate exceeds a specific threshold, and the transmitter may select different subchannels for transmission based on this information.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: September 23, 2014
    Assignee: Microsoft Corporation
    Inventors: Amer A. Hassan, Christian Huitema, Wayne Stark, Yunnan Wu, Philip Andrew Chou
  • Patent number: 8824470
    Abstract: Described is a distributed peer-assisted multicast content delivery system (e.g., a multiparty conferencing application) that uses an adaptive link rate control protocol to discover and adapt to an arbitrary topology quickly and converge to efficient link rate allocations allowed by an underlying network. Link rates are regularly obtained and used to determine trees for sending packets to other nodes. Network coding is used to implement data multicast so that mixtures (i.e., linear combinations) of the packets are transmitted in the network. The redundant packets may be differentiated from non-redundant (“innovative”) packets such that network conditions may be measured by link innovation and/or session innovation.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: September 2, 2014
    Assignee: Microsoft Corporation
    Inventors: Yunnan Wu, Yao Zhao, Baochun Li, Minghua Chen, Jin Li, Philip A. Chou
  • Patent number: 8601596
    Abstract: A prediction is calculated to determine whether a content item posted on a social networking system infringes on copyrights or otherwise violates the system's terms of use. The predictions are generated using social signals that are based on social information surrounding the content item, such as the density of connections between the posting user and the viewing users, the profile information of the users, and the geographical separation between the users. The content item is disabled if the prediction indicates a violation and the violation can be verified.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: December 3, 2013
    Assignee: Facebook, Inc.
    Inventors: Yunnan Wu, Peter Avelino Ruibal, Matthew Knight Jones, Clement Genzmer
  • Publication number: 20130301622
    Abstract: Dynamic time-spectrum block allocation for cognitive radio networks is described. In one implementation, without need for a central controller, peer wireless nodes collaboratively sense local utilization of a communication spectrum and collaboratively share white spaces for communication links between the nodes. Sharing local views of the spectrum utilization with each other allows the nodes to dynamically allocate non-overlapping time-frequency blocks to the communication links between the nodes for efficiently utilizing the white spaces. The blocks are sized to optimally pack the available white spaces.
    Type: Application
    Filed: July 16, 2013
    Publication date: November 14, 2013
    Inventors: Paramvir Bahl, Thomas Moscibroda, Gopala Sri Hari Narlanka, Yunnan Wu, Yuan Yuan, Ranveer Chandra
  • Patent number: 8488633
    Abstract: Dynamic time-spectrum block allocation for cognitive radio networks is described. In one implementation, without need for a central controller, peer wireless nodes collaboratively sense local utilization of a communication spectrum and collaboratively share white spaces for communication links between the nodes. Sharing local views of the spectrum utilization with each other allows the nodes to dynamically allocate non-overlapping time-frequency blocks to the communication links between the nodes for efficiently utilizing the white spaces. The blocks are sized to optimally pack the available white spaces.
    Type: Grant
    Filed: October 18, 2010
    Date of Patent: July 16, 2013
    Assignee: Microsoft Corporation
    Inventors: Paramvir Bahl, Thomas Moscibroda, Gopala Sri Hari Narlanka, Yunnan Wu, Yuan Yuan, Ranveer Chandra
  • Publication number: 20130152211
    Abstract: A prediction is calculated to determine whether a content item posted on a social networking system infringes on copyrights or otherwise violates the system's terms of use. The predictions are generated using social signals that are based on social information surrounding the content item, such as the density of connections between the posting user and the viewing users, the profile information of the users, and the geographical separation between the users. The content item is disabled if the prediction indicates a violation and the violation can be verified.
    Type: Application
    Filed: December 13, 2011
    Publication date: June 13, 2013
    Inventors: Yunnan Wu, Peter Avelino Ruibal, Matthew Knight Jones, Clement Genzmer