Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Neal Lesh

dblp:64/1883 · DBLP profile ↗
← Back
30ranked-venue papers
9as first author
0since 2021 · last 2017
0000-0003-0027-3247ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Human-computer interaction and ubiquitous computing · 12 · 1 first-authorArtificial intelligence and machine learning · 9 · 4 first-authorTheory of computation · 6 · 4 first-authorApplied, interdisciplinary, general and emerging computing · 5 · 1 first-authorDatabases, data management, data science and information retrieval · 4 · 3 first-authorGraphics, computer vision, multimedia, augmented reality and games · 4 · 2 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Human-computer interaction and pervasive computing
7 papers
Health and well-being technologies · 47% Collaborative and social computing · 16% Human-robot interaction · 14%
Interdisciplinary, comprehensive, and emerging computing
2 papers
Bioinformatics and computational biology · 77% Medical and health informatics · 23%
Databases, data mining, and information retrieval
2 papers
Data mining · 100%
Artificial intelligence
4 papers
Planning, search and constraint satisfaction · 100%
Theoretical computer science
2 papers
Mathematical optimization · 100%

Topics — the 17 heaviest of 22, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Learning and educational technologies
low-resource settings
0.112017
Supporting Community Health Workers in India through Voice- and Web-Based Feedback · CHI 2017
Health and well-being technologies
pediatric care
0.112008
E-imci: improving pediatric health care in low-income countries · CHI 2008
Human-robot interaction › human-robot collaboration
collaborative task guidance
0.112005
DiamondHelp: A Collaborative Task Guidance Framework for Complex Devices · AAAI 2005
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › plan recognition
goal recognition
0.031997
Adaptive Goal Recognition · IJCAI 1997
Scaling Up Goal Recognition · KR 1996
A Sound and Fast Goal Recognizer · IJCAI 1995
Bioinformatics and computational biology › protein structure prediction
protein folding
0.012003
A complete and effective move set for simplified protein folding · RECOMB 2003
Bioinformatics and computational biology
protein structure prediction
0.012003
A complete and effective move set for simplified protein folding · RECOMB 2003
Collaborative and social computing
collaborative systems
0.012002
Sharing and building digital group histories · CSCW 2002
Data mining › dimensionality reduction
feature selection
0.011999
Mining Features for Sequence Classification · KDD 1999
Data mining › predictive modeling › classification › structured classification
sequence classification
0.011999
Mining Features for Sequence Classification · KDD 1999
Data mining › sequence analysis
sequential data mining
0.011999
Mining Features for Sequence Classification · KDD 1999
Mathematical optimization
combinatorial optimization
0.022003
A complete and effective move set for simplified protein folding · RECOMB 2003
Investigating human-computer optimization · CHI 2002
Data mining › pattern mining
sequential pattern mining
0.011998
PlanMine: Sequence Mining for Plan Failures · KDD 1998
Visualization and visual analytics › data visualization › image visualization
image collection visualization
0.012004
Visualization and User-Modeling for Browsing Personal Photo Libraries · Int. J. Comput. Vis. 2004
Mathematical optimization › combinatorial optimization
local search
0.012003
A complete and effective move set for simplified protein folding · RECOMB 2003
Interaction techniques and input › surface computing
tabletop interaction
0.012002
Sharing and building digital group histories · CSCW 2002
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › planning under uncertainty
planning under incomplete information
0.011992
An Approach to Planning with Incomplete Information · KR 1992
Knowledge, reasoning and agents › Planning, search and constraint satisfaction
planning under uncertainty
0.011992
An Approach to Planning with Incomplete Information · KR 1992

Methods — techniques the papers use, named apart from their topics

