Papers
Online Learning of Combinatorial Objects via Extended Formulation
Holakou Rahmanian, David P. Helmbold, S. V. N. Vishwanathan
Multi-task {K}ernel {L}earning Based on {P}robabilistic {L}ipschitzness
Anastasia Pentina, Shai Ben-David
On Similarity Prediction and Pairwise Clustering
Stephen Pasteris, Fabio Vitale, Claudio Gentile et al.
Clustering Algorithms for the Centralized and Local Models
Kobbi Nissim, Uri Stemmer
Markov Decision Processes with Continuous Side Information
Aditya Modi, Nan Jiang, Satinder Singh et al.
Learning under p-Tampering Attacks
Saeed Mahloujifar, Dimitrios I. Diochnos, Mohammad Mahmoody
An Adaptive Strategy for Active Learning with Smooth Decision Boundary
Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe
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.