Patents by Inventor Ashish Kapoor

Ashish Kapoor 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: 11789466
    Abstract: A computer implemented method for controlling a system moving through an environment includes receiving a stream of event data from an event camera, the stream of event data representing a pixel location, a time stamp, and a polarity for each event detected by the event camera. A compressed representation of the stream of data is generated. The compressed representation is provided to a neural network model trained on prior compressed representations using reinforcement learning to learn actions for controlling the system. A control action is generated via the neural network model to control the movement of the system.
    Type: Grant
    Filed: December 18, 2020
    Date of Patent: October 17, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sai Hemachandra Vemprala, Sami Tariq Mian, Ashish Kapoor
  • Patent number: 11562174
    Abstract: A method of training a machine learning system. The method comprises collecting a first simulation dataset derived from a computer simulating a hypothetical scenario with a first simulation configuration having a first degree of fidelity. The method further comprises collecting a second simulation dataset derived from a computer simulating the hypothetical scenario with a second simulation configuration having a second degree of fidelity different than the first degree of fidelity. The method further comprises building a multi-fidelity training dataset including training data from both the first simulation dataset and the second simulation dataset according to an interleaving protocol.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: January 24, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric Philip Traut, Marcos de Moura Campos, Ashish Kapoor, Babak Seyed Aghazadeh
  • Patent number: 11544588
    Abstract: A method described herein includes receiving a digital image, wherein the digital image includes a first element that corresponds to a first domain and a second element that corresponds to a second domain. The method also includes automatically assigning a label to the first element in the digital image based at least in part upon a computed probability that the label corresponds to the first element, wherein the probability is computed through utilization of a first model that is configured to infer labels for elements in the first domain and a second model that is configured to infer labels for elements in the second domain. The first model receives data that identifies learned relationships between elements in the first domain and elements in the second domain, and the probability is computed by the first model based at least in part upon the learned relationships.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: January 3, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Simon John Baker, Ashish Kapoor, Gang Hua, Dahua Lin
  • Publication number: 20220253743
    Abstract: A computing device is provided, including a processor configured to transmit, to a quantum coprocessor, instructions to encode a Markov decision process (MDP) model as a quantum oracle. The processor may be further configured to train a reinforcement learning model at least in part by transmitting a plurality of superposition queries to the quantum oracle encoded at the quantum coprocessor. Training the reinforcement learning model may further include receiving, from the quantum coprocessor, one or more measurement results in response to the plurality of superposition queries. Training the reinforcement learning model may further include updating a policy function of the reinforcement learning model based at least in part on the one or more measurement results.
    Type: Application
    Filed: January 27, 2021
    Publication date: August 11, 2022
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Daochen WANG, Aarthi MEENAKSHI SUNDARAM, Robin Ashok KOTHARI, Martin Henri ROETTELER, Ashish KAPOOR
  • Publication number: 20220197312
    Abstract: A computer implemented method for controlling a system moving through an environment includes receiving a stream of event data from an event camera, the stream of event data representing a pixel location, a time stamp, and a polarity for each event detected by the event camera. A compressed representation of the stream of data is generated. The compressed representation is provided to a neural network model trained on prior compressed representations using reinforcement learning to learn actions for controlling the system. A control action is generated via the neural network model to control the movement of the system.
    Type: Application
    Filed: December 18, 2020
    Publication date: June 23, 2022
    Inventors: Sai Hemachandra VEMPRALA, Sami T. Mian, Ashish Kapoor
  • Publication number: 20220138558
    Abstract: Systems utilize a set of stored simulation nodes including an initial simulation node and a subsequent simulation node constructed according to a neural network computational fabric for simulating a physical process. These systems are configured to implement/utilize the set of simulation nodes by, at the initial simulation node, receiving initial state input, calculating an initial state evolution output, and generating an initial message vector output. At the subsequent simulation node, systems implement/utilize the set of simulation nodes by receiving a subsequent state input and a subsequent message vector input based on the initial message vector output to facilitate coordination between the initial and subsequent simulation nodes for calculating respective state evolution outputs for simulating the physical process or component. The systems are also configured to calculate a subsequent state evolution output based on the subsequent state input and the subsequent message vector input.
    Type: Application
    Filed: November 5, 2020
    Publication date: May 5, 2022
    Inventors: Ashish KAPOOR, Sai Hemachandra VEMPRALA, Ratnesh MADAAN
  • Patent number: 11295207
    Abstract: Boltzmann machines are trained using an objective function that is evaluated by sampling quantum states that approximate a Gibbs state. Classical processing is used to produce the objective function, and the approximate Gibbs state is based on weights and biases that are refined using the sample results. In some examples, amplitude estimation is used. A combined classical/quantum computer produces suitable weights and biases for classification of shapes and other applications.
    Type: Grant
    Filed: November 28, 2015
    Date of Patent: April 5, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nathan Wiebe, Krysta Svore, Ashish Kapoor
  • Patent number: 11263545
    Abstract: Various technologies described herein pertain to generating control inputs for a cyber-physical system. A prediction concerning a phenomenon can be generated, utilizing a classifier, based on sensor data acquired by a sensor. The prediction can include a probability distribution over a set of possible values of the phenomenon, where the phenomenon pertains to the cyber-physical system or an environment in which the cyber-physical system operates. Control inputs for the cyber-physical system that satisfy constraints that maintain safe operation of the cyber-physical system in the environment can be synthesized. The constraints can be based on the prediction that includes the probability distribution over the set of possible values of the phenomenon. Further, the cyber-physical system can be caused to operate in the environment based on the control inputs.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: March 1, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Ashish Kapoor, Dorsa Sadigh
  • Publication number: 20210357692
    Abstract: A method of training a machine learning system. The method comprises collecting a first simulation dataset derived from a computer simulating a hypothetical scenario with a first simulation configuration having a first degree of fidelity. The method further comprises collecting a second simulation dataset derived from a computer simulating the hypothetical scenario with a second simulation configuration having a second degree of fidelity different than the first degree of fidelity. The method further comprises building a multi-fidelity training dataset including training data from both the first simulation dataset and the second simulation dataset according to an interleaving protocol.
    Type: Application
    Filed: May 15, 2020
    Publication date: November 18, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Eric Philip TRAUT, Marcos de Moura CAMPOS, Ashish KAPOOR, Babak SEYED AGHAZADEH
  • Patent number: 10699208
    Abstract: Nearest neighbor distances are obtained by coherent majority voting based on a plurality of available distance estimates produced using amplitude estimation without measurement in a quantum computer. In some examples, distances are Euclidean distances or are based on inner products of a target vector with vectors from a training set of vectors. Distances such as mean square distances and distances from a data centroid can also be obtained.
    Type: Grant
    Filed: December 5, 2014
    Date of Patent: June 30, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nathan Wiebe, Krysta Svore, Ashish Kapoor
  • Patent number: 10602056
    Abstract: Examples of the present disclosure relate to generating optimal scanning trajectories for 3D scenes. In an example, a moveable camera may gather information about a scene. During an initial pass, an initial trajectory may be used to gather an initial dataset. In order to generate an optimal trajectory, a reconstruction of the scene may be generated based on the initial data set. Surface points and a camera position graph may be generated based on the reconstruction. A subgradient may be determined, wherein the subgradient provides an additive approximation for the marginal reward associated with each camera position node in the camera position graph. The subgradient may be used to generate an optimal trajectory based on the marginal reward of each camera position node. The optimal trajectory may then be used by to gather additional data, which may be iteratively analyzed and used to further refine and optimize subsequent trajectories.
    Type: Grant
    Filed: May 12, 2017
    Date of Patent: March 24, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Mike Roberts, Debadeepta Dey, Sudipta Narayan Sinha, Shital Shah, Ashish Kapoor, Neel Suresh Joshi
  • Patent number: 10574339
    Abstract: A device can include control channel receiver circuitry to receive airborne vehicle control channel packets, decode circuitry to determine contents of the airborne vehicle control channel packets, transceiver circuitry to provide uplink to and receive downlink data from an airborne vehicle, processing circuitry, and a program for execution by the processing circuitry to perform operations comprising determining, based on data from the receiver circuitry, a received signal strength (RSS) of a signal from each of a plurality of airborne vehicles, determining, for each of the airborne vehicles and based on decoded data from the decode circuitry, a length of time the airborne vehicle will be within transmission range of the transceiver circuitry, determining, for each of the airborne vehicles and based on the determined RSS, determined length of time, and a determined bit-rate, an association metric, and causing association with the airborne vehicle associated with the greatest association metric.
    Type: Grant
    Filed: February 27, 2018
    Date of Patent: February 25, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ranveer Chandra, Eric J. Horvitz, Ashish Kapoor, Talal Ahmad
  • Publication number: 20190362247
    Abstract: A method described herein includes receiving a digital image, wherein the digital image includes a first element that corresponds to a first domain and a second element that corresponds to a second domain. The method also includes automatically assigning a label to the first element in the digital image based at least in part upon a computed probability that the label corresponds to the first element, wherein the probability is computed through utilization of a first model that is configured to infer labels for elements in the first domain and a second model that is configured to infer labels for elements in the second domain. The first model receives data that identifies learned relationships between elements in the first domain and elements in the second domain, and the probability is computed by the first model based at least in part upon the learned relationships.
    Type: Application
    Filed: April 3, 2019
    Publication date: November 28, 2019
    Inventors: Simon John Baker, Ashish Kapoor, Gang Hua, Dahua Lin
  • Publication number: 20190268064
    Abstract: A device can include control channel receiver circuitry to receive airborne vehicle control channel packets, decode circuitry to determine contents of the airborne vehicle control channel packets, transceiver circuitry to provide uplink to and receive downlink data from an airborne vehicle, processing circuitry, and a program for execution by the processing circuitry to perform operations comprising determining, based on data from the receiver circuitry, a received signal strength (RSS) of a signal from each of a plurality of airborne vehicles, determining, for each of the airborne vehicles and based on decoded data from the decode circuitry, a length of time the airborne vehicle will be within transmission range of the transceiver circuitry, determining, for each of the airborne vehicles and based on the determined RSS, determined length of time, and a determined bit-rate, an association metric, and causing association with the airborne vehicle associated with the greatest association metric.
    Type: Application
    Filed: February 27, 2018
    Publication date: August 29, 2019
    Inventors: Ranveer Chandra, Eric J. Horvitz, Ashish Kapoor, Talal Ahmad
  • Patent number: 10356187
    Abstract: A gateway that may be implemented in a local network and that communicates with a cloud network to provide efficient services in a weakly connected setting is disclosed. The gateway may be configured to enable services that efficiently utilize resources in both of the gateway and the cloud network, and provide a desired quality of service while operating in a weakly connected setting. The gateway may provide data collection and processing, local network services, and enable cloud services that utilize data collected and processed by the gateway. The local network may include one or more sensors and/or video cameras that provide data to the gateway. In a further implementation, the gateway may determine an allocation of one or more tasks of a service between the gateway and a cloud network by determining the allocation of the one or more service tasks based on desired service latency.
    Type: Grant
    Filed: August 14, 2018
    Date of Patent: July 16, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ranveer Chandra, Ashish Kapoor, Sudipta Sinha, Amar Phanishayee, Deepak Vasisht, Xinxin Jin, Madhusudhan Gumbalapura Sudarshan
  • Patent number: 10275714
    Abstract: A method described herein includes receiving a digital image, wherein the digital image includes a first element that corresponds to a first domain and a second element that corresponds to a second domain. The method also includes automatically assigning a label to the first element in the digital image based at least in part upon a computed probability that the label corresponds to the first element, wherein the probability is computed through utilization of a first model that is configured to infer labels for elements in the first domain and a second model that is configured to infer labels for elements in the second domain. The first model receives data that identifies learned relationships between elements in the first domain and elements in the second domain, and the probability is computed by the first model based at least in part upon the learned relationships.
    Type: Grant
    Filed: January 9, 2014
    Date of Patent: April 30, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Simon John Baker, Ashish Kapoor, Gang Hua, Dahua Lin
  • Patent number: 10262396
    Abstract: An apparatus for generating precision maps of an area is disclosed. The apparatus receives sensor data, where the sensor data includes sensor readings each indicating a level of a parameter in one of a plurality of first portions of an area, and video data representing an aerial view of the area. The sensor data may be received from sensors that are each deployed in one of the first portions of the area. The video data may be received from an aerial vehicle. An orthomosaic may be generated from the video data, and the orthomosaic and the sensor data used to generate a predication model. The prediction model may then be used to extrapolate the sensor data to determine a level of the parameter in each of a plurality of second portions of the area. A precision map of the area may be generated using the extrapolated sensor readings.
    Type: Grant
    Filed: September 12, 2018
    Date of Patent: April 16, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ranveer Chandra, Ashish Kapoor, Sudipta Sinha, Deepak Vasisht
  • Publication number: 20190102864
    Abstract: An apparatus for generating precision maps of an area is disclosed. The apparatus receives sensor data, where the sensor data includes sensor readings each indicating a level of a parameter in one of a plurality of first portions of an area, and video data representing an aerial view of the area. The sensor data may be received from sensors that are each deployed in one of the first portions of the area. The video data may be received from an aerial vehicle. An orthomosaic may be generated from the video data, and the orthomosaic and the sensor data used to generate a predication model. The prediction model may then be used to extrapolate the sensor data to determine a level of the parameter in each of a plurality of second portions of the area. A precision map of the area may be generated using the extrapolated sensor readings.
    Type: Application
    Filed: September 12, 2018
    Publication date: April 4, 2019
    Inventors: Ranveer CHANDRA, Ashish KAPOOR, Sudipta SINHA, Deepak VASISHT
  • Publication number: 20190007505
    Abstract: A gateway that may be implemented in a local network and that communicates with a cloud network to provide efficient services in a weakly connected setting is disclosed. The gateway may be configured to enable services that efficiently utilize resources in both of the gateway and the cloud network, and provide a desired quality of service while operating in a weakly connected setting. The gateway may provide data collection and processing, local network services, and enable cloud services that utilize data collected and processed by the gateway. The local network may include one or more sensors and/or video cameras that provide data to the gateway. In a further implementation, the gateway may determine an allocation of one or more tasks of a service between the gateway and a cloud network by determining the allocation of the one or more service tasks based on desired service latency.
    Type: Application
    Filed: August 14, 2018
    Publication date: January 3, 2019
    Inventors: Ranveer CHANDRA, Ashish KAPOOR, Sudipta SINHA, Amar PHANISHAYEE, Deepak VASISHT, Xinxin JIN, Madhusudhan Gumbalapura SUDARSHAN
  • Publication number: 20180367728
    Abstract: Examples of the present disclosure relate to generating optimal scanning trajectories for 3D scenes. In an example, a moveable camera may gather information about a scene. During an initial pass, an initial trajectory may be used to gather an initial dataset. In order to generate an optimal trajectory, a reconstruction of the scene may be generated based on the initial data set. Surface points and a camera position graph may be generated based on the reconstruction. A subgradient may be determined, wherein the subgradient provides an additive approximation for the marginal reward associated with each camera position node in the camera position graph. The subgradient may be used to generate an optimal trajectory based on the marginal reward of each camera position node. The optimal trajectory may then be used by to gather additional data, which may be iteratively analyzed and used to further refine and optimize subsequent trajectories.
    Type: Application
    Filed: May 12, 2017
    Publication date: December 20, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Mike Roberts, Debadeepta Dey, Sudipta Narayan Sinha, Shital Shah, Ashish Kapoor, Neel Suresh Joshi