participatory design · 0.3field study · 0.3user modeling · 0.1tabu search · 0.1pull moves · 0.1interactive optimization · 0.1user experiments · 0.0user experiment · 0.0tabletop interface design · 0.0case study · 0.0plan recognition · 0.0winnow · 0.0sequence mining · 0.0naive bayes · 0.0
YearPublicationVenuePosition
2017 Supporting Community Health Workers in India through Voice- and Web-Based Feedback
abstract
Our research aims to support community health workers (CHWs) in low-resource settings by providing them with personalized information regarding their work. This information is delivered through a combination of voice- and web-based feedback that is derived from data already collected by CHWs. We describe the in situ participatory design approach used to create usable and appropriate feedback for low-literate CHWs and present usage data from a 12-month study with 71 CHWs in India. We show how the system supported and motivated CHWs, and how they used both the web- and voice-based systems, and each of the visualizations, for different reasons. We also show that the comparative feedback provided by the system introduced elements of competition that discouraged some CHWs while motivating others. Taken together, our findings suggest that providing personalized voice- and web-based feedback could be an effective way to support and motivate CHWs in low-resource settings.
Brian DeRenzi, Nicola Dell, Jeremy Wacksman, Scott Lee, Neal Lesh
CHI5
2016 Closing the Feedback Loop: A 12-month Evaluation of ASTA, a Self-Tracking Application for ASHAs
abstract
Accredited Social Health Activists (ASHAs) have been shown to have a positive impact on health outcomes of the households they visit, particularly in maternal and neonatal health. As the first line of the public health system in many countries, they are a critical link to the broader public health infrastructure for community members. Yet they do this all with minimal training and limited support infrastructure. To a pregnant woman, an ASHA is a trusted ally in navigating the health system---information gathered is returned by appropriate advice and counseling. To the health system, the ASHA is a key channel of valuable householdlevel information for the public health system, yet she generally receives minimal guidance in return. In this paper we present ASTA---the ASHA Self-Tracking Application---a system that provides ASHAs with timely, on-demand information regarding their own performance compared to their peers. Using ASTA, ASHAs access comparative performance data through both a web-based and voice-based interface on demand. We evaluated ASTA through a 12-month deployment with 142 ASHAs in Uttar Pradesh, India, assessing the impact of providing feedback on ASHA performance. We find that ASHAs with access to the ASTA system made significantly more client visits, with average monthly visits 21.5% higher than ASHAs who had access to a control system. In addition, higher ASHA performance was correlated with increased usage of ASTA. However, the performance improvement was front-loaded, with the impact of the system decreasing toward the end of the study period. Taken together, our findings provide promising evidence that studying and incorporating tools like ASTA could be cost effective and impactful for ASHA programs.
Brian DeRenzi, Jeremy Wacksman, Nicola Dell, Scott Lee, Neal Lesh, Gaetano Borriello, Andrew Ellner
ICTD5
2012 Improving community health worker performance through automated SMS
abstract
Community health workers (CHWs) have been shown to be an effective and powerful intervention for improving community health. Routine visits, for example, can lower maternal and neonatal mortality rates. Despite these benefits, many challenges, including supervision and support, make CHW programs difficult to maintain. An increasing number of mHealth projects are providing CHWs with mobile phones to support their work, which opens up opportunities for real-time supervision of the program. Taking advantage of this potential, we evaluated the impact of SMS reminders to improve the promptness of routine CHW visits, first in a pilot study in Dodoma, Tanzania, followed by two larger studies with 87 CHWs in Dar es Salaam, Tanzania. The first Dar es Salaam study evaluated an escalating reminder system that sent SMS reminders directly to the CHW before notifying the CHW's supervisor after several overdue days. The reminders resulted in an 86% reduction in the average number of days a CHW's clients were overdue (9.7 to 1.4 days), with only a small number of cases ever escalating to the supervisor. However, when the step of escalating to the supervisor was removed in the second study, CHW performance significantly decreased.
Brian DeRenzi, Benjamin E. Birnbaum, Leah Findlater, Joachim Mangilima, Jonathan Payne, Tapan S. Parikh, Gaetano Borriello, Neal Lesh
ICTD8
2008 E-imci: improving pediatric health care in low-income countries
abstract
Every year almost 10 million children die before reaching the age of five despite the fact that two-thirds of these deaths could be prevented by effective low-cost interventions. To combat this, the World Health Organization (WHO) and UNICEF developed the Integrated Management of Childhood Illness (IMCI) treatment algorithms.
Brian DeRenzi, Neal Lesh, Tapan S. Parikh, Clayton Sims, Werner Maokla, Mwajuma Chemba, Yuna Hamisi, David Schellenberg, Marc Mitchell, Gaetano Borriello
CHI2
2006 Rapid deployment of electronic medical records for ARV rollout in rural Rwanda
Christian Allen, Patrick Manyika, Darius Jazayeri, Michael Rich, Neal Lesh, Hamish S. F. Fraser
AMIA5
2006 BubbleSearch: A simple heuristic for improving priority-based greedy algorithms
Neal Lesh, Michael Mitzenmacher
Inf. Process. Lett.1
2006 DiamondHelp: a new interaction design for networked home appliances
Charles Rich, Candace L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani
Pers. Ubiquitous Comput.3
2005 DiamondHelp: A Collaborative Task Guidance Framework for Complex Devices
Charles Rich, Candace L. Sidner, Neal Lesh, Andrew Garland, Shane Booth, Markus Chimani
AAAI3
2005 Explorations in engagement for humans and robots
Candace L. Sidner, Christopher Lee 0001, Cory D. Kidd, Neal Lesh, Charles Rich
Artif. Intell.4
2004 Interactive data summarization: an example application
abstract
Summarizing large multidimensional datasets is a challenging task, often requiring extensive investigation by a user to identify overall trends and important exceptions to them. While many visualization tools help a user produce a single summary of the data at a time, they require the user to explore the dataset manually. Our idea is to have the computer perform an exhaustive search and inform the user about where further investigation is warranted. Our algorithm takes a large, multidimensional dataset as input, along with a specification of the user's goals, and produces a concise summary that can be clearly visualized in bar graphs or linegraphs. We demonstrate our techniques in a sample prototype for summarizing information stored in spreadsheet databases.
Neal Lesh, Michael Mitzenmacher
AVI1
2004 Where to look: a study of human-robot engagement
abstract
This paper reports on a study of human subjects with a robot designed to mimic human conversational gaze behavior in collaborative conversation. The robot and the human subject together performed a demonstration of an invention created at our laboratory; the demonstration lasted 3 to 3.5 minutes. We briefly discuss the robot architecture and then focus the paper on a study of the effects of the robot operating in two different conditions. We offer some conclusions based on the study about the importance of engagement for 3D IUIs. We will present video clips of the subject interactions with the robot at the conference.
Candace L. Sidner, Cory D. Kidd, Christopher Lee 0001, Neal Lesh
IUI4
2004 Theory and Applied Computing: Observations and Anecdotes
Matthew Brand, Sarah F. Frisken, Neal Lesh, Joe Marks, Daniel Nikovski, Ronald N. Perry, Jonathan S. Yedidia
MFCS3
2004 Visualization and User-Modeling for Browsing Personal Photo Libraries
Baback Moghaddam, Qi Tian 0001, Neal Lesh, Chia Shen, Thomas S. Huang
Int. J. Comput. Vis.3
2004 Exhaustive approaches to 2D rectangular perfect packings
Neal Lesh, Joe Marks, A. McMahon, Michael Mitzenmacher
Inf. Process. Lett.1
2003 A complete and effective move set for simplified protein folding
abstract
We present new lowest energy configurations for several large benchmark problems for the two-dimensional hydrophobic-hydrophilic model. We found these solutions with a generic implementation of tabu search using an apparently novel set of transformations that we call pull moves. Our experiments show that our algorithm can find these best solutions in 3 to 14 hours, on average. Pull moves appear quite effective and may also be useful for other local search algorithms for the problem. Additionally, we prove that pull moves are complete; that is, any pair of valid configurations are mutually reachable through a sequence of pull moves. Our implementation was developed with the Human-Guided Search (HuGS) middleware, which allows rapid development of interactive optimization systems.
Neal Lesh, Michael Mitzenmacher, Sue Whitesides
RECOMB1
2002 The HuGS platform: a toolkit for interactive optimization
abstract
In this paper we develop a generalized approach to visualizing and controlling an optimization process. Our framework, called Human-Guided Search, actively involves people in the process of optimization. We provide simple and general visual metaphors that allow users to focus and constrain the exploration of the search space. We demonstrate that these metaphors apply to a wide variety of problems and optimization algorithms. Our software toolkit supports rapid development of human-guided search systems.
Gunnar W. Klau, Neal Lesh, Joe Marks, Michael Mitzenmacher, Guy T. Schafer
AVI2
2002 A visual interface for multi-person exploration of personal databases
abstract
The Personal Digital Historian (PDH) is an ongoing research project aimed at allowing small groups of people co-present to casually browse, embellish, and explore large collections of their personal data, such as pictures, video, or more business-related items such as spreadsheets or PowerPoint slides. In this interactive poster, we demonstrate our initial prototype system which is designed for a tabletop display. The interface allows people to organize their images along the four questions essential to storytelling: who?, when?, where?, and what? Users are provided with a wide variety of flexible interaction methods, including region of interest query specification with in-place freeform stroke input, image-based book marking, suggestion generation via automatic query relaxation, and output summarization. With this interface, the users can enjoy their conversation while having the photos at their fingertips, rather than being distracted by the effort of formulating queries.
Chia Shen, Frédéric Vernier, Neal Lesh
AVI3
2002 Visualization techniques for circular tabletop interfaces
abstract
This paper presents visualization and layout schemes developed for a novel circular user interface designed for a round, tabletop display. Since all the displayed items are in a polar coordinate system, many interface and visualization schemes must be revisited to account for this new layout of UI elements. We discuss the direct implications of such a circular interface on document orientation. We describe two types of fisheye deformation of the circular layout and explain how to use them in a multi-person collaborative interface. These two schemes provide a general layout framework for circular interfaces. We have also designed a new visualization technique derived from the particularities of the circular layout we have highlighted. In this technique the user controls the layout of the elements of a hierarchical tree. Our approach is to provide the user rich interaction possibilities to easily and quickly produce a layout comparable to the hyperbolic view developed at Xerox PARC. The visualization work presented in this paper is part of our ongoing Personal Digital Historian (PDH) research project. The overall goal of PDH is to investigate ways to effectively and intuitively organize, navigate, browse, present and visualize digital data in an interactive multi-person conversational setting.
Frédéric Vernier, Neal Lesh, Chia Shen
AVI2
2002 Investigating human-computer optimization
abstract
Scheduling, routing, and layout tasks are examples of hard optimization problems with broad application in industry. Past research in this area has focused on algorithmic issues. However, this approach neglects many important human-computer interaction issues that must be addressed to provide people with practical solutions to optimization problems. Automatic methods do not leverage human expertise and can only find solutions that are optimal with regard to an invariably over-simplified problem description. Furthermore, users must understand the generated solutions in order to implement, justify, or modify them. Interactive optimization helps address these issues but has not previously been studied in detail. This paper describes experiments on an interactive optimization system that explore the most appropriate way to combine the respective strengths of people and computers. Our results show that users can successfully identify promising areas of the search space as well as manage the amount of computational effort expended on different subproblems
Stacey D. Scott, Neal Lesh, Gunnar W. Klau
CHI2
2002 Sharing and building digital group histories
abstract
Organizations, families, institutions evolve a shared culture and history. In this work, we describe a system to facilitate conversation and storytelling about this collective past. Users explore digital archives of shared materials such as photographs, video, and text documents on a tabletop interface. Both the software and the interface encourage natural conversation and reflection. This work is an application of our ongoing research on systems for multiple, co-present users to explore digital collections. In this paper, we present a case study of our own group history along with the software extensions developed for this scenario. These extensions include methods for easily branching off from and returning to previous threads of the exploration, incorporating background contexts that support a variety of view points and flexible story sharing, and supporting the active and passive discovery of relevant information.
Chia Shen, Neal Lesh, Frédéric Vernier, Clifton Forlines, Jeana Frost
CSCW2
2002 PDH: a human-centric interface for image libraries
abstract
We present visualization and layout algorithms that can enhance informal story-telling using personal digital data such as photos in a face-to-face social setting. In order to build a more intuitive browser for retrieval, navigation and story-telling, we introduce a novel optimized layout technique for large image sets, which respects (context-sensitive) mutual similarities as visualized on a shared 2-D display (a table-top). The experimental results show a more perceptually intuitive and informative visualization of traditional CBIR-based retrievals, providing not only a better understanding of the query context but also aiding the user informing new queries. A framework for user-modeling is also introduced and tested. This allows the system to adapt to the user's preference and integrate relevance feedback.
Baback Moghaddam, Qi Tian 0001, Neal Lesh, Chia Shen, Thomas S. Huang
ICME (1)3
2002 Collaborative Discourse Theory as a Foundation for Tutorial Dialogue
Jeff Rickel, Neal Lesh, Charles Rich, Candace L. Sidner, Abigail S. Gertner
Intelligent Tutoring Systems2
2001 Incorporating tutorial strategies into an intelligent assistant
abstract
Computer tutors and intelligent software assistants have traditionally been thought of as different kinds of systems. However tutors and assistants share many properties. We have incorporated tutorial strategies into an intelligent assistant based on the COLLAGEN architecture. We are working on an agent, named Triton, which teaches and helps users with the graphical user interface of an air travel planning system. We found that the collaborative model underlying COLLAGEN is an excellent foundation for both an assistant and a tutor, and that both modes of interaction can be implemented in the same system with different parameter settings.
Jim R. Davies, Abigail S. Gertner, Neal Lesh, Charles Rich, Candace L. Sidner, Jeff Rickel
IUI3
2000 Interactive Partitioning (System Demonstration, Short)
Neal Lesh, Joe Marks, Maurizio Patrignani
GD1
1999 Mining Features for Sequence Classification
abstract
Classification algorithms are difficult to apply to sequential examples because there is a vast number of potentially useful features for describing each example.Past work on feature selection has focused on searching the space of all subsets of features, which is intractable for large feature sets.We adapt sequence mining techniques to aEi as a preprocessor to select features for standard classification algorithms such as Naive Bayes and Winnow.Our experiments on three different datasets show that the features produced by our algorithm improve classification accuracy by lo-50%,
Neal Lesh, Mohammed J. Zaki, Mitsunori Ogihara
KDD1
1998 PlanMine: Sequence Mining for Plan Failures
Mohammed J. Zaki, Neal Lesh, Mitsunori Ogihara
KDD2
1997 Adaptive Goal Recognition
Neal Lesh
IJCAI1
1996 Scaling Up Goal Recognition
Neal Lesh, Oren Etzioni
KR1
1995 A Sound and Fast Goal Recognizer
Neal Lesh, Oren Etzioni
IJCAI1
1992 An Approach to Planning with Incomplete Information
Oren Etzioni, Steve Hanks, Daniel S. Weld, Denise Draper, Neal Lesh, Mike Williamson
KR5