The Simulator: Understanding Adaptive Sampling in the
Moderate-Confidence Regime

The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime

16 February 2017

Max Simchowitz

Kevin G. Jamieson

Benjamin Recht

Papers citing "The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime"

19 / 19 papers shown

Title
On the Problem of Best Arm Retention Houshuang Chen Yuchen He Chihao Zhang 41 0 0 16 Apr 2025
Active Preference Learning for Ordering Items In- and Out-of-sample Herman Bergström Emil Carlsson Devdatt Dubhashi Fredrik D. Johansson 52 0 0 05 May 2024
Adaptive Data Depth via Multi-Armed Bandits Tavor Z. Baharav T. Lai 28 1 0 08 Nov 2022
PopArt: Efficient Sparse Regression and Experimental Design for Optimal Sparse Linear Bandits Kyoungseok Jang Chicheng Zhang Kwang-Sung Jun 48 14 0 25 Oct 2022
Active Learning with Safety Constraints Romain Camilleri Andrew Wagenmaker Jamie Morgenstern Lalit P. Jain Kevin G. Jamieson 30 12 0 22 Jun 2022
Dealing With Misspecification In Fixed-Confidence Linear Top-m Identification Clémence Réda Andrea Tirinzoni Rémy Degenne 35 9 0 02 Nov 2021
Task-Optimal Exploration in Linear Dynamical Systems Andrew Wagenmaker Max Simchowitz Kevin G. Jamieson 32 18 0 10 Feb 2021
An Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits Julian Katz-Samuels Lalit P. Jain Zohar Karnin Kevin G. Jamieson 14 65 0 21 Jun 2020
Crush Optimism with Pessimism: Structured Bandits Beyond Asymptotic Optimality Kwang-Sung Jun Chicheng Zhang 31 10 0 15 Jun 2020
Query complexity of heavy hitter estimation Sahasrajit Sarmasarkar Kota Srinivas Reddy Nikhil Karamchandani 16 1 0 29 May 2020
Sequential Mode Estimation with Oracle Queries Dhruti Shah Tuhinangshu Choudhury Nikhil Karamchandani Aditya Gopalan 21 6 0 19 Nov 2019
PAC Battling Bandits in the Plackett-Luce Model Aadirupa Saha Aditya Gopalan 29 33 0 12 Aug 2018
Sequential Test for the Lowest Mean: From Thompson to Murphy Sampling E. Kaufmann Wouter M. Koolen Aurélien Garivier 16 25 0 04 Jun 2018
Structured Best Arm Identification with Fixed Confidence Ruitong Huang Mohammad M. Ajallooeian Csaba Szepesvári Martin Müller 16 25 0 16 Jun 2017
Practical Algorithms for Best-K Identification in Multi-Armed Bandits Haotian Jiang Jian Li Mingda Qiao 19 14 0 19 May 2017
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation Max Simchowitz A. Alaoui Benjamin Recht 23 13 0 14 Apr 2017
Matroid Bandits: Fast Combinatorial Optimization with Learning Branislav Kveton Zheng Wen Azin Ashkan Hoda Eydgahi Brian Eriksson 48 119 0 20 Mar 2014
Adaptive sensing performance lower bounds for sparse signal detection and support estimation R. Castro 213 33 0 04 Jun 2012
Statistical exponential families: A digest with flash cards Frank Nielsen Vincent Garcia 93 184 0 25 Nov 2009