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: 20230052230Abstract: 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: ApplicationFiled: October 26, 2022Publication date: February 16, 2023Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
-
Patent number: 11580170Abstract: 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: GrantFiled: October 31, 2019Date of Patent: February 14, 2023Assignee: GOOGLE LLCInventors: Xuerui Wang, Daniel Li, Xiaodan Song, Jie Han, Rahul Sharma
-
Publication number: 20220405579Abstract: 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: ApplicationFiled: March 3, 2021Publication date: December 22, 2022Inventors: Jiahui Yu, Pengchong Jin, Hanxiao Liu, Gabriel Mintzer Bender, Pieter-Jan Kindermans, Mingxing Tan, Xiaodan Song, Ruoming Pang, Quoc V. Le
-
Patent number: 11503355Abstract: 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: GrantFiled: October 15, 2020Date of Patent: November 15, 2022Assignee: Google LLCInventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
-
Publication number: 20220108221Abstract: 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: ApplicationFiled: October 4, 2021Publication date: April 7, 2022Inventors: Dengyong Zhou, Xiaodan Song, Shuo Yang, Qiang Liu, Le Hou
-
Publication number: 20220108204Abstract: 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: ApplicationFiled: October 1, 2020Publication date: April 7, 2022Inventors: Xianzhi Du, Yin Cui, Tsung-Yi Lin, Quoc V. Le, Pengchong Jin, Mingxing Tan, Golnaz Ghiasi, Xiaodan Song
-
Patent number: 11036813Abstract: 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: GrantFiled: September 28, 2018Date of Patent: June 15, 2021Assignee: Google LLCInventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
-
Publication number: 20210029400Abstract: 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: ApplicationFiled: October 15, 2020Publication date: January 28, 2021Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
-
Patent number: 10848813Abstract: 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: GrantFiled: November 13, 2017Date of Patent: November 24, 2020Assignee: Google LLCInventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
-
Publication number: 20200142930Abstract: 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: ApplicationFiled: October 31, 2019Publication date: May 7, 2020Applicant: Google LLCInventors: Xuerui Wang, Feng Li, Xiaodan Song, Jie Han, Rahul Sharma
-
Patent number: 10346492Abstract: 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: GrantFiled: October 20, 2016Date of Patent: July 9, 2019Assignee: Google LLCInventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
-
Publication number: 20190034544Abstract: 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: ApplicationFiled: September 28, 2018Publication date: January 31, 2019Inventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
-
Publication number: 20180070120Abstract: 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: ApplicationFiled: November 13, 2017Publication date: March 8, 2018Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
-
Patent number: 9832504Abstract: 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: GrantFiled: September 15, 2015Date of Patent: November 28, 2017Assignee: Google Inc.Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
-
Publication number: 20170078726Abstract: 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: ApplicationFiled: September 15, 2015Publication date: March 16, 2017Inventors: Fong Shen, Tao Huang, Jian Chen, Yingwei Cui, Xiaodan Song
-
Publication number: 20170039288Abstract: 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: ApplicationFiled: October 20, 2016Publication date: February 9, 2017Inventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
-
Patent number: 9514405Abstract: 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: GrantFiled: September 21, 2015Date of Patent: December 6, 2016Assignee: Google Inc.Inventors: Kai Chen, Xiaodan Song, Gregory S. Corrado, Kun Zhang, Jeffrey A. Dean, Bahman Rabii
-
Patent number: 9501572Abstract: 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: GrantFiled: June 29, 2012Date of Patent: November 22, 2016Assignee: Google Inc.Inventors: Bahman Rabii, Xiaodan Song, Yingwei Cui
-
Publication number: 20160012331Abstract: 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: ApplicationFiled: September 21, 2015Publication date: January 14, 2016Inventors: Kai Chen, Xiaodan Song, Gregory S. Corrado, Kun Zhang, Jeffrey A. Dean, Bahman Rabii
-
Patent number: 9141906Abstract: 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: GrantFiled: March 13, 2013Date of Patent: September 22, 2015Assignee: Google Inc.Inventors: Kai Chen, Xiaodan Song, Gregory S. Corrado, Kun Zhang, Jeffrey A. Dean, Bahman Rabii