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: 11789466Abstract: 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: GrantFiled: December 18, 2020Date of Patent: October 17, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Sai Hemachandra Vemprala, Sami Tariq Mian, Ashish Kapoor
-
Patent number: 11562174Abstract: 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: GrantFiled: May 15, 2020Date of Patent: January 24, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Eric Philip Traut, Marcos de Moura Campos, Ashish Kapoor, Babak Seyed Aghazadeh
-
Patent number: 11544588Abstract: 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: GrantFiled: April 3, 2019Date of Patent: January 3, 2023Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Simon John Baker, Ashish Kapoor, Gang Hua, Dahua Lin
-
Publication number: 20220253743Abstract: 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: ApplicationFiled: January 27, 2021Publication date: August 11, 2022Applicant: Microsoft Technology Licensing, LLCInventors: Daochen WANG, Aarthi MEENAKSHI SUNDARAM, Robin Ashok KOTHARI, Martin Henri ROETTELER, Ashish KAPOOR
-
Publication number: 20220197312Abstract: 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: ApplicationFiled: December 18, 2020Publication date: June 23, 2022Inventors: Sai Hemachandra VEMPRALA, Sami T. Mian, Ashish Kapoor
-
Publication number: 20220138558Abstract: 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: ApplicationFiled: November 5, 2020Publication date: May 5, 2022Inventors: Ashish KAPOOR, Sai Hemachandra VEMPRALA, Ratnesh MADAAN
-
Patent number: 11295207Abstract: 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: GrantFiled: November 28, 2015Date of Patent: April 5, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Nathan Wiebe, Krysta Svore, Ashish Kapoor
-
Patent number: 11263545Abstract: 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: GrantFiled: June 30, 2016Date of Patent: March 1, 2022Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Ashish Kapoor, Dorsa Sadigh
-
Publication number: 20210357692Abstract: 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: ApplicationFiled: May 15, 2020Publication date: November 18, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Eric Philip TRAUT, Marcos de Moura CAMPOS, Ashish KAPOOR, Babak SEYED AGHAZADEH
-
Patent number: 10699208Abstract: 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: GrantFiled: December 5, 2014Date of Patent: June 30, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Nathan Wiebe, Krysta Svore, Ashish Kapoor
-
Patent number: 10602056Abstract: 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: GrantFiled: May 12, 2017Date of Patent: March 24, 2020Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Mike Roberts, Debadeepta Dey, Sudipta Narayan Sinha, Shital Shah, Ashish Kapoor, Neel Suresh Joshi
-
Patent number: 10574339Abstract: 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: GrantFiled: February 27, 2018Date of Patent: February 25, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Ranveer Chandra, Eric J. Horvitz, Ashish Kapoor, Talal Ahmad
-
Publication number: 20190362247Abstract: 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: ApplicationFiled: April 3, 2019Publication date: November 28, 2019Inventors: Simon John Baker, Ashish Kapoor, Gang Hua, Dahua Lin
-
Publication number: 20190268064Abstract: 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: ApplicationFiled: February 27, 2018Publication date: August 29, 2019Inventors: Ranveer Chandra, Eric J. Horvitz, Ashish Kapoor, Talal Ahmad
-
Patent number: 10356187Abstract: 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: GrantFiled: August 14, 2018Date of Patent: July 16, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Ranveer Chandra, Ashish Kapoor, Sudipta Sinha, Amar Phanishayee, Deepak Vasisht, Xinxin Jin, Madhusudhan Gumbalapura Sudarshan
-
Patent number: 10275714Abstract: 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: GrantFiled: January 9, 2014Date of Patent: April 30, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Simon John Baker, Ashish Kapoor, Gang Hua, Dahua Lin
-
Patent number: 10262396Abstract: 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: GrantFiled: September 12, 2018Date of Patent: April 16, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Ranveer Chandra, Ashish Kapoor, Sudipta Sinha, Deepak Vasisht
-
Publication number: 20190102864Abstract: 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: ApplicationFiled: September 12, 2018Publication date: April 4, 2019Inventors: Ranveer CHANDRA, Ashish KAPOOR, Sudipta SINHA, Deepak VASISHT
-
Publication number: 20190007505Abstract: 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: ApplicationFiled: August 14, 2018Publication date: January 3, 2019Inventors: Ranveer CHANDRA, Ashish KAPOOR, Sudipta SINHA, Amar PHANISHAYEE, Deepak VASISHT, Xinxin JIN, Madhusudhan Gumbalapura SUDARSHAN
-
Publication number: 20180367728Abstract: 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: ApplicationFiled: May 12, 2017Publication date: December 20, 2018Applicant: Microsoft Technology Licensing, LLCInventors: Mike Roberts, Debadeepta Dey, Sudipta Narayan Sinha, Shital Shah, Ashish Kapoor, Neel Suresh Joshi