290 citations · 492 across the 36 of their papers we have counts for
4 papers · 1 filter
Shifted Composition III: Local Error Framework for KL Divergence
Jason M. Altschuler, Sinho Chewi
Coupling arguments are a central tool for bounding the deviation between two stochastic processes, but traditionally have been limited to Wasserstein metrics. In this paper, we app…
Faster high-accuracy log-concave sampling via algorithmic warm starts
Jason M. Altschuler, Sinho Chewi
Understanding the complexity of sampling from a strongly log-concave and log-smooth distribution on to high accuracy is a fundamental problem, both from a practi…
Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling
Jason M. Altschuler, Kunal Talwar
Sampling from a high-dimensional distribution is a fundamental task in statistics, engineering, and the sciences. A canonical approach is the Langevin Algorithm, i.e., the Markov c…
Best Arm Identification for Contaminated Bandits
Jason Altschuler, Victor-Emmanuel Brunel, Alan Malek
This paper studies active learning in the context of robust statistics. Specifically, we propose a variant of the Best Arm Identification problem for \emph{contaminated bandits}, w…