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).

  • Patent number: 10184803
    Abstract: A system with the ability to dynamically compose a sequence of visual views or flows allowing a single object or region, or multiple objects or regions, to be viewed from different perspectives and visual distances is described. The sequence of views can provide smooth flyovers over positions and details on objects that are deemed to be of interest, with changes in zoom level and/or velocity that are functions of the estimated complexity and/or unfamiliarity with features of the object. In an example, a flyover displaying different views on a map of a city arterial system on a small-screened mobile device is composed based on current traffic conditions, swooping up and down with parabolic trajectories, based on distances being traversed, and pausing at times over key traffic jams and other findings of interest based on the estimated visual complexity and predicted atypicality of situations.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: January 22, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric J. Horvitz, Raman K. Sarin
  • Patent number: 10175054
    Abstract: A system for predicting variability of travel time for a trip at a particular time may utilize a machine learning model including latent variables that are associated with the trip. The machine learning model may be trained from historical trip data that is based on location-based measurements reported from mobile devices. Once trained, the machine learning model may be utilized for predicting variability of travel time. A process may include receiving an origin, a destination, and a start time associated with a trip, obtaining candidate routes that run from the origin to the destination, and predicting, based at least in part on the machine learning model, a probability distribution of travel time for individual ones of the candidate routes. One or more routes may be recommended based on the predicted probability distribution, and a measure of travel time for the recommended route(s) may be provided.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: January 8, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dawn Woodard, Eric J. Horvitz, Galina Nogin, Paul B. Koch, David Racz, Moises Goldszmidt
  • Publication number: 20180365384
    Abstract: 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: Application
    Filed: June 14, 2017
    Publication date: December 20, 2018
    Inventors: Tim Althoff, Eric J. Horvitz, Ryen W. White
  • Patent number: 10133878
    Abstract: A stochastic privacy service provider may provide users with a guaranteed upper bound on a probability that personal data will be accessed while enabling the services to collect data that can be used to enhance its services. Users may receive incentives to become participants in a stochastic privacy program. The stochastic privacy provider may employ one or more probabilistic and decision-theoretic methods to determine which participants' personal data should be sought while guaranteeing that the probability of personal data being accessed is smaller than the mutually agreed upon probability of access. The probability of access may be on a per time basis. The stochastic privacy provider may access coalescenses of the personal data of sets of multiple people, where a maximum probability is given for accessing statistical summaries of personal data computed from groups of people that are of at least some guaranteed size.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: November 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric J. Horvitz, Semiha Ece Kamar Eden, Ryen W. White, Adish Singla
  • Patent number: 10102394
    Abstract: The present invention provides methods for using abstractions of people, including dynamic and static groups of people, to enhance the efficiency of the specification and automation of policies for sharing information between users with a “need-to-know.” An instance of the present invention can also provide these users information based on a “time-to-know.” By providing access to information based on group affiliation and properties of the content of the information, the present invention maintains optimal information privacy while minimizing encumbrances to sharing data with appropriate users and even at appropriate times. The present invention can be integrated with other communication technologies to facilitate access to information in a time appropriate manner. Other instances of the present invention employ automated and semi-automated, mixed-initiative techniques, to make information-sharing decisions.
    Type: Grant
    Filed: October 20, 2017
    Date of Patent: October 16, 2018
    Assignee: Microsot Technology Licensing, LLC
    Inventors: Eric J. Horvitz, Jonathan T. Grudin, Prasun Dewan
  • Publication number: 20180216952
    Abstract: The discussion relates to route safety. One example can obtain crash probabilities for road routes for driving between two points. The example can present multiple individual road routes that reflect both crash probabilities and estimated times between the two points. The example can receive an indication that a user selected an individual one of the multiple individual road routes. The example can provide driving instructions for the selected individual one of the multiple individual road routes.
    Type: Application
    Filed: January 30, 2017
    Publication date: August 2, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: John C. KRUMM, Eric J. HORVITZ
  • Patent number: 9958288
    Abstract: The subject disclosure is directed towards resolving an uncertain transportation context by suggesting one or more potential diversions. An automated routing system may generate routing information that includes map data as well as a location of a diversion having an expected cost in compliance with the uncertain transportation context. Such a diversion may be a waypoint that satisfies one or more user needs given an unknown/uncertain destination.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: May 1, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric J. Horvitz, John C. Krumm
  • Publication number: 20180068234
    Abstract: 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: Application
    Filed: November 14, 2017
    Publication date: March 8, 2018
    Inventors: Dan BOHUS, Eric J. HORVITZ, Stephanie Rosenthal POMERANTZ, Semiha E. KAMAR EDEN
  • Publication number: 20180060602
    Abstract: The present invention provides methods for using abstractions of people, including dynamic and static groups of people, to enhance the efficiency of the specification and automation of policies for sharing information between users with a “need-to-know.” An instance of the present invention can also provide these users information based on a “time-to-know.” By providing access to information based on group affiliation and properties of the content of the information, the present invention maintains optimal information privacy while minimizing encumbrances to sharing data with appropriate users and even at appropriate times. The present invention can be integrated with other communication technologies to facilitate access to information in a time appropriate manner. Other instances of the present invention employ automated and semi-automated, mixed-initiative techniques, to make information-sharing decisions.
    Type: Application
    Filed: October 20, 2017
    Publication date: March 1, 2018
    Inventors: Eric J. Horvitz, Jonathan T. Grudin, Prasun Dewan
  • Patent number: 9904709
    Abstract: Described are methods that utilize a geographic location technology (e.g., GPS) to determine user location data, and existing network-based websites (e.g., Internet websites) for searching and accessing data related to the location data such that the user context can be developed and stored. A location component is provided that determines location data of a wireless communications device of a user. A context component is provided that accesses context data based on the location data to define a context in which the device is located. Activities, goals, and overall context of a user can be inferred through statistical fusion of multiple sources of evidence. The context data is presented to the user via the wireless device such that the user can make decisions as to where to go, for example. User preferences can be accessed and applied to filter context data according to what the user desires to see and access.
    Type: Grant
    Filed: September 11, 2013
    Date of Patent: February 27, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John C. Krumm, Eric J. Horvitz, Ramaswamy Hariharan
  • Patent number: 9870532
    Abstract: The subject disclosure is directed towards the use of Monte Carlo (MC) procedures for computing the value of information (VOI), including with long evidential sequences. An MC-VOI algorithm is used to output a decision as to balancing the value and costs of collecting information in advance of taking action by running prediction model-based simulations to determine execution paths through possible states, and processing the results of the simulations/paths taken into a final decision.
    Type: Grant
    Filed: May 16, 2016
    Date of Patent: January 16, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric J. Horvitz, Semiha E. Kamar Eden
  • Patent number: 9836700
    Abstract: 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: Grant
    Filed: March 15, 2013
    Date of Patent: December 5, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dan Bohus, Eric J. Horvitz, Stephanie Rosenthal Pomerantz, Semiha E. Kamar Eden
  • Patent number: 9798890
    Abstract: The present invention provides methods for using abstractions of people, including dynamic and static groups of people, to enhance the efficiency of the specification and automation of policies for sharing information between users with a “need-to-know.” An instance of the present invention can also provide these users information based on a “time-to-know.” By providing access to information based on group affiliation and properties of the content of the information, the present invention maintains optimal information privacy while minimizing encumbrances to sharing data with appropriate users and even at appropriate times. The present invention can be integrated with other communication technologies to facilitate access to information in a time appropriate manner. Other instances of the present invention employ automated and semi-automated, mixed-initiative techniques, to make information-sharing decisions.
    Type: Grant
    Filed: July 6, 2015
    Date of Patent: October 24, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric J. Horvitz, Jonathan T. Grudin, Prasun Dewan
  • Publication number: 20170300579
    Abstract: 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: Application
    Filed: December 28, 2016
    Publication date: October 19, 2017
    Inventors: 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: 9536004
    Abstract: 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: Grant
    Filed: October 3, 2014
    Date of Patent: January 3, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gary Flake, William H. Gates, III, Eric J. Horvitz, Joshua T. Goodman, Surajit J. Chaudhuri, Trenholme J. Griffin, Oliver Hurst-Hiller, Kenneth A. Moss
  • Publication number: 20160350660
    Abstract: The subject disclosure is directed towards the use of Monte Carlo (MC) procedures for computing the value of information (VOI), including with long evidential sequences. An MC-VOI algorithm is used to output a decision as to balancing the value and costs of collecting information in advance of taking action by running prediction model-based simulations to determine execution paths through possible states, and processing the results of the simulations/paths taken into a final decision.
    Type: Application
    Filed: May 16, 2016
    Publication date: December 1, 2016
    Inventors: Eric J. Horvitz, Semiha E. Kamar Eden
  • Publication number: 20160342755
    Abstract: The subject disclosure is directed towards monitoring user behavior on a computerized device for any deviation from normal or acceptable behavior that is likely to affect the user's mental state. A prediction model corresponding to features of one or more mental states may be compared with features based upon current user behavior. If the user's current behavior presents a mental state indicative of an uncharacteristic deviation from the normal or acceptable behavior, descriptive data associated with that mental state may be presented to the user in addition to a trusted individual, such as a health care professional.
    Type: Application
    Filed: August 1, 2016
    Publication date: November 24, 2016
    Inventors: Elad Yom-Tov, Eric J. Horvitz, Ryen William White, Munmun De Choudhury, Scott J. Counts
  • Patent number: 9482539
    Abstract: Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: November 1, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Paul E. Newson, John C. Krumm, Eric J. Horvitz
  • Patent number: 9443246
    Abstract: A statistical methodology is employed for assisting people with the setting of parameters of software applications or services. With the method, information about demographics and/or about the complete or partial preferences of other people, are analyzed to infer recommendations for settings and functionality of a computer application or service. A system is reviewed with the ability to receive data regarding a plurality of users, and stores respective profiles for these users in a community store. The system can leverage off of these completed and/or partially completed profiles of parameters representing preferences about software operation in connection with building new profiles for users (new and/or existing). Data regarding a user that desires to build a new profile is employed in connection with the community profiles to facilitate the user building a personalized profile.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: September 13, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric J. Horvitz, Johnson T. Apacible, Murugesan S. Subramani
  • Patent number: 9427185
    Abstract: The subject disclosure is directed towards monitoring user behavior on a computerized device for any deviation from normal or acceptable behavior that is likely to affect the user's mental state. A prediction model corresponding to features of one or more mental states may be compared with features based upon current user behavior. If the user's current behavior presents a mental state indicative of an uncharacteristic deviation from the normal or acceptable behavior, descriptive data associated with that mental state may be presented to the user in addition to a trusted individual, such as a health care professional.
    Type: Grant
    Filed: June 20, 2013
    Date of Patent: August 30, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Elad Yom-Tov, Eric J. Horvitz, Ryen William White, Munmun De Choudhury, Scott J Counts