989 citations · 4.1k across the 80 of their papers we have counts for
8 papers · 1 filter
Teaching Multiple Concepts to a Forgetful Learner
Anette Hunziker, Yuxin Chen, Oisin Mac Aodha +5
How can we help a forgetful learner learn multiple concepts within a limited time frame? While there have been extensive studies in designing optimal schedules for teaching a singl…
Efficient Online Learning for Optimizing Value of Information: Theory and Application to Interactive Troubleshooting
Yuxin Chen, Jean-Michel Renders, Morteza Haghir Chehreghani +1
We consider the optimal value of information (VoI) problem, where the goal is to sequentially select a set of tests with a minimal cost, so that one can efficiently make the best d…
Noisy Submodular Maximization via Adaptive Sampling with Applications to Crowdsourced Image Collection Summarization
Adish Singla, Sebastian Tschiatschek, Andreas Krause
We address the problem of maximizing an unknown submodular function that can only be accessed via noisy evaluations. Our work is motivated by the task of summarizing content, e.g.,…
Information Gathering in Networks via Active Exploration
Adish Singla, Eric Horvitz, Pushmeet Kohli +2
How should we gather information in a network, where each node's visibility is limited to its local neighborhood? This problem arises in numerous real-world applications, such as s…
Building Hierarchies of Concepts via Crowdsourcing
Yuyin Sun, Adish Singla, Dieter Fox +1
Hierarchies of concepts are useful in many applications from navigation to organization of objects. Usually, a hierarchy is created in a centralized manner by employing a group of…
A Utility-Theoretic Approach to Privacy in Online Services
Andreas Krause, Eric Horvitz
Online offerings such as web search, news portals, and e-commerce applications face the challenge of providing high-quality service to a large, heterogeneous user base. Recent effo…