Demo Data from VLDB 2026 / reviewers in the wild / expert
Neal Lesh
dblp:64/1883
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Learning and educational technologies
low-resource settings |
0.1 | 1 | 2017 | Supporting Community Health Workers in India through Voice- and Web-Based Feedback · CHI 2017 |
Health and well-being technologies
pediatric care |
0.1 | 1 | 2008 | E-imci: improving pediatric health care in low-income countries · CHI 2008 |
Human-robot interaction › human-robot collaboration
collaborative task guidance |
0.1 | 1 | 2005 | 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.0 | 3 | 1997 | 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.0 | 1 | 2003 | A complete and effective move set for simplified protein folding · RECOMB 2003 |
Bioinformatics and computational biology
protein structure prediction |
0.0 | 1 | 2003 | A complete and effective move set for simplified protein folding · RECOMB 2003 |
Collaborative and social computing
collaborative systems |
0.0 | 1 | 2002 | Sharing and building digital group histories · CSCW 2002 |
Data mining › dimensionality reduction
feature selection |
0.0 | 1 | 1999 | Mining Features for Sequence Classification · KDD 1999 |
Data mining › predictive modeling › classification › structured classification
sequence classification |
0.0 | 1 | 1999 | Mining Features for Sequence Classification · KDD 1999 |
Data mining › sequence analysis
sequential data mining |
0.0 | 1 | 1999 | Mining Features for Sequence Classification · KDD 1999 |
Mathematical optimization
combinatorial optimization |
0.0 | 2 | 2003 | 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.0 | 1 | 1998 | PlanMine: Sequence Mining for Plan Failures · KDD 1998 |
Visualization and visual analytics › data visualization › image visualization
image collection visualization |
0.0 | 1 | 2004 | Visualization and User-Modeling for Browsing Personal Photo Libraries · Int. J. Comput. Vis. 2004 |
Mathematical optimization › combinatorial optimization
local search |
0.0 | 1 | 2003 | A complete and effective move set for simplified protein folding · RECOMB 2003 |
Interaction techniques and input › surface computing
tabletop interaction |
0.0 | 1 | 2002 | 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.0 | 1 | 1992 | An Approach to Planning with Incomplete Information · KR 1992 |
Knowledge, reasoning and agents › Planning, search and constraint satisfaction
planning under uncertainty |
0.0 | 1 | 1992 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Supporting Community Health Workers in India through Voice- and Web-Based FeedbackabstractOur 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 |
CHI | 5 |
| 2016 | Closing the Feedback Loop: A 12-month Evaluation of ASTA, a Self-Tracking Application for ASHAsabstractAccredited 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 |
ICTD | 5 |
| 2012 | Improving community health worker performance through automated SMSabstractCommunity 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 |
ICTD | 8 |
| 2008 | E-imci: improving pediatric health care in low-income countriesabstractEvery 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 |
CHI | 2 |
| 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 |
AMIA | 5 |
| 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 |
AAAI | 3 |
| 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 applicationabstractSummarizing 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 |
AVI | 1 |
| 2004 | Where to look: a study of human-robot engagementabstractThis 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 |
IUI | 4 |
| 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 |
MFCS | 3 |
| 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 foldingabstractWe 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 |
RECOMB | 1 |
| 2002 | The HuGS platform: a toolkit for interactive optimizationabstractIn 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 |
AVI | 2 |
| 2002 | A visual interface for multi-person exploration of personal databasesabstractThe 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 |
AVI | 3 |
| 2002 | Visualization techniques for circular tabletop interfacesabstractThis 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 |
AVI | 2 |
| 2002 | Investigating human-computer optimizationabstractScheduling, 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 |
CHI | 2 |
| 2002 | Sharing and building digital group historiesabstractOrganizations, 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 |
CSCW | 2 |
| 2002 | PDH: a human-centric interface for image librariesabstractWe 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 Systems | 2 |
| 2001 | Incorporating tutorial strategies into an intelligent assistantabstractComputer 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 |
IUI | 3 |
| 2000 | Interactive Partitioning (System Demonstration, Short)
Neal Lesh, Joe Marks, Maurizio Patrignani |
GD | 1 |
| 1999 | Mining Features for Sequence ClassificationabstractClassification 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 |
KDD | 1 |
| 1998 | PlanMine: Sequence Mining for Plan Failures
Mohammed J. Zaki, Neal Lesh, Mitsunori Ogihara |
KDD | 2 |
| 1997 | Adaptive Goal Recognition
Neal Lesh |
IJCAI | 1 |
| 1996 | Scaling Up Goal Recognition
Neal Lesh, Oren Etzioni |
KR | 1 |
| 1995 | A Sound and Fast Goal Recognizer
Neal Lesh, Oren Etzioni |
IJCAI | 1 |
| 1992 | An Approach to Planning with Incomplete Information
Oren Etzioni, Steve Hanks, Daniel S. Weld, Denise Draper, Neal Lesh, Mike Williamson |
KR | 5 |