Patents by Inventor Eric Horvitz

Eric 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: 9424354
    Abstract: Technologies pertaining to generating crowd-sourced answers are described herein. A text string is received, and the text string is parsed to determine if the text string represents an information need that is desirably answered by a collective of crowd workers. When it is determined that the information need is desirably answered by the collective of crowd workers, a query or question that represents the information need is provided to a first plurality of crowd workers, who generate proposed answers for the information need. The proposed answers are provided to a second plurality of crowd workers, who vote on the proposed answers. An answer to the information need is output based upon responses of the crowd workers.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: August 23, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jaime Teevan, Susan T. Dumais, Michael S. Bernstein, Eric Horvitz, Meredith Morris, Jin-Woo Jeong, Daniel Liebling
  • Publication number: 20160191143
    Abstract: Various techniques for providing network connectivity are described herein. In one example, a moving object includes an uplink device of the moving object to connect the moving object to a publicly available computer network. The moving object also includes a downlink device of the moving object to be communicatively coupled to a remote device at a specific segment along a route of the moving object. The remote device is to provide data received via the downlink device to a user. The moving object also further includes a cache store communicatively coupled to the uplink device and the downlink device. Implementations include the use of commercial airplanes for providing connectivity via intermittent access and refreshing of a cache store that makes content available to end users.
    Type: Application
    Filed: March 9, 2016
    Publication date: June 30, 2016
    Applicant: Microsoft Technology Licensing, LLC.
    Inventors: Eric Horvitz, Ashish Kapoor, Jie Liu, Ranveer Chandra
  • Publication number: 20160189032
    Abstract: A server computing device and related method for providing recommendations to a user computing device are disclosed. In one example, user activity of the user of a user computing device and friend activity of a friend using a friend computing device are received. A request for a recommendation is received from the user device. Based on the user and friend activities, it is estimated that the user and friend will approach an intersecting location within a window of time, and the user and friend are available to meet in that window. A recommendation of a service offered within a distance of the location is sent, with the recommendation displayed on the user computing device.
    Type: Application
    Filed: March 3, 2016
    Publication date: June 30, 2016
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Eric Horvitz, Stelios Paparizos, Roger Barga, Doug Burger, Vinay Gupta
  • Patent number: 9339181
    Abstract: Methods and systems for determining a physiological parameter of a subject through interrogation of an eye of the subject with an optical signal are described. Interrogation is performed unobtrusively. The physiological parameter is determined from a signal sensed from the eye of a subject according to a schedule, under the control of a scheduling controller.
    Type: Grant
    Filed: July 2, 2015
    Date of Patent: May 17, 2016
    Assignee: Elwha LLC
    Inventors: Allen L. Brown, Jr., Douglas C. Burger, Eric Horvitz, Roderick A. Hyde, Edward K. Y. Jung, Jordin T. Kare, Chris Demetrios Karkanias, Eric C. Leuthardt, John L. Manferdelli, Craig J. Mundie, Nathan P. Myhrvold, Barney Pell, Clarence T. Tegreene, Willard H. Wattenburg, Charles Whitmer, Lowell L. Wood, Jr., Richard N. Zare
  • Patent number: 9325407
    Abstract: Various techniques for providing network connectivity are described herein. In one example, a moving object includes an uplink device of the moving object to connect the moving object to a publicly available computer network. The moving object also includes a downlink device of the moving object to be communicatively coupled to a remote device at a specific segment along a route of the moving object. The remote device is to provide data received via the downlink device to a user. The moving object also further includes a cache store communicatively coupled to the uplink device and the downlink device. Implementations include the use of commercial airplanes for providing connectivity via intermittent access and refreshing of a cache store that makes content available to end users.
    Type: Grant
    Filed: September 15, 2014
    Date of Patent: April 26, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric Horvitz, Ashish Kapoor, Jie Liu, Ranveer Chandra
  • Patent number: 9317834
    Abstract: A long-term personal agent program, executable as network service and/or on one or more user computing devices and related method for identifying opportunities and making recommendations on behalf of one or more users, are disclosed herein. In one example, the personal agent program includes a monitoring engine configured to monitor and interpret a user's activities over time with a plurality of sensing and logging methodologies according to user authorization, the use of statistical methods for learning to understand a user's goals and behavioral patterns from data, and the use of procedures for computing the expected value of information guiding sensing and logging in different contexts. The personal agent further may include a recommendation methodology configured to make suggestions and to take actions on behalf of the user, in the present moment as well as for future times, based on inferences about user goals and opportunities in the world.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: April 19, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Eric Horvitz, Stelios Paparizos, Roger Barga, Doug Burger, Vinay Gupta
  • Patent number: 9305263
    Abstract: Methods are described for ideally joining human and machine computing resources to solve tasks, based on the construction of predictive models from case libraries of data about the abilities of people and machines and their collaboration. Predictive models include methods for folding together human contributions, such as voting, with machine computation, such as automated visual analyses, as well as the routing of tasks to people based on prior performance and interests. An optimal distribution of tasks to selected participants of the plurality of participants is determined according to a model that considers the demonstrated competencies of people based on a value of information analysis that considers the value of human computation and the ideal people for providing a contribution.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: April 5, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric Horvitz, Paul B. Koch, Severin Hacker
  • Patent number: 9289121
    Abstract: Methods and system for determining a physiological parameter of a subject through interrogation of an eye of the subject with an optical signal are described. Interrogation is performed unobtrusively. The gaze direction of the eye of the subject is determined and an interrogation signal source and/or response signal sensor are moved into alignment with the eye using an actuator to facilitate detection of the signal from the eye of the subject.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: March 22, 2016
    Assignee: Elwha LLC
    Inventors: Allen L. Brown, Jr., Douglas C. Burger, Eric Horvitz, Roderick A. Hyde, Edward K.Y. Jung, Jordin T. Kare, Chris Demetrios Karkanias, Eric C. Leuthardt, John L. Manferdelli, Craig J. Mundie, Nathan P. Myhrvold, Barney Pell, Clarence T. Tegreene, Willard H. Wattenburg, Charles Whitmer, Lowell L. Wood, Jr., Richard N. Zare
  • Publication number: 20160080069
    Abstract: Various techniques for providing network connectivity are described herein. In one example, a moving object includes an uplink device of the moving object to connect the moving object to a publicly available computer network. The moving object also includes a downlink device of the moving object to be communicatively coupled to a remote device at a specific segment along a route of the moving object. The remote device is to provide data received via the downlink device to a user. The moving object also further includes a cache store communicatively coupled to the uplink device and the downlink device. Implementations include the use of commercial airplanes for providing connectivity via intermittent access and refreshing of a cache store that makes content available to end users.
    Type: Application
    Filed: September 15, 2014
    Publication date: March 17, 2016
    Inventors: Eric Horvitz, Ashish Kapoor, Jie Liu, Ranveer Chandra
  • Patent number: 9268384
    Abstract: Methods and systems for conserving power using predictive models and signaling are described. Parameters of a power management policy are set based on predictions based on user activity and/or signals received from a remote computer which define a user preference. In an embodiment, the power management policy involves putting the computer into a sleep state and periodically waking it up. On waking, the computer determines whether to remain awake or to return to the sleep state dependent upon the output of a predictive model or signals that encode whether a remote user has requested that computer remain awake. Before returning to the sleep state, a wake-up timer is set and this timer triggers the computer to subsequently wake-up. The length of time that the timer is set to may depend on factors such as the request from the remote user, context sensors and usage data.
    Type: Grant
    Filed: May 27, 2013
    Date of Patent: February 23, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: James Scott, Paul Newson, Raman Sarin, Eric Horvitz
  • Publication number: 20160015005
    Abstract: A system for monitoring a pet includes a base station and a first monitoring device configured to capture first data relating to a first monitored area and to transmit the first data to the base station. The system further includes a second monitoring device configured to capture second data relating to a second monitored area and to transmit the second data to the base station, wherein the first monitored area and the second monitored area are adjacent. The base station is configured to determine a location of the pet as being in at least one of the first monitored area and the second monitored area. The base station is configured to determine a status of the pet based on at least one of the first and second data.
    Type: Application
    Filed: July 16, 2014
    Publication date: January 21, 2016
    Inventors: Allen L. Brown, JR., Douglas C. Burger, Alistair K. Chan, Eric Horvitz, Roderick A. Hyde, Edward K.Y. Jung, Chris D. Karkanias, John L. Manferdelli, Craig J. Mundie, Nathan P. Myhrvold, Barney Pell, Clarence T. Tegreene, Charles Whitmer, Lowell L. Wood, JR.
  • Publication number: 20160003620
    Abstract: Various technologies pertaining to dynamically identifying travel segments to be taken by a traveler traveling in a region are described herein, where observations about travel segments in the region are sparse and subject to alteration. A computer-implemented graph can be loaded into a memory, where the computer-implemented graph is representative of the region. The computer-implemented graph includes nodes that represent locations in the region and edges that represent travel segments of the region, where the edges have costs assigned thereto, and further where there is a defined statistical relationship between the costs. When an observation about a travel path is received, using the computer-implemented graph, inferences can be made about costs of traversing other travel paths in the region.
    Type: Application
    Filed: July 7, 2014
    Publication date: January 7, 2016
    Inventors: Ashish Kapoor, Debadeepta Dey, Andrey Kolobov, Semiha Ece Kamar Eden, Richard Caruana, Eric Horvitz
  • Publication number: 20150379408
    Abstract: Various techniques for inference and prediction about large-scale phenomena from sensors are described herein. A system includes a processor to execute processor executable code, wherein the processor executable code, when executed by the processor, causes the processor to combine sensor data from a plurality of sensors embedded in moving objects. The code causes the processor to process the combined data using a spatial statistics model. The code also enables the processor to infer an unobserved condition or to predict a future condition based on the processed data.
    Type: Application
    Filed: June 30, 2014
    Publication date: December 31, 2015
    Inventors: Ashish Kapoor, Eric Horvitz
  • Publication number: 20150374231
    Abstract: Methods and systems for determining a physiological parameter of a subject through interrogation of an eye of the subject with an optical signal are described. Interrogation is performed unobtrusively. The physiological parameter is determined from a signal sensed from the eye of a subject according to a schedule, under the control of a scheduling controller.
    Type: Application
    Filed: July 2, 2015
    Publication date: December 31, 2015
    Applicant: Elwha LLC
    Inventors: Allen L. Brown, JR., Douglas C. Burger, Eric Horvitz, Roderick A. Hyde, Edward K.Y. Jung, Jordin T. Kare, Chris Demetrios Karkanias, Eric C. Leuthardt, John L. Manferdelli, Craig J. Mundie, Nathan P. Myhrvold, Barney Pell, Clarence T. Tegreene, Willard H. Wattenburg, Charles Whitmer, Lowell L. Wood, JR., Richard N. Zare
  • Patent number: 9213780
    Abstract: Many computing scenarios involve an item cache or index, comprising items corresponding to source items that may change without notice, rendering the item in the item cache or index stale. It may not be possible to guarantee the freshness of the items, but it may be desirable to reduce staleness in an efficient manner. Therefore, the refreshing of items may be prioritized by first predicting the query frequency of respective item representing the rate at which an item is retrieved from the item cache (e.g., by monitoring queries for the item), predicting an update frequency representing the rate at which the source item is updated by the source item host (e.g., by classifying the source item type), and computing a refresh utility representing the improvement in cache freshness achieved by refreshing the item. Respective items may then be prioritized for refreshing according to the computed refresh utilities.
    Type: Grant
    Filed: June 26, 2009
    Date of Patent: December 15, 2015
    Assignee: Microsoft Technology Licensing LLC
    Inventors: Joseph Yossi Azar, Eric Horvitz, Eyal Lubetzky, Dafna Shahaf
  • Patent number: 9165313
    Abstract: Mobile communication devices, such as mobile phones, may be capable of recommending to a user various providers of one or more solicited services, e.g., by identifying a user location and identifying providers near the user location that provide the services, and by initiating a call between the user and a selected provider. However, the equipment and service costs of such devices may be prohibitive, particularly for mid-range mobile communication devices that may appeal to cost-conscious users. The prohibitive costs may be diminished by redirecting part or all of the cost of providing the recommendation service from the providers, e.g., by charging the provider a service cost upon initiating a call from the user to the provider, or upon representing the provider in a provider database. In one such embodiment, all service costs may be borne by providers, providing to the user a free recommendation service via the mobile communication device.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: October 20, 2015
    Assignee: Microsoft Technology Lincensing, LLC
    Inventors: Eric Horvitz, Xuedong Huang, Kamal Jain, Milind Vasudeo Mahajan
  • Publication number: 20150262077
    Abstract: The claimed subject matter includes a system and method for attribution of search activity in multi-user settings. The method includes training a classifier to distinguish between machines that are single-user and multi-user based on activity logs of an identified machine. The identified machine is determined to be multi-user based on the classifier. A number of users is estimated for the identified machine. Activity of the users is clustered based on the number of users estimated. A similarity function is learned for the number of users estimated. The method also includes assigning new activity to one of the users based on the clustering, and the similarity function.
    Type: Application
    Filed: March 12, 2014
    Publication date: September 17, 2015
    Applicant: Microsoft Corporation
    Inventors: Ryen White, Ahmed Hassan Awadallah, Adish Singla, Eric Horvitz
  • Patent number: 9101297
    Abstract: Methods and systems for determining a physiological parameter of a subject through interrogation of an eye of the subject with an optical signal are described. Interrogation is performed unobtrusively. The physiological parameter is determined from a signal sensed from the eye of a subject according to a schedule, under the control of a scheduling controller.
    Type: Grant
    Filed: December 11, 2012
    Date of Patent: August 11, 2015
    Assignee: Elwha LLC
    Inventors: Allen L. Brown, Jr., Douglas C. Burger, Eric Horvitz, Roderick A. Hyde, Edward K. Y. Jung, Eric C. Leuthardt, Jordin T. Kare, Chris Demetrios Karkanias, John L. Manferdelli, Craig J. Mundie, Nathan P. Myhrvold, Barney Pell, Clarence T. Tegreene, Willard H. Wattenburg, Charles Whitmer, Lowell L. Wood, Jr., Richard N. Zare
  • Patent number: 9086292
    Abstract: Techniques and systems are disclosed that provide a risk-based assessment for a user based on user location information. Incident data is acquired for incidents that involve potential risks (e.g., to people and/or property) from a plurality of locations and contexts, considering such factors as date, time, weather, traffic, and velocity. The incident data is matched to the user's location and context directly or indirectly to provide one or more potential outcomes of interest (e.g., accidents, injuries, fatalities), and inferences regarding the likelihood of events are made available. These measures are compared to desired risk thresholds for the user. In one embodiment, routes, times, and conditions of travel may be preferred over others routes, times, and conditions. In another embodiment, users may be notified of a condition or a vehicle's maximum velocity may be reduced when the matched incident data meets/exceeds a user's risk threshold.
    Type: Grant
    Filed: June 26, 2009
    Date of Patent: July 21, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric Horvitz, John Krumm
  • Patent number: 9047117
    Abstract: Concepts and technologies are described herein for providing task continuity and supporting task completion across devices and time. A task management application is configured to monitor one or more interactions between a user and a device. The interactions can include the use of the device, the use of one or more applications, and/or other tasks, subtasks, or other operations. Predictive models constructed from data or logical models can be used to predict the attention resources available or allocated to a task or subtask as well as the attention and affordances available within a context for addressing the task and these inferences can be used to mark or route the task for later reminding and display. In some embodiments, the task management application is configured to remind or execute a follow-up action when a session is resumed. Embodiments include providing users with easy to use gestures and mechanisms for providing input about desired follow up on the same or other devices.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: June 2, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eric Horvitz, Shamsi Tamara Iqbal, Amy Kathleen Karlson