2.6k citations · 4.4k across the 42 of their papers we have counts for
43 papers
A Unified Model and Dimension for Interactive Estimation
Nataly Brukhim, Miroslav Dudik, Aldo Pacchiano +1
We study an abstract framework for interactive learning called interactive estimation in which the goal is to estimate a target from its "similarity'' to points queried by the lear…
Provably Sample-Efficient RL with Side Information about Latent Dynamics
Yao Liu, Dipendra Misra, Miro Dudík +1
We study reinforcement learning (RL) in settings where observations are high-dimensional, but where an RL agent has access to abstract knowledge about the structure of the state sp…
Astral Space: Convex Analysis at Infinity
Miroslav Dudík, Robert E. Schapire, Matus Telgarsky
Not all convex functions on have finite minimizers; some can only be minimized by a sequence as it heads to infinity. In this work, we aim to develop a theory for un…
Bayesian decision-making under misspecified priors with applications to meta-learning
Max Simchowitz, Christopher Tosh, Akshay Krishnamurthy +4
Thompson sampling and other Bayesian sequential decision-making algorithms are among the most popular approaches to tackle explore/exploit trade-offs in (contextual) bandits. The c…
Interactive Learning from Activity Description
Khanh Nguyen, Dipendra Misra, Robert Schapire +2
We present a novel interactive learning protocol that enables training request-fulfilling agents by verbally describing their activities. Unlike imitation learning (IL), our protoc…
Gradient descent follows the regularization path for general losses
Ziwei Ji, Miroslav Dudík, Robert E. Schapire +1
Recent work across many machine learning disciplines has highlighted that standard descent methods, even without explicit regularization, do not merely minimize the training error,…