Papers
Instrument-Armed Bandits
Nathan Kallus
Learning Decision Trees with Stochastic Linear Classifiers
Tom Jurgenson, Yishay Mansour
Minimax Optimal Bayes Mixtures for Memoryless Sources over Large Alphabets
Elias Jääsaari, Janne Leppä-aho, Tomi Silander et al.
Dimension-free Information Concentration via Exp-Concavity
Ya-ping Hsieh, Volkan Cevher
Smooth Sensitivity Based Approach for Differentially Private PCA
Alon Gonem, Ram Gilad-Bachrach
On the Help of Bounded Shot Verifiers, Comparators and Standardisers
for Learnability in Inductive Inference
Ziyuan Gao, Sanjay Jain, Frank Stephan et al.
Corrupt Bandits for Preserving Local Privacy
Pratik Gajane, Tanguy Urvoy, Emilie Kaufmann
Robust Inference for Multiclass Classification
Uriel Feige, Yishay Mansour, Robert E. Schapire
Decision making with limited feedback
Danielle Ensign, Frielder Sorelle, Neville Scott et al.
Unperturbed: spectral analysis beyond Davis-Kahan
Justin Eldridge, Mikhail Belkin, Yusu Wang
A Better Resource Allocation Algorithm with Semi-Bandit Feedback
Yuval Dagan, Crammer Koby
Coordinate Descent Faceoff: Primal or Dual?
Dominik Csiba, Peter Richtárik
Ranking Median Regression: Learning to Order through Local Consensus
Stephan Clémençon, Anna Korba, Eric Sibony
Convergence of Langevin MCMC in KL-divergence
Xiang Cheng, Peter Bartlett
Structure Learning of ${H}$-colorings
Antonio Blanca, Zongchen Chen, Daniel Štefankovič et al.
Bandit Regret Scaling with the Effective Loss Range
Nicolò Cesa-Bianchi, Ohad Shamir
Sparsity, variance and curvature in multi-armed bandits
Sébastien Bubeck, Michael Cohen, Yuanzhi Li
Adaptive Group Testing Algorithms to Estimate the Number of Defectives
Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad et al.
{Multi-Player Bandits Revisited}
Lilian Besson, Emilie Kaufmann
Learners that Use Little Information
Raef Bassily, Shay Moran, Ido Nachum et al.
Pure Exploration in Infinitely-Armed Bandit Models with Fixed-Confidence
Maryam Aziz, Jesse Anderton, Emilie Kaufmann et al.
Dimensionality Reduced ℓ^0-Sparse Subspace Clustering
Yingzhen Yang
Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model
Costis Daskalakis, Christos Tzamos, Manolis Zampetakis
A Unified Dynamic Approach to Sparse Model Selection
Chendi Huang, Yuan Yao
Online Ensemble Multi-kernel Learning Adaptive to Non-stationary and Adversarial Environments
Yanning Shen, Tianyi Chen, Georgios Giannakis