Patents by Inventor Rajat Monga

Rajat Monga 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: 11803595
    Abstract: The present disclosure provides systems and methods for data analysis. An example method may comprise receiving a data stream comprising a plurality of records. A record of said plurality of records may comprise a plurality of attributes. The method may further comprise classifying each of said plurality of attributes as a dimension or a measure. The method may further comprise dividing said plurality of records into a plurality of time periods. The method may further comprise, for a time period of said plurality of time periods, generating one or more segments of records. Each segment of the one or more segments may comprise records having a combination of dimensions with unique values as compared to other segments of said one or more segments. The method may further comprise applying an algorithm to said one or more segments to generate an output. The method may further comprise displaying, on a graphical user interface, a graphical representation of said output to a user.
    Type: Grant
    Filed: February 14, 2022
    Date of Patent: October 31, 2023
    Assignee: INFERENCE IP, LLC
    Inventors: Rajat Monga, Suharsh Sivakumar, Varun Saini
  • Patent number: 11687832
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a model using parameter server shards. One of the methods includes receiving, at a parameter server shard configured to maintain values of a disjoint partition of the parameters of the model, a succession of respective requests for parameter values from each of a plurality of replicas of the model; in response to each request, downloading a current value of each requested parameter to the replica from which the request was received; receiving a succession of uploads, each upload including respective delta values for each of the parameters in the partition maintained by the shard; and updating values of the parameters in the partition maintained by the parameter server shard repeatedly based on the uploads of delta values to generate current parameter values.
    Type: Grant
    Filed: August 3, 2020
    Date of Patent: June 27, 2023
    Assignee: Google LLC
    Inventors: Gregory S. Corrado, Kai Chen, Jeffrey A. Dean, Samy Bengio, Rajat Monga, Matthieu Devin
  • Patent number: 11074454
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for classifying videos using neural networks. One of the methods includes obtaining a temporal sequence of video frames, wherein the temporal sequence comprises a respective video frame from a particular video at each of a plurality time steps; for each time step of the plurality of time steps: processing the video frame at the time step using a convolutional neural network to generate features of the video frame; and processing the features of the video frame using an LSTM neural network to generate a set of label scores for the time step and classifying the video as relating to one or more of the topics represented by labels in the set of labels from the label scores for each of the plurality of time steps.
    Type: Grant
    Filed: May 13, 2019
    Date of Patent: July 27, 2021
    Assignee: Google LLC
    Inventors: Sudheendra Vijayanarasimhan, George Dan Toderici, Yue Hei Ng, Matthew John Hausknecht, Oriol Vinyals, Rajat Monga
  • Patent number: 10733535
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a model using parameter server shards. One of the methods includes receiving, at a parameter server shard configured to maintain values of a disjoint partition of the parameters of the model, a succession of respective requests for parameter values from each of a plurality of replicas of the model; in response to each request, downloading a current value of each requested parameter to the replica from which the request was received; receiving a succession of uploads, each upload including respective delta values for each of the parameters in the partition maintained by the shard; and updating values of the parameters in the partition maintained by the parameter server shard repeatedly based on the uploads of delta values to generate current parameter values.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: August 4, 2020
    Assignee: Google LLC
    Inventors: Gregory S. Corrado, Kai Chen, Jeffrey A. Dean, Samy Bengio, Rajat Monga, Matthieu Devin
  • Patent number: 10289912
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for classifying videos using neural networks. One of the methods includes obtaining a temporal sequence of video frames, wherein the temporal sequence comprises a respective video frame from a particular video at each of a plurality time steps; for each time step of the plurality of time steps: processing the video frame at the time step using a convolutional neural network to generate features of the video frame; and processing the features of the video frame using an LSTM neural network to generate a set of label scores for the time step and classifying the video as relating to one or more of the topics represented by labels in the set of labels from the label scores for each of the plurality of time steps.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: May 14, 2019
    Assignee: Google LLC
    Inventors: Sudheendra Vijayanarasimhan, George Dan Toderici, Yue Hei Ng, Matthew John Hausknecht, Oriol Vinyals, Rajat Monga
  • Patent number: 9721214
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a model using parameter server shards. One of the methods includes receiving, at a parameter server shard configured to maintain values of a disjoint partition of the parameters of the model, a succession of respective requests for parameter values from each of a plurality of replicas of the model; in response to each request, downloading a current value of each requested parameter to the replica from which the request was received; receiving a succession of uploads, each upload including respective delta values for each of the parameters in the partition maintained by the shard; and updating values of the parameters in the partition maintained by the parameter server shard repeatedly based on the uploads of delta values to generate current parameter values.
    Type: Grant
    Filed: August 8, 2016
    Date of Patent: August 1, 2017
    Assignee: Google Inc.
    Inventors: Gregory S. Corrado, Kai Chen, Jeffrey A. Dean, Samy Bengio, Rajat Monga, Matthieu Devin
  • Patent number: 9412065
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a model using parameter server shards. One of the methods includes receiving, at a parameter server shard configured to maintain values of a disjoint partition of the parameters of the model, a succession of respective requests for parameter values from each of a plurality of replicas of the model; in response to each request, downloading a current value of each requested parameter to the replica from which the request was received; receiving a succession of uploads, each upload including respective delta values for each of the parameters in the partition maintained by the shard; and updating values of the parameters in the partition maintained by the parameter server shard repeatedly based on the uploads of delta values to generate current parameter values.
    Type: Grant
    Filed: August 4, 2015
    Date of Patent: August 9, 2016
    Assignee: Google Inc.
    Inventors: Gregory S. Corrado, Kai Chen, Jeffrey A. Dean, Samy Bengio, Rajat Monga, Matthieu Devin
  • Patent number: 9355067
    Abstract: Systems and methods are disclosed for distributed first- or higher-order model fitting algorithms. Determination of the parameter set for the objective function is divided into a plurality of sub-processes, each performed by one of a plurality of worker computers. A master computer coordinates the operation of the plurality of worker computers, each operating on a portion of the parameter set such that no two worker computers contain exactly the same parameter subset nor the complete parameter set. Each worker computer performs its sub-processes on its parameter subset, together with training data. For maximum efficiency, the sub-processes are performed using a compact set of instruction primitives. The results are evaluated by the master computer, which may coordinate additional sub-process operations to perform higher-order optimization or terminate the optimization method and proceed to formulation of a model function.
    Type: Grant
    Filed: April 20, 2015
    Date of Patent: May 31, 2016
    Assignee: Google Inc.
    Inventors: Rajat Monga, Xiaoyun Wu, Andrew Yan-Tak Ng
  • Patent number: 9218573
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a model using parameter server shards. One of the methods includes receiving, at a parameter server shard configured to maintain values of a disjoint partition of the parameters of the model, a succession of respective requests for parameter values from each of a plurality of replicas of the model; in response to each request, downloading a current value of each requested parameter to the replica from which the request was received; receiving a succession of uploads, each upload including respective delta values for each of the parameters in the partition maintained by the shard; and updating values of the parameters in the partition maintained by the parameter server shard repeatedly based on the uploads of delta values to generate current parameter values.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: December 22, 2015
    Assignee: Google Inc.
    Inventors: Gregory S. Corrado, Kai Chen, Jeffrey A. Dean, Samy Bengio, Rajat Monga, Matthieu Devin
  • Patent number: 9015083
    Abstract: Systems and methods are disclosed for distributed first- or higher-order model fitting algorithms. Determination of the parameter set for the objective function is divided into a plurality of sub-processes, each performed by one of a plurality of worker computers. A master computer coordinates the operation of the plurality of worker computers, each operating on a portion of the parameter set such that no two worker computers contain exactly the same parameter subset nor the complete parameter set. Each worker computer performs its sub-processes on its parameter subset, together with training data. For maximum efficiency, the sub-processes are performed using a compact set of instruction primitives. The results are evaluated by the master computer, which may coordinate additional sub-process operations to perform higher-order optimization or terminate the optimization method and proceed to formulation of a model function.
    Type: Grant
    Filed: March 23, 2012
    Date of Patent: April 21, 2015
    Assignee: Google Inc.
    Inventors: Rajat Monga, Xiaoyun Wu, Andrew Yan-Tak Ng
  • Patent number: 8768870
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for training a model using parameter server shards. One of the methods includes receiving, at a parameter server shard configured to maintain values of a disjoint partition of the parameters of the model, a succession of respective requests for parameter values from each of a plurality of replicas of the model; in response to each request, downloading a current value of each requested parameter to the replica from which the request was received; receiving a succession of uploads, each upload including respective delta values for each of the parameters in the partition maintained by the shard; and updating values of the parameters in the partition maintained by the parameter server shard repeatedly based on the uploads of delta values to generate current parameter values.
    Type: Grant
    Filed: August 15, 2013
    Date of Patent: July 1, 2014
    Assignee: Google Inc.
    Inventors: Gregory S. Corrado, Kai Chen, Jeffrey A. Dean, Samy Bengio, Rajat Monga, Matthieu Devin
  • Publication number: 20100268628
    Abstract: Managing controlled content on a web page is disclosed. A web page is analyzed. Controlled content and revenue-generating code are detected on the web page. A party to contact is determined based on the revenue-generating code or the controlled content.
    Type: Application
    Filed: April 15, 2009
    Publication date: October 21, 2010
    Inventors: James E. Pitkow, Dejan Diklic, Rajat Monga