Papers
An adaptive stochastic optimization algorithm for resource allocation
Xavier Fontaine, Shie Mannor, Vianney Perchet
Sampling Without Compromising Accuracy in Adaptive Data Analysis
Benjamin Fish, Lev Reyzin, Benjamin I. P. Rubinstein
Interactive Learning of a Dynamic Structure
Ehsan Emamjomeh-Zadeh, David Kempe, Mohammad Mahdian et al.
Cautious Limit Learning
Vanja Doskoč, Timo Kötzing
Cooperative Online Learning: Keeping your Neighbors Updated
Nicolò Cesa-Bianchi, Tommaso Cesari, Claire Monteleoni
First-Order Bayesian Regret Analysis of Thompson Sampling
Sébastien Bubeck, Mark Sellke
What relations are reliably embeddable in Euclidean space?
Robi Bhattacharjee, Sanjoy Dasgupta
Robust Algorithms for Online k-means Clustering
Aditya Bhaskara, Aravinda Kanchana Ruwanpathirana
Distribution Free Learning with Local Queries
Galit Bary-Weisberg, Amit Daniely, Shai Shalev-Shwartz
A Tight Convergence Analysis for Stochastic Gradient Descent with Delayed Updates
Yossi Arjevani, Ohad Shamir, Nathan Srebro
Optimal $δ$-Correct Best-Arm Selection for Heavy-Tailed Distributions
Shubhada Agrawal, Sandeep Juneja, Peter Glynn
On Learnability wih Computable Learners
Sushant Agarwal, Nivasini Ananthakrishnan, Shai Ben-David et al.
Leverage Score Sampling for Faster Accelerated Regression and ERM
Naman Agarwal, Sham Kakade, Rahul Kidambi et al.
Optimal multiclass overfitting by sequence reconstruction from Hamming queries
Jayadev Acharya, Ananda Theertha Suresh
Algorithmic Learning Theory 2020: Preface
Aryeh Kontorovich, Gergely Neu
Nonmyopic Gaussian Process Optimization with Macro-Actions
Dmitrii Kharkovskii, Chun Kai Ling, Bryan Kian Hsiang Low
A Framework for Sample Efficient Interval Estimation with Control Variates
Shengjia Zhao, Christopher Yeh, Stefano Ermon
Revisiting Stochastic Extragradient
Konstantin Mishchenko, Dmitry Kovalev, Egor Shulgin et al.
Stein Variational Inference for Discrete Distributions
Jun Han, Fan Ding, Xianglong Liu et al.
Auditing ML Models for Individual Bias and Unfairness
Songkai Xue, Mikhail Yurochkin, Yuekai Sun
On Minimax Optimality of GANs for Robust Mean Estimation
Kaiwen Wu, Gavin Weiguang Ding, Ruitong Huang et al.
Approximate Cross-validation: Guarantees for Model Assessment and Selection
Ashia Wilson, Maximilian Kasy, Lester Mackey
Tighter Theory for Local SGD on Identical and Heterogeneous Data
Ahmed Khaled, Konstantin Mishchenko, Peter Richtarik
On the Sample Complexity of Learning Sum-Product Networks
Ishaq Aden-Ali, Hassan Ashtiani
Multi-attribute Bayesian optimization with interactive preference learning
Raul Astudillo, Peter Frazier