Patents by Inventor Eric J. Horvitz
Eric J. Horvitz 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: 20250140349Abstract: A computing system for conditional generation of protein sequences includes processing circuitry that implements a denoising diffusion probabilistic model. In an inference phase, the processing circuitry receives an instruction to generate a predicted protein sequence having a target functionality, the instruction including first conditional information and second conditional information. The processing circuitry concatenates a first conditional information embedding generated by a first encoder and a second conditional information embedding generated by a second encoder to produce a concatenated conditional information embedding. The processing circuitry samples noise from a distribution function and combines the concatenated conditional information embedding with the sampled noise to produce a noisy concatenated input.Type: ApplicationFiled: October 26, 2023Publication date: May 1, 2025Applicant: Microsoft Technology Licensing, LLCInventors: Bruce James WITTMANN, Eric J. HORVITZ, Rohan Vishesh KOODLI
-
Patent number: 12164580Abstract: The technology described herein builds an optimal refresh schedule by minimizing a cost function constrained by an available refresh bandwidth. The cost function receives an importance score for a content item and a change rate for the content item as input in order to optimize the schedule. The cost function is considered optimized when a refresh schedule is found that minimizes the cost while using the available bandwidth and no more. The technology can build an optimized schedule to refresh content with incomplete change data, content with complete change data, or a mixture of content with and without complete change data. It can also re-learn content item change rates from its own schedule execution history and re-compute the refresh schedule, ensuring that this schedule takes into account the latest trends in content item updates.Type: GrantFiled: July 1, 2022Date of Patent: December 10, 2024Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Andrey Kolobov, Cheng Lu, Eric J. Horvitz, Yuval Peres
-
Publication number: 20240403992Abstract: Systems and methods to determine when a media is a high-fidelity reproduction of an original media from a trusted entity are disclosed. In certain aspects, systems and method for generating a fragile watermark are disclosed. The fragile watermark may be inserted into digital media in a manner such that the watermark cannot be identified if the media content is significantly altered. Media content may be subsequently analyzed to determine the presence of a fragile watermark. When the fragile watermark is present, provenance of the media content can be verified and an indication of provenance is provided to the user.Type: ApplicationFiled: August 9, 2024Publication date: December 5, 2024Applicant: Microsoft Technology Licensing, LLCInventors: Henrique S. MALVAR, Paul ENGLAND, Eric J. HORVITZ
-
Patent number: 12086898Abstract: Systems and methods to determine when a media is a high-fidelity reproduction of an original media from a trusted entity are disclosed. In certain aspects, systems and method for generating a fragile watermark are disclosed. The fragile watermark may be inserted into digital media in a manner such that the watermark cannot be identified if the media content is significantly altered. Media content may be subsequently analyzed to determine the presence of a fragile watermark. When the fragile watermark is present, provenance of the media content can be verified and an indication of provenance is provided to the user.Type: GrantFiled: February 18, 2020Date of Patent: September 10, 2024Assignee: Microsoft Technology Licensing, LLCInventors: Henrique S. Malvar, Paul England, Eric J. Horvitz
-
Publication number: 20240203005Abstract: This document relates to automated analysis of images. One example method involves obtaining an image and text associated with the image, detecting two or more objects in the image, and determining respective locations of the two or more detected objects in the image. The example method also involves determining whether a spatial relationship between the two or more detected objects matches a corresponding spatial relationship expressed by the text based at least on the respective locations of the two or more detected objects. The example method also involves outputting a value reflecting whether the spatial relationship between the two or more detected objects matches the corresponding spatial relationship expressed by the text.Type: ApplicationFiled: May 17, 2023Publication date: June 20, 2024Applicant: Microsoft Technology Licensing, LLCInventors: Hamid PALANGI, Besmira NUSHI, Vibhav VINEET, Eric J. HORVITZ, Semiha E. KAMAR EDEN, Tejas GOKHALE
-
Publication number: 20230115700Abstract: This document relates to automated generation of machine learning models, such as neural networks. One example system includes a hardware processing unit and a storage resource. The storage resource can store computer-readable instructions cause the hardware processing unit to perform an iterative model-growing process that involves modifying parent models to obtain child models. The iterative model-growing process can also include selecting candidate layers to include in the child models based at least on weights learned in an initialization process of the candidate layers. The system can also output a final model selected from the child models.Type: ApplicationFiled: December 13, 2022Publication date: April 13, 2023Applicant: Microsoft Technology Licensing, LLCInventors: Debadeepta DEY, Hanzhang HU, Richard A. CARUANA, John C. LANGFORD, Eric J. HORVITZ
-
Patent number: 11556778Abstract: This document relates to automated generation of machine learning models, such as neural networks. One example system includes a hardware processing unit and a storage resource. The storage resource can store computer-readable instructions cause the hardware processing unit to perform an iterative model-growing process that involves modifying parent models to obtain child models. The iterative model-growing process can also include selecting candidate layers to include in the child models based at least on weights learned in an initialization process of the candidate layers. The system can also output a final model selected from the child models.Type: GrantFiled: December 7, 2018Date of Patent: January 17, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Debadeepta Dey, Hanzhang Hu, Richard A. Caruana, John C. Langford, Eric J. Horvitz
-
Publication number: 20220358171Abstract: The technology described herein builds an optimal refresh schedule by minimizing a cost function constrained by an available refresh bandwidth. The cost function receives an importance score for a content item and a change rate for the content item as input in order to optimize the schedule. The cost function is considered optimized when a refresh schedule is found that minimizes the cost while using the available bandwidth and no more. The technology can build an optimized schedule to refresh content with incomplete change data, content with complete change data, or a mixture of content with and without complete change data. It can also re-learn content item change rates from its own schedule execution history and re-compute the refresh schedule, ensuring that this schedule takes into account the latest trends in content item updates.Type: ApplicationFiled: July 1, 2022Publication date: November 10, 2022Inventors: Andrey KOLOBOV, Cheng LU, Eric J. HORVITZ, Yuval PERES
-
Patent number: 11379539Abstract: The technology described herein builds an optimal refresh schedule by minimizing a cost function constrained by an available refresh bandwidth. The cost function receives an importance score for a content item and a change rate for the content item as input in order to optimize the schedule. The cost function is considered optimized when a refresh schedule is found that minimizes the cost while using the available bandwidth and no more. The technology can build an optimized schedule to refresh content with incomplete change data, content with complete change data, or a mixture of content with and without complete change data. It can also re-learn content item change rates from its own schedule execution history and re-compute the refresh schedule, ensuring that this schedule takes into account the latest trends in content item updates.Type: GrantFiled: May 22, 2019Date of Patent: July 5, 2022Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Andrey Kolobov, Cheng Lu, Eric J. Horvitz, Yuval Peres
-
Patent number: 11120340Abstract: The subject disclosure is directed towards processing evidence, which may include high-dimensional streaming evidence, into a future belief state. The existing evidence is used to project a belief about a future state. The future belief state may be used to determine whether to wait for additional evidence, or to act now without waiting for additional evidence, e.g., based on a cost of the delay. For example, an autonomous assistant may decide based upon the belief whether to engage a person or not, or to wait for more information before the engagement decision is made.Type: GrantFiled: November 14, 2017Date of Patent: September 14, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Dan Bohus, Eric J. Horvitz, Stephanie Rosenthal Pomerantz, Semiha E. Kamar Eden
-
Publication number: 20210119956Abstract: A system is described for integrating a search engine and one or more social network resources. The system operates by determining whether a search operation being conducted by a user warrants interaction with a social network resource. If so, the system may provide an invitation to the user to forward a query-related message to the social network resource. The system then sends the message to a group of contacts via the social network resource, where the group of contacts can be defined in various ways. The system receives a response from at least one contact in the group of contacts and presents that response to the user using various delivery mechanisms, as governed by various delivery timings.Type: ApplicationFiled: December 23, 2020Publication date: April 22, 2021Inventors: Meredith J. Morris, Jaime Teevan, Katrina M. Panovich, Aravind Bala, Jonathan Garcia, Susan T. Dumais, Eric J. Horvitz
-
Publication number: 20210012450Abstract: Systems and methods to determine when a media is a high-fidelity reproduction of an original media from a trusted entity are disclosed. In certain aspects, systems and method for generating a fragile watermark are disclosed. The fragile watermark may be inserted into digital media in a manner such that the watermark cannot be identified if the media content is significantly altered. Media content may be subsequently analyzed to determine the presence of a fragile watermark. When the fragile watermark is present, provenance of the media content can be verified and an indication of provenance is provided to the user.Type: ApplicationFiled: February 18, 2020Publication date: January 14, 2021Applicant: Microsoft Technology Licensing, LLCInventors: Henrique S. MALVAR, Paul ENGLAND, Eric J. HORVITZ
-
Publication number: 20200372084Abstract: The technology described herein builds an optimal refresh schedule by minimizing a cost function constrained by an available refresh bandwidth. The cost function receives an importance score for a content item and a change rate for the content item as input in order to optimize the schedule. The cost function is considered optimized when a refresh schedule is found that minimizes the cost while using the available bandwidth and no more. The technology can build an optimized schedule to refresh content with incomplete change data, content with complete change data, or a mixture of content with and without complete change data. It can also re-learn content item change rates from its own schedule execution history and re-compute the refresh schedule, ensuring that this schedule takes into account the latest trends in content item updates.Type: ApplicationFiled: May 22, 2019Publication date: November 26, 2020Inventors: Andrey KOLOBOV, Cheng LU, Eric J. HORVITZ, Yuval PERES
-
Patent number: 10746561Abstract: The claimed subject matter provides systems and/or methods that facilitate inferring probability distributions over the destinations and/or routes of a user, from observations about context and partial trajectories of a trip. Destinations of a trip are based on at least one of a prior and a likelihood based at least in part on the received input data. The destination estimator component can use one or more of a personal destinations prior, time of day and day of week, a ground cover prior, driving efficiency associated with candidate locations, and a trip time likelihood to probabilistically predict the destination. In addition, data gathered from a population about the likelihood of visiting previously unvisited locations and the spatial configuration of such locations may be used to enhance the predictions of destinations and routes.Type: GrantFiled: July 25, 2011Date of Patent: August 18, 2020Assignee: Microsoft Technology Licensing, LLCInventors: John C. Krumm, Eric J. Horvitz
-
Publication number: 20200184327Abstract: This document relates to automated generation of machine learning models, such as neural networks. One example system includes a hardware processing unit and a storage resource. The storage resource can store computer-readable instructions cause the hardware processing unit to perform an iterative model-growing process that involves modifying parent models to obtain child models. The iterative model-growing process can also include selecting candidate layers to include in the child models based at least on weights learned in an initialization process of the candidate layers. The system can also output a final model selected from the child models.Type: ApplicationFiled: December 7, 2018Publication date: June 11, 2020Applicant: Microsoft Technology Licensing, LLCInventors: Debadeepta DEY, Hanzhang HU, Richard A. CARUANA, John C. LANGFORD, Eric J. HORVITZ
-
Patent number: 10592569Abstract: The subject disclosure pertains to web searches and more particularly toward influencing resultant content to increase relevancy. The resultant content can be influenced by reconfiguring a query and/or filtering results based on user location and/or context information (e.g., user characteristics/profile, prior interaction/usage temporal, current events, and third party state/context . . . ). Furthermore, the disclosure provides for query execution on at least a subset of designated web content, for example as specified by a user. Still further yet, a localized marketing system is disclosed that provides discount offers to users that match merchant criteria including proximity. A system for actively probing populations of users with different parameters and monitoring responses can be employed to collect data for identifying the best discounts and deadlines to offer to users to achieve desired results.Type: GrantFiled: December 28, 2016Date of Patent: March 17, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Gary Flake, William H. Gates, III, Eric J. Horvitz, Joshua T. Goodman, Surajit J. Chaudhuri, Trenholme J. Griffin, Oliver Hurst-Hiller, Kenneth A. Moss
-
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
-
Patent number: 10559387Abstract: A method may include receiving implicitly collected computer interaction data of a user from a computing device; accessing a data store of previously collected computer interaction data, the previously collected computer interaction data correlated with sleep patterns of users; comparing the users implicitly collected computer interaction data to the previously collected computer interaction data; and inferring the user's sleep pattern based on the comparing. The method may provide an indication of real-world cognitive performance that varies throughout the day, and which is influenced by both circadian rhythms, chronotype (morning/evening preference), and prior sleep duration and timing.Type: GrantFiled: June 14, 2017Date of Patent: February 11, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Tim Althoff, Eric J. Horvitz, Ryen W. White
-
Patent number: 10504362Abstract: Velocity information can be beneficial to various entities including other vehicles and a central traffic monitoring and routing system. Vehicles with sensors can serve as velocity probes to update speeds that are shared via a more global service. However, individuals may be reluctant to provide location and velocity information given privacy preferences. Local policies about sharing personal data are described that can be harnessed to enhance privacy while minimizing communication costs. The local data-sharing policies allow devices to monitor their own speeds and locations and to employ models and analyses that determine the value of sharing flow information with a larger service in accordance with privacy preferences, and to make local decisions as to when to respond to broadcasted queries for specific information, while minimizing the redundancy of signals from multiple vehicles.Type: GrantFiled: May 5, 2014Date of Patent: December 10, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Eric J. Horvitz, Jonathan David Canan, Gur Kimchi
-
Patent number: 10409381Abstract: Aspects relate to detecting gestures that relate to a desired action, wherein the detected gestures are common across users and/or devices within a surface computing environment. Inferred intentions and goals based on context, history, affordances, and objects are employed to interpret gestures. Where there is uncertainty in intention of the gestures for a single device or across multiple devices, independent or coordinated communication of uncertainty or engagement of users through signaling and/or information gathering can occur.Type: GrantFiled: August 10, 2015Date of Patent: September 10, 2019Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Meredith June Morris, Eric J. Horvitz, Andrew David Wilson, F. David Jones, Stephen E. Hodges, Kenneth P. Hinckley, David Alexander Butler, Ian M. Sands, V. Kevin Russ, Hrvoje Benko, Shawn R. LeProwse, Shahram Izadi, William Ben Kunz