Patents by Inventor Xiaodan Song

Xiaodan Song 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: 20230267176
    Abstract: Generating granular clusters for real-time processing is provided. The systems can identify tokens based on aggregating input from computing devices over a time interval. The systems can identify, based on metrics, a subset of tokens for cluster generation. The systems can generate, via a clustering technique, token clusters from the subset of the tokens, each of the token clusters comprising two or more tokens from the subset of the tokens. The systems can apply a de-duplication technique to each of the token clusters. The systems can apply a filtering technique to the token clusters to remove tokens erroneously grouped in a token cluster. The systems can assign, based on a selection process, a label for each of the token clusters. The systems can activate, based on a number of remaining tokens in each of the token clusters, a subset of the token clusters for real-time content selection.
    Type: Application
    Filed: February 10, 2023
    Publication date: August 24, 2023
    Inventors: Xuerui Wang, Daniel Li, Xiaodan Song, Jie Han, Rahul Sharma
  • Publication number: 20230052230
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content are disclosed. In one aspect, a method includes storing, in a data structure, data specifying a future live event. An opportunity to provide the specified content to a user at a user device is identified. It is determined that (i) a time of the opportunity is between a start time and an end time for the live event, (ii) that a user device is located in a same geographic region as the live event based on geographical data provided by the user device, and (iii) the user is interested in the live event based on attributes of the user matching attributes of other users that were identified as interested in the live event (e.g., based on evaluation of online search data). The content is provided for display at the user device.
    Type: Application
    Filed: October 26, 2022
    Publication date: February 16, 2023
    Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
  • Patent number: 11580170
    Abstract: Generating granular clusters for real-time processing is provided. The systems can identify tokens based on aggregating input from computing devices over a time interval. The systems can identify, based on metrics, a subset of tokens for cluster generation. The systems can generate, via a clustering technique, token clusters from the subset of the tokens, each of the token clusters comprising two or more tokens from the subset of the tokens. The systems can apply a de-duplication technique to each of the token clusters. The systems can apply a filtering technique to the token clusters to remove tokens erroneously grouped in a token cluster. The systems can assign, based on a selection process, a label for each of the token clusters. The systems can activate, based on a number of remaining tokens in each of the token clusters, a subset of the token clusters for real-time content selection.
    Type: Grant
    Filed: October 31, 2019
    Date of Patent: February 14, 2023
    Assignee: GOOGLE LLC
    Inventors: Xuerui Wang, Daniel Li, Xiaodan Song, Jie Han, Rahul Sharma
  • Publication number: 20220405579
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for selecting a neural network to perform a particular machine learning task while satisfying a set of constraints.
    Type: Application
    Filed: March 3, 2021
    Publication date: December 22, 2022
    Inventors: Jiahui Yu, Pengchong Jin, Hanxiao Liu, Gabriel Mintzer Bender, Pieter-Jan Kindermans, Mingxing Tan, Xiaodan Song, Ruoming Pang, Quoc V. Le
  • Patent number: 11503355
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content are disclosed. In one aspect, a method includes storing, in a data structure, data specifying a future live event. An opportunity to provide the specified content to a user at a user device is identified. It is determined that (i) a time of the opportunity is between a start time and an end time for the live event, (ii) that a user device is located in a same geographic region as the live event based on geographical data provided by the user device, and (iii) the user is interested in the live event based on attributes of the user matching attributes of other users that were identified as interested in the live event (e.g., based on evaluation of online search data). The content is provided for display at the user device.
    Type: Grant
    Filed: October 15, 2020
    Date of Patent: November 15, 2022
    Assignee: Google LLC
    Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
  • Publication number: 20220108221
    Abstract: Systems and methods of the present disclosure are directed to a computer-implemented method. The method can include obtaining a machine-learned model comprising a plurality of model units, wherein each model unit comprises a plurality of parameters that are tied to a shared plurality of parameters. The method can include performing a first plurality of training iterations with the machine-learned model to adjust parameters of the shared plurality of parameters. The method can include detecting, based on the first plurality of training iterations, an occurrence of an untying condition. The method can include untying the parameters of one or more model units from the shared plurality of parameters. The method can include performing a second plurality of training iterations with the machine-learned model to adjust parameters of the one or more model units independent of the shared plurality of parameters.
    Type: Application
    Filed: October 4, 2021
    Publication date: April 7, 2022
    Inventors: Dengyong Zhou, Xiaodan Song, Shuo Yang, Qiang Liu, Le Hou
  • Publication number: 20220108204
    Abstract: A computer-implemented method of generating scale-permuted models can generate models having improved accuracy and reduced evaluation computational requirements. The method can include defining, by a computing system including one or more computing devices, a search space including a plurality of candidate permutations of a plurality of candidate feature blocks, each of the plurality of candidate feature blocks having a respective scale. The method can include performing, by the computing system, a plurality of search iterations by a search algorithm to select a scale-permuted model from the search space, the scale-permuted model based at least in part on a candidate permutation of the plurality of candidate permutations.
    Type: Application
    Filed: October 1, 2020
    Publication date: April 7, 2022
    Inventors: Xianzhi Du, Yin Cui, Tsung-Yi Lin, Quoc V. Le, Pengchong Jin, Mingxing Tan, Golnaz Ghiasi, Xiaodan Song
  • Patent number: 11036813
    Abstract: Systems and methods of providing information via a computer network are provided. A data processing system can identify a cluster that includes a plurality of online content items having a semantic or user similarity. The data processing system determines a plurality of cluster placement criteria of the cluster, and receives content configured for display with a web page. The content can be associated with the cluster based on the semantic or user similarity. A cluster placement criterion of the plurality of cluster placement criteria can be selected based on a quality metric of the selected cluster placement criterion, and the selected cluster placement criterion can be provided as a supplemental criterion used to select the content for display with the web page.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: June 15, 2021
    Assignee: Google LLC
    Inventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
  • Publication number: 20210029400
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content are disclosed. In one aspect, a method includes storing, in a data structure, data specifying a future live event. An opportunity to provide the specified content to a user at a user device is identified. It is determined that (i) a time of the opportunity is between a start time and an end time for the live event, (ii) that a user device is located in a same geographic region as the live event based on geographical data provided by the user device, and (iii) the user is interested in the live event based on attributes of the user matching attributes of other users that were identified as interested in the live event (e.g., based on evaluation of online search data). The content is provided for display at the user device.
    Type: Application
    Filed: October 15, 2020
    Publication date: January 28, 2021
    Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
  • Patent number: 10848813
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content are disclosed. In one aspect, a method includes storing, in a data structure, data specifying a future live event. An opportunity to provide the specified content to a user at a user device is identified. It is determined that (i) a time of the opportunity is between a start time and an end time for the live event, (ii) that a user device is located in a same geographic region as the live event based on geographical data provided by the user device, and (iii) the user is interested in the live event based on attributes of the user matching attributes of other users that were identified as interested in the live event (e.g., based on evaluation of online search data). The content is provided for display at the user device.
    Type: Grant
    Filed: November 13, 2017
    Date of Patent: November 24, 2020
    Assignee: Google LLC
    Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
  • Publication number: 20200142930
    Abstract: Generating granular clusters for real-time processing is provided. The systems can identify tokens based on aggregating input from computing devices over a time interval. The systems can identify, based on metrics, a subset of tokens for cluster generation. The systems can generate, via a clustering technique, token clusters from the subset of the tokens, each of the token clusters comprising two or more tokens from the subset of the tokens. The systems can apply a de-duplication technique to each of the token clusters. The systems can apply a filtering technique to the token clusters to remove tokens erroneously grouped in a token cluster. The systems can assign, based on a selection process, a label for each of the token clusters. The systems can activate, based on a number of remaining tokens in each of the token clusters, a subset of the token clusters for real-time content selection.
    Type: Application
    Filed: October 31, 2019
    Publication date: May 7, 2020
    Applicant: Google LLC
    Inventors: Xuerui Wang, Feng Li, Xiaodan Song, Jie Han, Rahul Sharma
  • Patent number: 10346492
    Abstract: Systems and methods of providing information via a computer network are provided. A data processing system can identify a cluster that includes a plurality of online content items having a semantic or user similarity. The data processing system determines a plurality of cluster placement criteria of the cluster, and receives content configured for display with a web page. The content can be associated with the cluster based on the semantic or user similarity. A cluster placement criterion of the plurality of cluster placement criteria can be selected based on a quality metric of the selected cluster placement criterion, and the selected cluster placement criterion can be provided as a supplemental criterion used to select the content for display with the web page.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: July 9, 2019
    Assignee: Google LLC
    Inventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
  • Publication number: 20190034544
    Abstract: Systems and methods of providing information via a computer network are provided. A data processing system can identify a cluster that includes a plurality of online content items having a semantic or user similarity. The data processing system determines a plurality of cluster placement criteria of the cluster, and receives content configured for display with a web page. The content can be associated with the cluster based on the semantic or user similarity. A cluster placement criterion of the plurality of cluster placement criteria can be selected based on a quality metric of the selected cluster placement criterion, and the selected cluster placement criterion can be provided as a supplemental criterion used to select the content for display with the web page.
    Type: Application
    Filed: September 28, 2018
    Publication date: January 31, 2019
    Inventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
  • Publication number: 20180070120
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content are disclosed. In one aspect, a method includes storing, in a data structure, data specifying a future live event. An opportunity to provide the specified content to a user at a user device is identified. It is determined that (i) a time of the opportunity is between a start time and an end time for the live event, (ii) that a user device is located in a same geographic region as the live event based on geographical data provided by the user device, and (iii) the user is interested in the live event based on attributes of the user matching attributes of other users that were identified as interested in the live event (e.g., based on evaluation of online search data). The content is provided for display at the user device.
    Type: Application
    Filed: November 13, 2017
    Publication date: March 8, 2018
    Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
  • Patent number: 9832504
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content are disclosed. In one aspect, a method includes storing, in a data structure, data specifying a future live event. An opportunity to provide the specified content to a user at a user device is identified. It is determined that (i) a time of the opportunity is between a start time and an end time for the live event, (ii) that a user device is located in a same geographic region as the live event based on geographical data provided by the user device, and (iii) the user is interested in the live event based on attributes of the user matching attributes of other users that were identified as interested in the live event (e.g., based on evaluation of online search data). The content is provided for display at the user device.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: November 28, 2017
    Assignee: Google Inc.
    Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
  • Publication number: 20170078726
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for distributing content are disclosed. In one aspect, a method includes storing, in a data structure, data specifying a future live event. An opportunity to provide the specified content to a user at a user device is identified. It is determined that (i) a time of the opportunity is between a start time and an end time for the live event, (ii) that a user device is located in a same geographic region as the live event based on geographical data provided by the user device, and (iii) the user is interested in the live event based on attributes of the user matching attributes of other users that were identified as interested in the live event (e.g., based on evaluation of online search data). The content is provided for display at the user device.
    Type: Application
    Filed: September 15, 2015
    Publication date: March 16, 2017
    Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
  • Publication number: 20170039288
    Abstract: Systems and methods of providing information via a computer network are provided. A data processing system can identify a cluster that includes a plurality of online content items having a semantic or user similarity. The data processing system determines a plurality of cluster placement criteria of the cluster, and receives content configured for display with a web page. The content can be associated with the cluster based on the semantic or user similarity. A cluster placement criterion of the plurality of cluster placement criteria can be selected based on a quality metric of the selected cluster placement criterion, and the selected cluster placement criterion can be provided as a supplemental criterion used to select the content for display with the web page.
    Type: Application
    Filed: October 20, 2016
    Publication date: February 9, 2017
    Inventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
  • Patent number: 9514405
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scoring concept terms using a deep network. One of the methods includes receiving an input comprising a plurality of features of a resource, wherein each feature is a value of a respective attribute of the resource; processing each of the features using a respective embedding function to generate one or more numeric values; processing the numeric values to generate an alternative representation of the features of the resource, wherein processing the floating point values comprises applying one or more non-linear transformations to the floating point values; and processing the alternative representation of the input to generate a respective relevance score for each concept term in a pre-determined set of concept terms, wherein each of the respective relevance scores measures a predicted relevance of the corresponding concept term to the resource.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: December 6, 2016
    Assignee: Google Inc.
    Inventors: Kai Chen, Xiaodan Song, Gregory S. Corrado, Kun Zhang, Jeffrey A. Dean, Bahman Rabii
  • Patent number: 9501572
    Abstract: Systems and methods of providing information via a computer network are provided. A data processing system can identify a cluster that includes a plurality of online content items having a semantic or user similarity. The data processing system determines a plurality of cluster placement criteria of the cluster, and receives content configured for display with a web page. The content can be associated with the cluster based on the semantic or user similarity. A cluster placement criterion of the plurality of cluster placement criteria can be selected based on a quality metric of the selected cluster placement criterion, and the selected cluster placement criterion can be provided as a supplemental criterion used to select the content for display with the web page.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: November 22, 2016
    Assignee: Google Inc.
    Inventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
  • Publication number: 20160012331
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scoring concept terms using a deep network. One of the methods includes receiving an input comprising a plurality of features of a resource, wherein each feature is a value of a respective attribute of the resource; processing each of the features using a respective embedding function to generate one or more numeric values; processing the numeric values to generate an alternative representation of the features of the resource, wherein processing the floating point values comprises applying one or more non-linear transformations to the floating point values; and processing the alternative representation of the input to generate a respective relevance score for each concept term in a pre-determined set of concept terms, wherein each of the respective relevance scores measures a predicted relevance of the corresponding concept term to the resource.
    Type: Application
    Filed: September 21, 2015
    Publication date: January 14, 2016
    Inventors: Kai Chen, Xiaodan Song, Gregory S. Corrado, Kun Zhang, Jeffrey A. Dean, Bahman Rabii