Understanding the Relationship between Searchers’ Queries and Information Goals (2009)
Doug Downey, Susan Dumais, Dan Liebling, Eric Horvitz
We describe results from Web search log studies aimed at elucidating user behaviors associated with queries and destination URLs that appear with different frequencies. We note the diversity of...
Ashish Kapoor, Desney Tan, Pradeep Shenoy, Eric Horvitz
We explore the opportunity to harness electroencephalograph (EEG) signals generated during human visual processing to enhance computer vision systems. We review the challenging task of categorizing...
Conversations Amidst Computing: A Study of Interruptions and Recovery of Task Activity (2009)
Abstract. We present results from a field study investigating the influence of conversations on the multitasking behavior of computer users. We report on several findings, including the timing of the...
A Utility-Theoretic Approach to Privacy and Personalization (2009)
Online services such as web search, news portals, and e-commerce applications face the challenge of providing highquality experiences to a large, heterogeneous user base. Recent efforts have...
Planetary-Scale Views on a Large Instant-Messaging Network (2008)
We present a study of anonymized data capturing a month of high-level communication activities within the whole of the Microsoft Messenger instant-messaging system. We examine characteristics and...
We describe our efforts to develop an effective handsfree human–computer interface that allows users to access the results of diagnostic inference without interfering with the typical patterns of...
Carnegie Mellon Abstract Toward Community Sensing (2008)
A great opportunity exists to fuse information from populations of privately-held sensors to create useful sensing applications. For example, GPS devices, embedded in cellphones and automobiles,...
We describe our efforts to develop an effective handsfree human–computer interface that allows users to access the results of diagnostic inference without interfering with the typical patterns of...
Conversations Amidst Computing: A Study of Interruptions and Recovery of Task Activity (2008)
Abstract. We present results from a field study investigating the influence of conversations on the multitasking behavior of computer users. We report on several findings, including the timing of the...
ABSTRACT Mobile Opportunistic Commerce: Mechanisms, Architecture, and Application (2008)
Ece Kamar, Eric Horvitz, Chris Meek
We present mechanisms, architectures, and an implementation addressing challenges with mobile opportunistic commerce centering on markets and mechanisms that support the procurement of goods and...
Susan Dumais, Edward Cutrell, Raman Sarin, Eric Horvitz
The Implicit Query (IQ) prototype is a system which automatically generates context-sensitive searches based on a user’s current computing activities. In the demo, we show IQ running when users are...
Maarten Van Dantzich, Daniel Robbins, Eric Horvitz, Mary Czerwinski
We describe the design and functionality of the Scope, a glanceable notification summarizer. The Scope is an information visualization designed to unify notifications and ameliorate distractions. It...
Machine Learning, Reasoning, and Intelligence in Daily Life: Directions and Challenges (2008)
Technical developments and trends are providing a fertile substrate for creating and integrating machine learning and reasoning into multiple applications and services. I will review several...
Privacy, Personalization, and the Web: A Utility-theoretic Approach (2008)
Online offerings such as web search face the challenge of providing high-quality service to a large, heterogeneous user base. Recent efforts have highighted the potential to improve performance by...
S 3: Storable, Shareable Search (2008)
Meredith Ringel Morris, Eric Horvitz
Abstract. We present S 3, a system that implicitly captures the process and products of Web investigations (exploratory searches involving multiple queries). This automatically-created, persistent...
Susan Dumais, Edward Cutrell, Raman Sarin, Eric Horvitz
The Implicit Query (IQ) prototype is a system which automatically generates context-sensitive searches based on a user’s current computing activities. In the demo, we show IQ running when users are...
Corfu, Greece. Driver Destination Models (2008)
Abstract. Predictive models of destinations represent an opportunity in the context of the increasing availability and sophistication of in-car driving aids. We present analyses of drivers ’...
Eric Horvitz, Yongshao Ruan, Carla Gomes
We describe research and results centering on the construction and use of Bayesian models that can predict the run time of problem solvers. Our efforts are motivated by observations of high variance...
We describe a study of the use of decision-theoretic policies for optimally joining human and automated problem-solving efforts. We focus specifically on the challenge of determining when it is best...
Privacy, Personalization, and the Web: A Utility-theoretic Approach (2008)
Online offerings such as web search face the challenge of providing high-quality service to a large, heterogeneous user base. Recent efforts have highighted the potential to improve performance by...
ABayesian Approach to Filtering Junk E-Mail (2008)
Mehran Sahami, Susan Dumais, David Heckerman, Eric Horvitz
In addressing the growing problem of junk E-mail on the Internet, we examine methods for the automated construction of lters to eliminate such unwanted messages from a user's mail stream. By...
Mobile Opportunistic Planning: Methods and Models (2008)
Eric Horvitz, Paul Koch, Muru Subramani
Abstract. We present a study exploring the promise of developing computational systems to support the discovery and execution of opportunistic activities in mobile settings. We introduce the...
Toward Understanding WHQuestions: A Statistical Analysis (2008)
Abstract. We describe research centering on the statistical analysis of WHquestions. This work is motivated by the long-term goal of enhancing the performance of information retrieval systems. We...
S 3: Storable, Shareable Search (2008)
Meredith Ringel Morris, Eric Horvitz
Abstract. We present S 3, a system that implicitly captures the process and products of Web investigations (exploratory searches involving multiple queries). This automatically-created, persistent...
Conversations Amidst Computing: A Study of Interruptions and Recovery of Task Activity (2008)
Abstract. We present results from a field study investigating the influence of conversations on the multitasking behavior of computer users. We report on several findings, including the timing of the...
Planetary-Scale Views on a Large Instant-Messaging Network (2008)
We present a study of anonymized data capturing a month of high-level communication activities within the whole of the Microsoft Messenger instant-messaging system. We ex- amine characteristics and...
Planetary-Scale Views on a Large Instant-Messaging Network (2008)
We present a study of anonymized data capturing a month of high-level communication activities within the whole of the Microsoft Messenger instant-messaging system. We ex- amine characteristics and...
Understanding the relationship between searchers' queries and information goals (2008)
Doug Downey, Susan Dumais, Dan Liebling, Eric Horvitz
We describe results from Web search log studies aimed at elucidating user behaviors associated with queries and destination URLs that appear with different frequencies. We note the diversity of...
Challenge Problems for Artificial Intelligence (2007)
Panel Statement Bart, Bart Selman, Rodney A. Brooks, Thomas Dean, Eric Horvitz, Tom M. Mitchell, ...
Introduction: Bart Selman AI textbooks and papers often discuss the big questions, such as "how to reason with uncertainty", "how to reason efficiently", or "how to improve...
Challenge Problems for Artificial Intelligence (2007)
Panel Statement Bart, Bart Selman, Rodney A. Brooks, Thomas Dean, Eric Horvitz, Tom M. Mitchell, ...
Introduction: Bart Selman AI textbooks and papers often discuss the big questions, such as "how to reason with uncertainty", "how to reason efficiently", or "how to improve...
Challenge Problems for Artificial Intelligence (2007)
Panel Statement, Bart Selman, Rodney A. Brooks, Thomas Dean, Eric Horvitz, Tom M. Mitchell, ...
Introduction: Bart Selman AI textbooks and papers often discuss the big questions, such as "how to reason with uncertainty", "how to reason efficiently", or "how to improve...
Interfaces – graphical user interfaces, windowing systems. (2007)
George Robertson, Eric Horvitz, Mary Czerwinski, Patrick Baudisch, Dugald Hutchings, Brian Meyers, ...
Our studies have shown that as displays become larger, users leave more windows open for easy multitasking. A larger number of windows, however, may increase the time that users spend arranging and...
We describe our efforts to develop an effective handsfree human--computer interface that allows users to access the results of diagnostic inference without interfering with the typical patterns of...
Mary Czerwinski, Eric Horvitz, Edward Cutrell
This paper explores a new approach to gauging users ’ difficulties with tasks, interfaces, and situations we refer to as subjective duration assessment. The approach, leveraging a psychological...
Continual Computation Policies for (2007)
Utility-directed Prefetching, Eric Horvitz
People accessing documents via the Internet typically experience latencies in retrieving content. We discuss continual-computation policies that dictate strategies for prefetching into cache portions...
AComputational Architecture for Conversation (2007)
Abstract. We describe representation, inference strategies, and control procedures employed in an automated conversation system named the Bayesian Receptionist. The prototype is focused on the domain...
Hardness-Aware Restart Policies (2007)
Yongshao Ruan, Henry Kautz, Eric Horvitz
Recent work has demonstrated that it is possible to boost the efficiency of combinatorial search procedures via the use of principled restart policies.
Models of ATTENTI Communication: From P r Creating computing and (2007)
Eric Horvitz, Carl Kadie, Tim Paek, David Hovel
communication systems that sense and reason about human attention by fusing together information from multiple streams. One of the main results of 20th century cognitive psychology is that, despite...
Web-Based Question Answering: A Decision-Making Perspective (2007)
David Azari Eric, Eric Horvitz, Susan Dumais, Eric Brill
We investigate the use of probabilistic models and cost-benefit analyses to guide the operation of a Web-based question-answering system. We first provide an overview of research on questionanswering...
Subjective Duration Assessment: An Implicit Probe for Software Usability (2007)
Mary Czerwinski, Eric Horvitz, Edward Cutrell
This paper explores a new approach to gauging users' difficulties with tasks, interfaces, and situations we refer to as subjective duration assessment. The approach, adapted from results...
Paul N. Bennett, Susan T. Dumais, Eric Horvitz
The intuition that different text classifiers behave in qualitatively different ways has long motivated attempts to build a better metaclassifier via some combination of classifiers. We introduce a...
Planetary-Scale Views on an Instant-Messaging Network ∗ (2007)
We present a study of anonymized data capturing a month of high-level communication activities within the whole of the Microsoft Messenger instant-messaging system. We examine characteristics and...
Principles of Lifelong Learning for Predictive User Modeling (2007)
Abstract. Predictive user models often require a phase of effortful supervised training where cases are tagged with labels that represent the status of unobservable variables. We formulate and study...
Selective Supervision: Guiding Supervised Learning with DecisionTheoretic Active (2007)
Ashish Kapoor, Eric Horvitz, Sumit Basu
An inescapable bottleneck with learning from large data sets is the high cost of labeling training data. Unsupervised learning methods have promised to lower the cost of tagging by leveraging notions...
Principles of Lifelong Learning for Predictive User Modeling (2007)
Abstract. Predictive user models often require a phase of effortful supervised training where cases are tagged with labels that represent the status of unobservable variables. We formulate and study...
Selective Supervision: Guiding Supervised Learning with DecisionTheoretic Active (2007)
Ashish Kapoor, Eric Horvitz, Sumit Basu
An inescapable bottleneck with learning from large data sets is the high cost of labeling training data. Unsupervised learning methods have promised to lower the cost of tagging by leveraging notions...
Grumman Electronic Systems Sector (2006)
• Review relevant DOD and government programs • Review industry tools, practices, and standards • Identify potential benefits of best practices • Recommend changes in Naval acquisition...
Francis Bach Francis, David Heckerman, Eric Horvitz
Receiver Operating Characteristic (ROC) curves are a standard way to display the performance of a set of binary classifiers for all feasible ratios of the costs associated with false positives and...
Julia Letchner, John Krumm, Eric Horvitz
Popular route planning systems (Windows Live Local, Yahoo! Maps, Google Maps, etc.) generate driving directions using a static library of roads and road attributes. They ignore both the time at which...
Worldwide buzz: Planetary-scale views on an instant-messaging network (2006)
We present a study of anonymized data capturing high-level communication activities within the Microsoft Instant Messenger network. We analyze properties of the communication network defined by user...
Predestination: Inferring Destinations from Partial Trajectories (2006)
Abstract. We describe a method called Predestination that uses a history of a driver’s destinations, along with data about driving behaviors, to predict where a driver is going as a trip...
Ramaswamy Hariharan, John Krumm, Eric Horvitz
Abstract. Location-based services like reminders, electronic graffiti, and tourist guides normally require a custom, location-sensitive database that must be custom-tailored for the application at...
On the path to an ideal ROC curve: Considering cost asymmetry in learning classifiers (2005)
Francis R. Bach, David Heckerman, Eric Horvitz
Receiver Operating Characteristic (ROC) curves are a standard way to display the performance of a set of binary classifiers for all feasible ratios of the costs associated with false positives and...
Ramaswamy Hariharan, John Krumm, Eric Horvitz
Abstract. Location-based services like reminders, electronic graffiti, and tourist guides normally require a custom, location-sensitive database that must be custom-tailored for the application at...
Balancing Awareness and Interruption: Investigation of Notification Deferral Policies (2005)
Eric Horvitz, Johnson Apacible, Muru Subramani
Abstract. We review experiments with bounded deferral, a method aimed at reducing the disruptiveness of incoming messages and alerts in return for bounded delays in receiving information. Bounded...
Beyond the Commons: Investigating the Value of Personalizing Web Search (2005)
Jaime Teevan, Susan T. Dumais, Eric Horvitz
We investigate the diverse goals people have when they issue the same query to a Web search engine, and the ability of current search tools to address such diversity, in order to understand the...
Personalizing Search via Automated Analysis of Interests and Activities (2005)
Jaime Teevan, Susan T. Dumais, Eric Horvitz
We formulate and study search algorithms that consider a user's prior interactions with a wide variety of content to personalize that user's current Web search. Rather than relying on the...
2005a) Computing location from ambient FM radio signals [commercial radio station signals (2005)
Adel Youssef, Adel Youssef, John Krumm, John Krumm, Gerry Cermak, Gerry Cermak, ...
Abstract- We present a method for computing the location of a device down to a radius of several miles within a greater metropolitan area by analyzing the signal strengths observed from commercial FM...
A comparison of HMMs and dynamic bayesian networks for recognizing office activities (2005)
Abstract. We present a comparative analysis of a layered architecture of Hidden Markov Models (HMMs) and dynamic Bayesian networks (DBNs) for identifying human activites from multimodal sensor...
Ramaswamy Hariharan, John Krumm, Eric Horvitz
Abstract. Location-based services like reminders, electronic graffiti, and tourist guides normally require a custom, location-sensitive database that must be custom-tailored for the application at...
Eric Horvitz, Paul Koch, Raman Sarin, Johnson Apacible, Muru Subramani
Abstract. Inference and decision making with probabilistic user models may be infeasible on portable devices such as cell phones. We highlight the opportunity for storing and using precomputed...
Balancing Awareness and Interruption: Investigation of Notification Deferral Policies (2005)
Eric Horvitz, Johnson Apacible, Muru Subramani
Abstract. We review experiments with bounded deferral, a method aimed at reducing the disruptiveness of incoming messages and alerts in return for bounded delays in receiving information. Bounded...
Eric Horvitz, Johnson Apacible, Raman Sarin, Lin Liao
We present research on developing models that forecast traffic flow and congestion in the Greater Seattle area. The research has led to the deployment of a service named JamBayes, that is being...
Eric Horvitz, Paul Koch, Raman Sarin, Johnson Apacible, Muru Subramani
Abstract. Inference and decision making with probabilistic user models may be infeasible on portable devices such as cell phones. We highlight the opportunity for storing and using precomputed...
Actions, Answers, and Uncertainty: a Decision-making Perspective (2004)
David Azari, Eric Horvitz, Susan Dumais, Eric Brill
We present research on methods for generating answers to freely posed questions, based upon information drawn from the Web. The methods exploit the typical redundancy of information on the Web by...
A diary study of task switching and interruptions (2004)
Mary Czerwinski, Eric Horvitz, Susan Wilhite
We report on a diary study of the activities of information workers aimed at characterizing how people interleave multiple tasks amidst interruptions. The week-long study revealed the type and...
Http Research Microsoft, Eric Horvitz
and display informed by psychological findings on visual attention and spatial memory. References
Actions, Answers, and Uncertainty: (2004)
David Azari, Susan Dumais, Eric Horvitz, Eric Brill
We present research on methods for generating answers to freely posed questions, based upon information drawn from the Web. The methods exploit the typical redundancy of information on the Web by...
Scalable Fabric: Flexible Task Management (2004)
George Robertson Eric, Eric Horvitz, Mary Czerwinski, Patrick Baudisch, Dugald Hutchings, Brian Meyers, ...
Our studies have shown that as displays become larger, users leave more windows open for easy multitasking. A larger number of windows, however, may increase the time that users spend arranging and...
Actions, Answers, and Uncertainty: a Decision-making Perspective (2004)
David Azari, Susan Dumais, Eric Horvitz, Eric Brill
We present research on methods for generating answers to freely posed questions, based upon information drawn from the Web. The methods exploit the typical redundancy of information on the Web by...
ZoneZoom: map navigation for smartphones with recursive view segmentation (2004)
Daniel C. Robbins, Edward Cutrell, Raman Sarin, Eric Horvitz
ZoneZoom is an input technique that lets users traverse large information spaces on smartphones. Our technique ZoneZoom, segments a given view of an information space into nine sub-segments, each of...
A diary study of task switching and interruptions (2004)
Mary Czerwinski, Eric Horvitz, Susan Wilhite
We report on a diary study of the activities of information workers aimed at characterizing how people interleave multiple tasks amidst interruptions. The week-long study revealed the type and...
Busybody: creating and fielding personalized models of the cost of interruption (2004)
Interest has been growing in opportunities to build and deploy statistical models that can infer a computer user’s current interruptability from computer activity and relevant contextual...
Busybody: creating and fielding personalized models of the cost of interruption (2004)
Interest has been growing in opportunities to build and deploy statistical models that can infer a computer user’s current interruptability from computer activity and relevant contextual...
ZoneZoom: Map Navigation for Smartphones with Recursive View Segmentation (2004)
Daniel C. Robbins, Edward Cutrell, Raman Sarin, Eric Horvitz
ZoneZoom is an input technique that lets users traverse large information spaces on smartphones. Our technique ZoneZoom, segments a given view of an information space into nine sub-segments, each of...
Inductive Transfer for Text Classification (2003)
Using Generalized Reliability, Paul N. Bennett, Susan T. Dumais, Eric Horvitz
Machine-learning researchers face the omnipresent challenge of developing predictive models that converge rapidly in accuracy with increases in the quantity of scarce labeled training data. We...
Milestones in Time: The Value of Landmarks in (2003)
Retrieving Information From, Meredith Ringel, Edward Cutrell, Susan Dumais, Eric Horvitz
We describe the design and analysis of timeline visualizations for displaying the results of queries on an index of personal content. The visualization was built on top of a personal search engine...
Eric Horvitz, Johnson Apacible, Muru Subramani, Raman Sarin, Paul Koch, Jj Cadiz, ...
We review the design and evaluation of a fielded communications agent that routes telephone calls for several hundred people at our organization. In an advanced mode of operation, the system performs...
Learning and reasoning about interruption (2003)
Eric Horvitz, Johnson Apacible
We present methods for inferring the cost of interrupting users based on multiple streams of events including information generated by interactions with computing devices, visual and acoustical...
Learning and reasoning about interruption (2003)
Eric Horvitz, Johnson Apacible
We present methods for inferring the cost of interrupting users based on multiple streams of events including information generated by interactions with computing devices, visual and acoustical...
Milestones in time: The value of landmarks in retrieving information from personal stores (2003)
Meredith Ringel, Edward Cutrell, Susan Dumais, Eric Horvitz
Abstract: We describe the design and analysis of timeline visualizations for displaying the results of queries on an index of personal content. The visualization was built on top of a personal search...
RightSPOT: A Novel Sense of Location for a Smart Personal Object (2003)
John Krumm, Gerry Cermak, Eric Horvitz
Abstract. One of the main prerequisites for location-based services is knowledge of location. We present a simple algorithm for computing the location of a device based on signal strengths from FM...
Dynamic restart policies (2002)
Henry Kautz, Eric Horvitz, Yongshao Ruan, Carla Gomes, Bart Selman
We describe theoretical results and empirical study of context-sensitive restart policies for randomized search procedures. The methods generalize previous results on optimal restart policies by...
Scope: Providing awareness of multiple notifications at a glance (2002)
Maarten Van Dantzich, Daniel Robbins, Eric Horvitz, Mary Czerwinski
We describe the design and functionality of the Scope, a glanceable notification summarizer. The Scope is an information visualization designed to unify notifications and minimize distractions. It...
Layered representations for human activity recognition (2002)
We present the use of layered probabilistic representations using Hidden Markov Models for performing sensing, learning, and inference at multiple levels of temporal granularity. We describe the use...
An Investigation of Memory for Daily Computing Events (2002)
In pursuit of computational tools for augmenting computer users ’ abilities to interleave multiple tasks, we examined computer users ’ ability to identify and recall computing events deemed to be...
An Investigation of Memory for Daily Computing Events (2002)
In pursuit of computational tools for augmenting computer users ’ abilities to interleave multiple tasks, we examined computer users ’ ability to identify and recall computing events deemed to be...
Scope: Providing awareness of multiple notifications at a glance (2002)
Maarten Van Dantzich, Maarten Van Dantzich, Daniel Robbins, Daniel Robbins, Eric Horvitz, Eric Horvitz, ...
We describe the design and functionality of the Scope, a glanceable notification summarizer. The Scope is an information visualization designed to unify notifications and minimize distractions. It...
Scope: Providing awareness of multiple notifications at a glance (2002)
Maarten Van Dantzich, Maarten Van Dantzich, Daniel Robbins, Daniel Robbins, Eric Horvitz, ...
this paper. visualization designed to unify notifications and minimize distractions. It allows users to remain aware of notifications from multiple sources of information, including e-mail, instant...
Restart Policies with Dependence among Runs: A Dynamic Programming Approach (2002)
Yongshao Ruan, Eric Horvitz, Henry Kautz
The time required for a backtracking search procedure to solve a problem can be reduced by employing randomized restart procedures.
Paul N. Bennett, Susan T. Dumais, Eric Horvitz
The intuition that different text classifiers behave in qualitatively different ways has long motivated attempts to build a better metaclassifier via some combination of classifiers. We introduce a...
Coordinate: Probabilistic Forecasting of Presence and Availability (2002)
Eric Horvitz, Paul Koch, Carl M. Kadie, Andy Jacobs
We present methods employed in COORDINATE, a prototype service that supports collaboration and communication by learning predictive models that provide forecasts of users ’ presence and...
Restart Policies with Dependence among Runs: A Dynamic Programming Approach (2002)
Yongshao Ruan, Eric Horvitz, Henry Kautz
The time required for a backtracking search procedure to solve a problem can be reduced by employing randomized restart procedures.
Dynamic Restart Policies (2002)
Henry Kautz, Eric Horvitz, Yongshao Ruan, Carla Gomes, Bart Selman
We describe theoretical results and empirical study of context-sensitive restart policies for randomized search procedures.
Paul N. Bennett, Susan T. Dumais, Eric Horvitz
The intuition that different text classifiers behave in qualitatively different ways has long motivated attempts to build a better metaclassifier via some combination of classifiers. We introduce a...
A bayesian approach to tackling hard computational problems (2001)
Eric Horvitz, Yongshao Ruan, Carla Gomes, Henry Kautz, Bart Selman, Max Chickering
We describe research and results centering on the construction and use of Bayesian models that can predict the run time of problem solvers. Our e#orts are motivated by observations of high variance...
MSBNx: A component-centric toolkit for modeling and inference with bayesian networks (2001)
Carl M. Kadie, David Hovel, Eric Horvitz, Carl M. Kadie, David Hovel, Eric Horvitz
We review the functionality of a modular, component-based tool kit for Bayesian network development and inference. Beyond its operation as a standalone modeling and inference environment, MSBNx...
A bayesian approach to tackling hard computational problems (2001)
Eric Horvitz, Yongshao Ruan, Carla Gomes, Henry Kautz, Bart Selman, Max Chickering
We describe research and results centering on the construction and use of Bayesian models that can predict the run time of problem solvers. Our e#orts are motivated by observations of high variance...
A bayesian approach to tackling hard computational problems (2001)
Eric Horvitz, Yongshao Ruan, Carla Gomes, Henry Kautz, Bart Selman, Max Chickering
We describe research and results centering on the construction and use of Bayesian models that can predict the run time of problem solvers. Our eorts are motivated by observations of high variance in...
A bayesian approach to tackling hard computational problems (2001)
Eric Horvitz, Yongshao Ruan, Carla Gomes, Henry Kautz, Bart Selman, Max Chickering
We describe research and results centering on the construction and use of Bayesian models that can predict the run time of problem solvers. Our eorts are motivated by observations of high variance in...
Harnessing models of users’ goals to mediate clarification dialog in spoken language systems (2001)
Abstract. Speaker-independent speech recognition systems are being used with increasing frequency for command and control applications. To date, users of such systems must contend with the fragility...
Edward Cutrell, Mary Czerwinski, Eric Horvitz
Abstract: We describe a study on the influence of instant messaging (IM) on ongoing computing tasks. The study both replicates and extends earlier work on the cost of sending notifications at...
Harnessing Models of Users' Goals to Mediate (2001)
Clarification Dialog In, Eric Horvitz, Tim Paek
Speaker-independent speech recognition systems are being used with increasing frequency for command and control applications.
Using Machine Learning Techniques to Interpret WH-questions (2001)
Ingrid Zukerman School, Ingrid Zukerman, Eric Horvitz
We describe a set of supervised machine learning experiments centering on the construction of statistical models of WH-questions. These models, which are built from shallow linguistic features of...
Toward More Sensitive Mobile Phones (2001)
Although cell phones are extremely useful, they can be annoying and distracting to owners and others nearby. We describe sensing techniques intended to help make mobile phones more polite and less...
Harnessing models of users’ goals to mediate clarification dialog in spoken language systems (2001)
Abstract. Speaker-independent speech recognition systems are being used with increasing frequency for command and control applications. To date, users of such systems must contend with the fragility...
Sensing techniques for mobile interaction (2000)
Ken Hinckley, Jeff Pierce, Mike Sinclair, Eric Horvitz
We describe sensing techniques motivated by unique aspects of human-computer interaction with handheld devices in mobile settings. Special features of mobile interaction include changing orientation...
Sensing techniques for mobile interaction (2000)
Ken Hinckley, Jeff Pierce, Mike Sinclair, Eric Horvitz
We describe sensing techniques motivated by unique aspects of human-computer interaction with handheld devices in mobile settings. Special features of mobile interaction include changing orientation...
Sensing techniques for mobile interaction (2000)
Ken Hinckley, Jeff Pierce, Mike Sinclair, Eric Horvitz
We describe sensing techniques motivated by unique aspects of human-computer interaction with handheld devices in mobile settings. Special features of mobile interaction include changing orientation...
A normative examination of ensemble learning algorithms (2000)
David M. Pennock, C. Lee Giles, Eric Horvitz
Ensemble learning algorithms combine the results of several classifiers to yield an aggregate classification. We present a normative evaluation of combination methods, applying and extending existing...
A normative examination of ensemble learning algorithms (2000)
David M. Pennock, C. Lee Giles, Eric Horvitz
Ensemble learning algorithms combine the results of several classifiers to yield an aggregate classification. We present a normative evaluation of combination methods, applying and extending existing...
Instant messaging: Effects of relevance and time (2000)
Mary Czerwinski, Edward Cutrell, Eric Horvitz
Instant messaging (IM) has grown rapidly to involve millions of users spanning a variety of platforms. This paper outlines two preliminary studies that examined the effects of IM notifications on...
David M. Pennock, Eric Horvitz, C. Lee Giles
The growth of Internet commerce has stimulated the use of collaborative filtering (CF) algorithms as recommender systems. Such systems leverage knowledge about the behavior of multiple users to...
Collaborative Filtering by Personality Diagnosis: A Hybrid Memory- and Model-Based Approach (2000)
David Pennock, Eric Horvitz, Steve Lawrence, C Lee Giles
The growth of Internet commerce has stimulated the use of collaborative filtering (CF) algorithms as recommender systems. Such systems leverage knowledge about the known preferences of multiple users...
Conversation as action under uncertainty (2000)
Conversations abound with uncertainties of various kinds. Treating conversation as inference and decision making under uncertainty, we propose a task independent, multimodal architecture for...
Instant Messaging: Effects of Relevance and Timing (2000)
Mary Czerwinski Edward, Edward Cutrell, Eric Horvitz
Instant messaging (IM) has grown rapidly to involve millions of users spanning a variety of platforms. This paper outlines two preliminary studies that examined the effects of IM notifications on...
Grounding criterion: Toward a formal theory of grounding (2000)
In a conversation, participants establish and maintain their mutual belief that their utterances have been understood well enough for current purposes – a process that has been referred to as...
A computational architecture for conversation (1999)
Abstract. We describe representation, inference strategies, and control procedures employed in an automated conversation system named the Bayesian Receptionist. The prototype is focused on the domain...
Uncertainty plays a central role in the handling of misunderstanding in dialog. People engaged in conversation typically take a sequence of actions to establish and maintain mutual understanding---a...
Patterns of search: analyzing and modeling web query refinement (1999)
Abstract. We discuss the construction of probabilistic models centering on temporal patterns of query refinement. Our analyses are derived from a large corpus of Web search queries extracted from...
Uncertainty plays a central role in the handling of misunderstanding in dialog. People engaged in conversation typically take a sequence of actions to establish and maintain mutual understanding—a...
Attention-Sensitive Alerting (1999)
Eric Horvitz, Andy Jacobs, David Hovel
We introduce utility-directed procedures for mediating the flow of potentially distracting alerts and communications to computer users. We present models and inference procedures that balance the...
Principles of Mixed-Initiative User Interfaces (1999)
Recent debate has centered on the relative promise of focusing user-interface research on developing new metaphors and tools that enhance users' abilities to directly manipulate objects versus...
Patterns of Search: Analyzing and Modeling Web Query Refinement (1999)
. We discuss the construction of probabilistic models centering on temporal patterns of query refinement. Our analyses are derived from a large corpus of Web search queries extracted from server logs...
Uncertainty, Action, and Interaction: In Pursuit of Mixed-Initiative Computing (1999)
references to the automated control of turn taking in human-computer conversation, 6 and the coordinated application of a set of problem-solving methodologies. 7 I shall use the phrase to refer...
Uncertainty, Action, and Interaction: In Pursuit of Mixed-Initiative Computing (1999)
Eric Horvitz Microsoft, Eric Horvitz
references to the automated control of turn taking in human-computer conversation, 6 and the coordinated application of a set of problem-solving methodologies. 7 I shall use the phrase to refer...
A Computational Architecture for Conversation (1999)
. We describe representation, inference strategies, and control procedures employed in an automated conversation system named the Bayesian Receptionist. The prototype is focused on the domain of...
Analysis of the Axiomatic Foundations of Collaborative Filtering (1999)
David M. Pennock, Eric Horvitz
The growth of Internet commerce has stimulated the use of collaborative filtering (CF) algorithms as recommender systems. Such systems leverage knowledge about the behavior of multiple users to...
Inferring informational goals from free-text queries: A Bayesian approach (1998)
People using consumer software applications typically do not use technical jargon when querying an online database of help topics. Rather, they attempt to communicate their goals with common words...
Eric Horvitz, Jack Breese, David Heckerman, David Hovel, Koos Rommelse
The Lumi`ere Project centers on harnessing probability and utility to provide assistance to computer software users. We review work on Bayesian user models that can be employed to infer a user's...
A Bayesian Approach to Filtering Junk E-Mail (1998)
Mehran Sahami, Susan Dumais, David Heckerman, Eric Horvitz
In addressing the growing problem of junk E-mail on the Internet, we examine methods for the automated construction of filters to eliminate such unwanted messages from a user's mail stream. By...
Patterns of Search: Analyzing and Modeling Web Query (1998)
Refinement Tessa Lau, Tessa Lau, Eric Horvitz
We discuss the construction of probabilistic models centering on temporal patterns of query refinement. Our analyses are derived from a large corpus of Web search queries extracted from server logs...
Eric Horvitz, Jack Breese, David Heckerman, David Hovel, Koos Rommelse
The Lumiere Project centers on harnessing probability and utility toprovide assistance to computer software users. We review work on Bayesian user models that can be employed to infer a user's...
Perception, Attention, and Resources: A Decision-Theoretic Approach to Graphics Rendering (1997)
We describe work to control graphics rendering under limited computational resources by taking a decision-theoretic perspective on perceptual costs and computational savings of approximations. The...
Models of Continual Computation (1997)
Automated problem solving is viewed typically as the expenditure of computation to solve one or more problems passed to a reasoning system. In response to each problem received, effort is applied to...
Time-Critical Action: Representations and Application (1997)
Eric Horvitz, Adam Seiver, Critical Care Service
We review the problem of time-critical action and discuss a reformulation that shifts knowledge acquisition from the assessment of complex temporal probabilistic dependencies to the direct assessment...
Challenge Problems for Artificial Intelligence (1996)
Bart Selman, Rodney A. Brooks, Thomas Dean, Eric Horvitz, Tom M. Mitchell, Nils J. Nilsson
Introduction: Bart Selman AI textbooks and papers often discuss the big questions, such as "how to reason with uncertainty", "how to reason efficiently", or "how to improve...
Challenge problems for artificial intelligence (1996)
Bart Selman, Rodney A. Brooks, Thomas Dean, Eric Horvitz, Tom M. Mitchell, Nils J. Nilsson
AI textbooks and papers often discuss the big questions, such as "how to reason with uncertainty", "how to reason efficiently", or "how to improve performance through...
Uncertain reasoning and forecasting (1995)
Paul Dagum, Adam Galper, Eric Horvitz, Adam Seiver
We develop a probability forecasting model through a synthesis of Bayesian belief-network models and classical time-series analysis. By casting Bayesian time-series analyses as temporal...
Structure and chance: melding logic and probability for software debugging (1995)
Lisa Burnell, Lisa Burnell, Eric Horvitz, Eric Horvitz
To date, software engineers charged with debugging complex software packages have had few automated reasoning tools to assist them with identifying the sources of error and with prioritizing their...
Exploiting System Hierarchy to Compute Repair Plans in Probabilistic Model-Based Diagnosis (1995)
Sampath Srinivas, Eric Horvitz
The goal of model-based diagnosis is to isolate causes of anomalous system behavior and recommend cost-effective repair actions. In general, precomputing optimal repair policies is intractable. To...
In earlier work, we introduced flexible inference and decision-theoretic metareasoning to address the intractability of normative inference. Here, rather than pursuing the task of computing beliefs...
In earlier work, we introduced flexible inference and decision-theoretic metareasoning to address the intractability of normative inference. Here, rather than pursuing the task of computing beliefs...
Exploiting System Hierarchy to Compute Repair Plans in Probabilistic Model-Based Diagnosis (1995)
Sampath Srinivas, Eric Horvitz
The goal of model-based diagnosis is to isolate causes of anomalous system behavior and recommend cost-effective repair actions. In general, precomputing optimal repair policies is intractable. To...
Display of Information for Time-Critical Decision Making (1995)
We describe methods for managing the complexity of information displayed to people responsible for making high-stakes, timecritical decisions. The techniques provide tools for real-time control of...
Transmission and Display of Information for Time-Critical Decisions (1995)
We describe methods for prioritizing information for transmission over limited bandwidth connections based on an analysis of how the data may enhance the quality of actions and the cost of delaying...
Display of information for time-critical decision making (1995)
We describe methods for managing the complexity of information displayed to people responsible for making high-stakes, timecritical decisions. The techniques provide tools for real-time control of...
A Bayesian Analysis of Simulation Algorithms for Inference in Belief Networks, (1993)
A belief network is a graphical representation of the underlying probabilistic relationships in a complex system. Belief networks have been employed as a representation of uncertain relationships in...
Utility-Based Abstraction and Categorization (1993)
ion and Categorization Eric J. Horvitz # and Adrian C. Klein Palo Alto Laboratory Rockwell International Science Center 444 High Street Palo Alto, CA 94301 Abstract We take a utility-based approach...
Time-Dependent Utility and Action Under Uncertainty (1991)
Eric Horvitz, Geoffrey Rutledge
We discuss representing and reasoning with knowledge about the time-dependent utility of an agent's actions. Time-dependent utility plays a crucial role in the interaction between computation...
Reasoning Under Varying and Uncertain Resource Constraints (1988)
We describe the use of decision-theory to optimize the value of computation under uncertain and varying resource limitations. The research is motivated by the pursuit of formal models of rational...