Patents by Inventor Rahul Garg

Rahul Garg 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: 20180253663
    Abstract: The present disclosure discloses method and system for extracting relevant entities from a text corpus. The method comprises receiving, by the entity extraction computing device, a text corpus and an entity, determining at least one feature for each block of text from the text corpus, where the at least one feature corresponds to predefined one or more feature heads, calculating a score for each block of text from the text corpus based on training of the entity extraction system, determining a template from one or more templates based on the score, where the one or more templates are generated based on the training of the entity extraction system, and extracting at least one relevant entity from the text corpus, with respect to the entity, based on the template. The method and system disclosed in the present disclosure may be used to extract relevant entities across various domains by training the system.
    Type: Application
    Filed: March 20, 2017
    Publication date: September 6, 2018
    Inventors: Arthi Venkataraman, Ajay Anantha, Kanika Singla, Rahul Garg
  • Patent number: 9916618
    Abstract: A method, system and computer program product for conducting an online auction of a plurality of heterogeneous items between a plurality of selling and potential purchasing parties. The method includes the steps of accepting an offer in respect of an item, accepting one or more subsequent offers that is/are preferable to a previously accepted offer, and rejecting the previously accepted offer. While the offer/s is/are binding on a party making the offer, acceptance of the offer/s is/are not binding on a party accepting the offer. Classes of “seller strategies”, for offering items to potential purchasing parties, and “buyer strategies”, to decide which offers to accept, are also disclosed. As a result of the interaction of the buyer and seller strategies, the auction mechanism converges to an allocation of items to buyers at particular prices and assists in discovering a free and fair competitive equilibrium price.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 13, 2018
    Assignee: Ebay, Inc.
    Inventors: Rahul Garg, Debasis Mishra
  • Publication number: 20170038830
    Abstract: In one aspect, a method and system are described for receiving input for a virtual user in a virtual environment. The input may be based on a plurality of movements performed by a user accessing the virtual environment. Based on the plurality of movements, the method and system can include detecting that at least one portion of the virtual user is within a threshold distance of a collision zone, the collision zone being associated with at least one virtual object. The method and system can also include selecting a collision mode for the virtual user based on the at least one portion and the at least one virtual object and dynamically modifying the virtual user based on the selected collision mode.
    Type: Application
    Filed: August 4, 2016
    Publication date: February 9, 2017
    Inventors: Manuel Christian CLEMENT, Alexander James FAABORG, Rahul GARG, Jonathan TOMPSON, Shiqi CHEN
  • Publication number: 20160378204
    Abstract: A system for tracking a first electronic device, such as a handheld electronic device, in a virtual reality environment generated by a second electronic device, such as a head mounted display may include the fusion of data collected by sensors of the electronic device with data collected by sensors of the head mounted display, together with data collected by a front facing camera of the electronic device related to the front face of the head mounted display.
    Type: Application
    Filed: June 20, 2016
    Publication date: December 29, 2016
    Inventors: Shiqi CHEN, Rahul GARG, Christian PLAGEMANN, Dominik Philemon KAESER, Pierre GEORGEL
  • Patent number: 9454641
    Abstract: Systems and methods for modeling functional magnetic resonance image datasets using a multivariate auto-regressive model which captures temporal dynamics in the data, and creates a reduced representation of the dataset representative of functional connectivity of voxels with respect to brain activity. Raw spatio-temporal data is processed using a multivariate auto-regressive model, wherein coefficients in the model with high weights are retained as indices that best describe the full spatio-temporal data. When there are a relatively small number of temporal samples of the data, sparse regression techniques are used to build the model. The model coefficients are used to perform data processing functions such as indexing, prediction, and classification.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: September 27, 2016
    Assignee: International Business Machines Corporation
    Inventors: Guillermo A. Cecchi, Rahul Garg, Ravishankar Rao
  • Patent number: 9445048
    Abstract: Systems and methods are disclosed for gesture-initiated actions in videoconferences. In one implementation, a processing device receives one or more content streams as part of a communication session. The processing device identifies, within the one or more content streams, a request for feedback. The processing device processes, based on an identification of a request for feedback within the one of the plurality of content streams, the one or more content streams to identify a presence of one or more gestures within at least one of the one or more content streams. The processing device initiates, based on an identification of the presence of one or more gestures within at least one of the one or more content streams, an action with respect to the communication session.
    Type: Grant
    Filed: July 29, 2014
    Date of Patent: September 13, 2016
    Assignee: GOOGLE INC.
    Inventors: Mehul Nariyawala, Rahul Garg, Navneet Dalal, Thor Carpenter, Greg Burgess, Tim Psiaki, Mark Chang, Antonio Bernardo Monteiro Costa, Christian Plagemann, Chee Chew
  • Patent number: 9135320
    Abstract: A system and method for data anonymization using hierarchical data clustering and perturbation is provided. The system includes a computer system and an anonymization program executed by the computer system. The system converts the data of a high-dimensional dataset to a normalized vector space and applies clustering and perturbation techniques to anonymize the data. The conversion results in each record of the dataset being converted into a normalized vector that can be compared to other vectors. The vectors are divided into disjointed, small-sized clusters using hierarchical clustering processes. Multi-level clustering can be performed using suitable algorithms at different clustering levels. The records within each cluster are then perturbed such that the statistical properties of the clusters remain unchanged.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: September 15, 2015
    Assignee: Opera Solutions, LLC
    Inventors: Kanav Goyal, Chayanika Pragya, Rahul Garg
  • Patent number: 9047692
    Abstract: Systems, methods, and computer storage mediums are provided for creating a scene scan from a group of photographic images. An exemplary method includes determining a set of common features for at least one pair of photographic images. The features include a portion of an object captured in each of a first and a second photographic image included in the pair. The first and second photographic images may be captured from different optical centers. A similarity transform for the at least one pair of photographic images is the determined. The similarity transform is provided in order to render the scene scan from each pair of photographic images. At least one of the rotation factor, the scaling factor, or the translation factor associated with the similarity transform is used to position each pair of photographic images such that the set of common features between a pair of, at least in part, align.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: June 2, 2015
    Assignee: Google Inc.
    Inventors: Steven Maxwell Seitz, Rahul Garg
  • Patent number: 9036921
    Abstract: Systems, methods and articles of manufacture for generating sequences of face and expression aligned images are presented. An embodiment includes determining a plurality of candidate images, computing a similarity distance between an input image and each of the candidate images based on facial features in the input image and the candidate images, comparing the computed similarity distances, selecting a candidate image based on the comparing, and adding the selected candidate image to an image sequence for real-time display. Embodiments select images from the image sequence as they are being added to the image sequence and scale, rotate and translate each image so that a face appearing in a selected image is aligned with a face appearing in a subsequently selected image from the image sequence. In this way, embodiments are able to render arbitrarily large image collections efficiently and in real time to display a face and expression aligned movie.
    Type: Grant
    Filed: February 25, 2014
    Date of Patent: May 19, 2015
    Assignee: Google Inc.
    Inventors: Steven Maxwell Seitz, Rahul Garg, Irena Kemelmaher
  • Publication number: 20140336998
    Abstract: Systems and methods for modeling functional magnetic resonance image datasets using a multivariate auto-regressive model which captures temporal dynamics in the data, and creates a reduced representation of the dataset representative of functional connectivity of voxels with respect to brain activity. Raw spatio-temporal data is processed using a multivariate auto-regressive model, wherein coefficients in the model with high weights are retained as indices that best describe the full spatio-temporal data. When there are a relatively small number of temporal samples of the data, sparse regression techniques are used to build the model. The model coefficients are used to perform data processing functions such as indexing, prediction, and classification.
    Type: Application
    Filed: July 25, 2014
    Publication date: November 13, 2014
    Inventors: Guillermo A. Cecchi, Rahul Garg, Ravishankar Rao
  • Patent number: 8885736
    Abstract: Systems and methods for reducing the peak-to-average ratio (PAR) at the transmitter can reduce the dynamic range required in various analog components. PAR can be reduced by applying a time-domain compensation signal which reduces the magnitude of peaks in the time-domain signal prior to transmission where the time-domain compensation signals use tones that are reserved for the purpose of reducing the PAR. The reservation of these reserved tones for PAR can be implemented by altering the typical startup procedures in a digital subscriber line (xDSL) system. The use of the reserved tones to reduce the PAR can be implemented using a low complexity algorithm or using an adaptive technique.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: November 11, 2014
    Assignee: Ikanos Communications, Inc.
    Inventors: Rahul Garg, Patrick Duvaut, Amitkumar Mahadevan, Harish Jethanandani
  • Patent number: 8861815
    Abstract: Systems and methods for modeling functional magnetic resonance image datasets using a multivariate auto-regressive model which captures temporal dynamics in the data, and creates a reduced representation of the dataset representative of functional connectivity of voxels with respect to brain activity. Raw spatio-temporal data is processed using a multivariate auto-regressive model, wherein coefficients in the model with high weights are retained as indices that best describe the full spatio-temporal data. When there are a relatively small number of temporal samples of the data, sparse regression techniques are used to build the model. The model coefficients are used to perform data processing functions such as indexing, prediction, and classification.
    Type: Grant
    Filed: August 3, 2011
    Date of Patent: October 14, 2014
    Assignee: International Business Machines Corporation
    Inventors: Guillermo Alberto Cecchi, Rahul Garg, Ravishankar Rao
  • Publication number: 20140254864
    Abstract: System and method for image detection that include collecting image data; at a processor, over a plurality of support regions of the image data, computing a dimensionality component of a support region of the image data, wherein the, non-nucleus pixels of a support region; calculating a normalizing factor of the dimensionality component; for at least one weighted pattern of a pattern set, applying a weighted pattern to the dimensionality component to create a gradient vector, mapping the gradient vector to a probabilistic model, and normalizing the gradient vector by the normalizing factor; condensing probabilistic models of the plurality of support regions into a probabilistic distribution feature for at least one cell of the image data; applying a classifier to at least the probabilistic distribution feature; and detecting an object in the image data according to a result of the applied classifier.
    Type: Application
    Filed: March 7, 2013
    Publication date: September 11, 2014
    Applicant: Google Inc.
    Inventors: Navneet Dalal, Rahul Garg, Varun Gulshan, Ankit Mohan
  • Publication number: 20140177969
    Abstract: Systems, methods and articles of manufacture for generating sequences of face and expression aligned images are presented. An embodiment includes determining a plurality of candidate images, computing a similarity distance between an input image and each of the candidate images based on facial features in the input image and the candidate images, comparing the computed similarity distances, selecting a candidate image based on the comparing, and adding the selected candidate image to an image sequence for real-time display. Embodiments select images from the image sequence as they are being added to the image sequence and scale, rotate and translate each image so that a face appearing in a selected image is aligned with a face appearing in a subsequently selected image from the image sequence. In this way, embodiments are able to render arbitrarily large image collections efficiently and in real time to display a face and expression aligned movie.
    Type: Application
    Filed: February 25, 2014
    Publication date: June 26, 2014
    Applicant: Google Inc.
    Inventors: Steven Maxwell SEITZ, Rahul GARG, Irena KEMELMAHER
  • Patent number: 8693789
    Abstract: Systems, methods and articles of manufacture for generating sequences of face and expression aligned images are presented. An embodiment includes determining a plurality of candidate images, computing a similarity distance between an input image and each of the candidate images based on facial features in the input image and the candidate images, comparing the computed similarity distances, selecting a candidate image based on the comparing, and adding the selected candidate image to an image sequence for real-time display. Embodiments select images from the image sequence as they are being added to the image sequence and scale, rotate and translate each image so that a face appearing in a selected image is aligned with a face appearing in a subsequently selected image from the image sequence. In this way, embodiments are able to render arbitrarily large image collections efficiently and in real time to display a face and expression aligned movie.
    Type: Grant
    Filed: August 4, 2011
    Date of Patent: April 8, 2014
    Assignee: Google Inc.
    Inventors: Steven Maxwell Seitz, Rahul Garg, Irena Kemelmaher
  • Publication number: 20130339359
    Abstract: A system and method for data anonymization using hierarchical data clustering and perturbation is provided. The system includes a computer system and an anonymization program executed by the computer system. The system converts the data of a high-dimensional dataset to a normalized vector space and applies clustering and perturbation techniques to anonymize the data. The conversion results in each record of the dataset being converted into a normalized vector that can be compared to other vectors. The vectors are divided into disjointed, small-sized clusters using hierarchical clustering processes. Multi-level clustering can be performed using suitable algorithms at different clustering levels. The records within each cluster are then perturbed such that the statistical properties of the clusters remain unchanged.
    Type: Application
    Filed: June 13, 2013
    Publication date: December 19, 2013
    Inventors: Kanav Goyal, Chayanika Pragya, Rahul Garg
  • Patent number: 8588552
    Abstract: A method of generating an image includes the step of obtaining captured data characterizing an object. The method also includes the step of reconstructing a spatio-temporal image of the object based on the captured data, the spatio-temporal image comprising a plurality of spatial images in respective time intervals, with at least a given one of the spatial images in one of the time intervals being reconstructed using captured data from a frame associated with that time interval and captured data associated with one or more additional frames associated with other time intervals. The method further includes the step of outputting the spatio-temporal image. The obtaining, reconstructing and outputting steps are performed by a processing device comprising a processor coupled to a memory.
    Type: Grant
    Filed: October 18, 2012
    Date of Patent: November 19, 2013
    Assignee: International Business Machines Corporation
    Inventors: Rahul Garg, Monu Kedia, Yogish Sabharwal
  • Patent number: 8396688
    Abstract: Impulse noise from nearby or intense electrical sources can disrupt communications over digital subscriber lines (DSL). The characterization of the nature, timing and length of impulse noise sources present on a DSL loop is a critical first step in mitigating the effect of impulse noise on DSL communications. DSL standards provide histograms for impulse length and inter-arrival time of impulses. These histograms can be used to derive the nature, maximum frequency and other statistics related to impulse noise on a DSL line.
    Type: Grant
    Filed: January 5, 2009
    Date of Patent: March 12, 2013
    Assignee: Ikanos Communications, Inc.
    Inventors: Hemant Kumar Samdani, Kunal Raheja, Rahul Garg, Amitkumar Mahadevan, Patrick Duvaut
  • Patent number: 8379947
    Abstract: A spatio-temporal image of an object is reconstructed based on captured data characterizing the object. The spatio-temporal image comprises a plurality of spatial images in respective time intervals, and at least a given one of the spatial images in one of the time intervals is reconstructed using not only captured data from a frame associated with that time interval but also captured data associated with one or more additional frames associated with other time intervals. The spatio-temporal image may be reconstructed by iteratively obtaining a solution to a minimization or maximization problem in a sparse domain and transforming the solution to an image domain. The transformation between the sparse domain and the image domain may utilize a spatio-temporal transformation implemented using a plurality of basis functions, one or more of which may be determined at least in part based on secondary information associated with the imaged object.
    Type: Grant
    Filed: May 28, 2010
    Date of Patent: February 19, 2013
    Assignee: International Business Machines Corporation
    Inventors: Rahul Garg, Monu Kedia, Yogish Sabharwal
  • Publication number: 20130034277
    Abstract: Systems and methods for modeling functional magnetic resonance image datasets using a multivariate auto-regressive model which captures temporal dynamics in the data, and creates a reduced representation of the dataset representative of functional connectivity of voxels with respect to brain activity. Raw spatio-temporal data is processed using a multivariate auto-regressive model, wherein coefficients in the model with high weights are retained as indices that best describe the full spatio-temporal data. When there are a relatively small number of temporal samples of the data, sparse regression techniques are used to build the model. The model coefficients are used to perform data processing functions such as indexing, prediction, and classification.
    Type: Application
    Filed: August 3, 2011
    Publication date: February 7, 2013
    Applicant: International Business Machines Corporation
    Inventors: Guillermo A. Cecchi, Rahul Garg, Ravishankar Rao