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: 8239885
    Abstract: Embodiments of the invention relate to an architecture or extension to a window manager. In particular, the extension can provide for a window rotation feature that can be exposed as a rotate button. Additionally or alternatively, the rotation feature can be activated based upon a diverse set of conditions, events, and/or commands. Upon activation of the rotation feature, the window manager can rotate a window about an axis to expose a secondary surface that can be populated with alternative content that is distinct from the content of the primary surface of the window. In addition, the architecture provides techniques for identifying both double-sided graphical objects and potentially double-sided objects.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: August 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Eric J. Horvitz, Gary W. Flake, Alexander G. Gounares, Lili Cheng, David M. Chickering
  • Patent number: 8230359
    Abstract: The system described herein facilitates multi-tasking in a computing environment. A focus area component defines a focus area within a display space—the focus area occupying a subset area of the display space area. A scaling component scales display objects as a function of proximity to the focus area, and a behavior modification component modifies respective behavior of the display objects as a function their location of the display space. Thus, and more particularly the subject invention provides for interaction technique(s) and user interface(s) in connection with managing display objects on a display surface.
    Type: Grant
    Filed: February 25, 2003
    Date of Patent: July 24, 2012
    Assignee: Microsoft Corporation
    Inventors: George G. Robertson, Eric J. Horvitz, Daniel C. Robbins, Gregory R. Smith, Mary P. Czerwinski, Patrick Markus Baudisch
  • Patent number: 8195584
    Abstract: The claimed matter provides systems and/or techniques that develop or use predictive models of human forgetting to effectuate automated reminding. The system includes the use of predictive models that infer the probability that aspects of items will be forgotten, models that evaluate the relevance of recalling aspects of items in different settings, based on contextual information related to user attributes associated with the items, and models of the context-sensitive cost of interrupting users with reminders. The system can combine the probability of users forgetting aspects of an item with an assessed cost of forgetting those aspects to ascertain expected costs for not being reminded about events, compare expected costs for not being reminded with expected costs for interrupting users, and based on comparisons between expected costs for being reminded and expected costs for interrupting users regarding events, generate and deliver reminder notifications to users about items.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: June 5, 2012
    Assignee: Microsoft Corporation
    Inventors: Semiha Ece Kamar, Eric J. Horvitz
  • Patent number: 8190939
    Abstract: Techniques and systems are provided that work to minimize the energy usage of computing devices by building and using models that predict the future work required of one or more components of a computing system, based on observations, and using such forecasts in a decision analysis that weighs the costs and benefits of transitioning components to a lower power and performance state. Predictive models can be generated by machine learning methods from libraries of data collected about the future performance requirements on components, given current and recent observations. The models may be used to predict in an ongoing manner the future performance requirements of a computing device from cues. In various aspects, models that predict performance requirements that take into consideration the latency preferences and tolerances of users are used in cost-benefit analyses that guide powering decisions.
    Type: Grant
    Filed: June 26, 2009
    Date of Patent: May 29, 2012
    Assignee: Microsoft Corporation
    Inventors: Mahlon David Fields, Jr., Eric J. Horvitz
  • Publication number: 20120130820
    Abstract: Embodiments of the invention relate to an architecture or extension to a window manager. In particular, the extension can provide for a window rotation feature that can be exposed as a rotate button. Additionally or alternatively, the rotation feature can be activated based upon a diverse set of conditions, events, and/or commands. Upon activation of the rotation feature, the window manager can rotate a window about an axis to expose a secondary surface that can be populated with alternative content that is distinct from the content of the primary surface of the window. In addition, the architecture provides techniques for identifying both double-sided graphical objects and potentially double-sided objects.
    Type: Application
    Filed: January 30, 2012
    Publication date: May 24, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Eric J. Horvitz, David M. Chickering, Gary W. Flake, Lili Cheng, Alexander G. Gounares
  • Patent number: 8166178
    Abstract: The present invention relates to a system and methodology providing a user interface that can be employed by contactors and contactees in conjunction with a communications architecture for identifying and establishing an optimal communication based on preferences, capabilities, contexts and goals of the parties to engage in the communication. The user interface can include a graphical display having a plurality of display objects and associated input fields operable by one or more parties to a communication in order to facilitate convenient access, control, personalization and communications via the communications architecture. For example, configuration capabilities are provided in the user interface to enable operational adjustments to one or more operating parameters, communications groupings, policies and/or context preferences relating to a preferred modality of communication and to potential parties of communication between the contactors and contactees.
    Type: Grant
    Filed: December 27, 2007
    Date of Patent: April 24, 2012
    Assignee: Microsoft Corporation
    Inventor: Eric J. Horvitz
  • Patent number: 8161165
    Abstract: The present invention relates to a system and methodology providing a user interface that can be employed by contactors and contactees in conjunction with a communications architecture for identifying and establishing an optimal communication based on preferences, capabilities, contexts and goals of the parties to engage in the communication. The user interface can include a graphical display having a plurality of display objects and associated input fields operable by one or more parties to a communication in order to facilitate convenient access, control, personalization and communications via the communications architecture. For example, configuration capabilities are provided in the user interface to enable operational adjustments to one or more operating parameters, communications groupings, policies and/or context preferences relating to a preferred modality of communication and to potential parties of communication between the contactors and contactees.
    Type: Grant
    Filed: December 27, 2007
    Date of Patent: April 17, 2012
    Assignee: Microsoft Corporation
    Inventor: Eric J. Horvitz
  • Publication number: 20120089322
    Abstract: A route planning system comprises a receiver component that receives a request for directions between a beginning point and a destination point. An analysis component analyzes a traffic system representation that varies as context varies and outputs expected amounts of travel time between the beginning point and the destination point for multiple contexts based at least in part upon the analysis. A method is described herein that includes techniques for searching over routes and trip start times simultaneously so as to identity start times and routes associated with maximal expected value, or equivalently minimum expected cost, given preferences encoded about one or more of the leaving time, the travel time, and the arrival time.
    Type: Application
    Filed: December 15, 2011
    Publication date: April 12, 2012
    Applicant: MICROSOFT CORPORATION
    Inventor: Eric J. Horvitz
  • Patent number: 8126641
    Abstract: A route planning system comprises a receiver component that receives a request for directions between two points. A route generator component outputs directions between the two points, the directions include a contingency such that an alternate route is provided, a selected route between the two points is dependent upon a user perception at a geographic location that corresponds to the contingency.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: February 28, 2012
    Assignee: Microsoft Corporation
    Inventor: Eric J. Horvitz
  • Patent number: 8112755
    Abstract: Architecture that employs probabilistic and/or decision-theoretic model(s) of application usage to predict application use and in view of bounded or limited-availability memory. The model(s) is applied with cost-benefit analysis to guide memory management in an operating system, in particular, for both decisions about prefetching and memory retention versus deletion or “paging out” of memory of lower priority items, to free up space for higher value items. Contextual information is employed in addition to computer action monitoring for predicting next applications to be launched. Prefetching is optimized so as to minimize user perceived latencies.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: February 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Johnson T. Apacible, Eric J. Horvitz, Mehmet Iyigun
  • Patent number: 8112770
    Abstract: The claimed subject matter relates to an architecture or extension to a window manager. In particular, the extension can provide for a window rotation feature that can be exposed as a rotate button. Additionally or alternatively, the rotation feature can be activated based upon a diverse set of conditions, events, and/or commands. Upon activation of the rotation feature, the window manager can rotate a window about an axis to expose a secondary surface that can be populated with alternative content that is distinct from the content of the primary surface of the window. In addition, the architecture provides techniques for identifying both double-sided graphical objects and potentially double-sided objects.
    Type: Grant
    Filed: June 25, 2007
    Date of Patent: February 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Eric J. Horvitz, David M. Chickering, Gary W. Flake, Lili Cheng, Alexander G. Gounares
  • Publication number: 20120005132
    Abstract: One or more techniques and/or systems are disclosed for predicting escalations in users' goals or concerns in web-based searching and browsing. One or more escalation features are extracted from a webpage. The one or more escalation features are run through a classifier trained to estimate a likelihood of escalation. An escalation likelihood result is generated from running the trained classifier using the extracted features. The escalation likelihood result can comprise an estimation that a subsequent search query will comprise an escalation when compared to a previous search query. The escalation likelihood result can also comprise an estimation that a subsequent webpage selection will comprise an escalation when compared to a previous webpage selection.
    Type: Application
    Filed: June 30, 2010
    Publication date: January 5, 2012
    Applicant: Microsoft Corporation
    Inventors: Eric J. Horvitz, Ryen W. White
  • Patent number: 8090530
    Abstract: A route planning system comprises a receiver component that receives a request for directions between a beginning point and a destination point. An analysis component analyzes a traffic system representation that varies as context varies and outputs expected amounts of travel time between the beginning point and the destination point for multiple contexts based at least in part upon the analysis. A method is described herein that includes techniques for searching over routes and trip start times simultaneously so as to identity start times and routes associated with maximal expected value, or equivalently minimum expected cost, given preferences encoded about one or more of the leaving time, the travel time, and the arrival time.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: January 3, 2012
    Assignee: Microsoft Corporation
    Inventor: Eric J. Horvitz
  • Patent number: 8086672
    Abstract: The present invention relates to systems and methods that mitigate the intrusiveness of communications between message senders and receivers while facilitating more courteous, seamless, and timely interactions. In one aspect, instant messaging and other forms of communications, such as push-to-talk voice communications, can be improved via employment of time-bounded policies and parameters. When-Free communications allows users to send When-Free messages, that act as near-instant messages that wait until a user or recipient is not in one of a list of states defined as busy or unavailable states. A sender can encode, with a quick gesture or via a standing profile, how long a message is to remain alive before being erased or retracted, or shifted to another communication modality.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: December 27, 2011
    Assignee: Microsoft Corporation
    Inventor: Eric J. Horvitz
  • Publication number: 20110314555
    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: February 23, 2011
    Publication date: December 22, 2011
    Applicant: Microsoft Corporation
    Inventors: Eric J. Horvitz, Jonathan T. Grudin, Prasun Dewan
  • Publication number: 20110313648
    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: Application
    Filed: June 16, 2010
    Publication date: December 22, 2011
    Applicant: Microsoft Corporation
    Inventors: Paul E. Newson, John C. Krumm, Eric J. Horvitz
  • Publication number: 20110288839
    Abstract: The claimed subject matter provides systems and/or methods that facilitate generating an inference about events that may not have yet been observed. Open-world modeling can be used to take a history of observation so as to understand trends over time in the revelation of previously unseen events, and to make inferences with subsets of data that new unseen events will be seen. Thus, inaccuracies associated with predictions generated from incomplete data sets can be mitigated. To yield such predictions, open-world submodels and closed-world submodels that do not allow for previously unseen events can be combined via a model mixture methodology, which fuses inferences from the open- and close-world models.
    Type: Application
    Filed: July 29, 2011
    Publication date: November 24, 2011
    Applicant: Microsoft Corporation
    Inventors: Eric J. Horvitz, John C. Krumm, Murugesan S. Subramani
  • Publication number: 20110282571
    Abstract: 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: Application
    Filed: July 25, 2011
    Publication date: November 17, 2011
    Applicant: Microsoft Corporation
    Inventors: John C. Krumm, Eric J. Horvitz
  • Publication number: 20110282954
    Abstract: Architecture is provided that facilitates user-controlled access to user profile information. A user is allowed to selectively expose (or mask) portions of his/her profile to third parties. Additionally, advertisers and/or content providers can offer incentives or enticement in response to the acceptance of which a user exposes larger portions of their profile. The architecture comprises a system that facilitates profile management utilizing a profile component that facilitates creation and storage of an electronic profile of a user, and a control component under control of the user for controlling access to the profile. Machine learning and reasoning is provided to make inferences and automate aspects thereof.
    Type: Application
    Filed: July 25, 2011
    Publication date: November 17, 2011
    Applicant: Microsoft Corporation
    Inventors: Gary W. Flake, Eric J. Horvitz, Joshua T. Goodman, Eric D. Brill, Bradly A. Brunell, Susan T. Dumais, Alexander G. Gounares, Trenholme J. Griffin, Oliver Hurst-Hiller, Raymond E. Ozzie
  • Publication number: 20110251980
    Abstract: An interactive tool is described for modifying the behavior of a system, such as, but not limited to, the behavior of a classification system. The tool uses an interface mechanism to present a current global state of the system. The tool accepts one or more refinements to this global state, e.g., by accepting individual changes to parameter settings that are presented by the interface mechanism. Based on this input, the tool computes and displays the global implications of the updated parameter settings. The process of iterating over one or more cycles of user updates, followed by computation and display of the implications of the attempted refinements, has the effect of advancing the system towards a global state that exhibits desirable behavior.
    Type: Application
    Filed: April 8, 2010
    Publication date: October 13, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Ashish Kapoor, Bongshin Lee, Desney S. Tan, Eric J. Horvitz