Papers
1,396 papers found
Open Problem: Parameter-Free and Scale-Free Online Algorithms
Francesco Orabona, Dávid Pál
Open Problem: Property Elicitation and Elicitation Complexity
Rafael Frongillo, Ian Kash, Stephen Becker
Optimal Best Arm Identification with Fixed Confidence
Aurélien Garivier, Emilie Kaufmann
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables
I. Diakonikolas, D. M. Kane, A. Stewart
Optimal rates for total variation denoising
Jan-Christian Hütter, Philippe Rigollet
Policy Error Bounds for Model-Based Reinforcement Learning with Factored Linear Models
Bernardo Ávila Pires, Csaba Szepesvári
Preference-based Teaching
Ziyuan Gao, Christoph Ries, Hans Simon et al.
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
I. Diakonikolas, D. M. Kane, A. Stewart
Provably manipulation-resistant reputation systems
Paul Christiano
Pure Exploration of Multi-armed Bandit Under Matroid Constraints
Lijie Chen, Anupam Gupta, Jian Li
Reinforcement Learning of POMDPs using Spectral Methods
Kamyar Azizzadenesheli, Alessandro Lazaric, Animashree Anandkumar
Semidefinite Programs for Exact Recovery of a Hidden Community
Bruce Hajek, Yihong Wu, Jiaming Xu
Sign rank versus VC dimension
Noga Alon, Shay Moran, Amir Yehudayoff
Spectral thresholds in the bipartite stochastic block model
Laura Florescu, Will Perkins
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja’s Algorithm
Prateek Jain, Chi Jin, Sham M. Kakade et al.
The Extended Littlestone’s Dimension for Learning with Mistakes and Abstentions
Chicheng Zhang, Kamalika Chaudhuri
The Power of Depth for Feedforward Neural Networks
Ronen Eldan, Ohad Shamir
Tight (Lower) Bounds for the Fixed Budget Best Arm Identification Bandit Problem
Alexandra Carpentier, Andrea Locatelli
Time series prediction and online learning
Vitaly Kuznetsov, Mehryar Mohri
When can we rank well from comparisons of O(n\log(n)) non-actively chosen pairs?
Arun Rajkumar, Shivani Agarwal
A Chaining Algorithm for Online Nonparametric Regression
Pierre Gaillard, Sébastien Gerchinovitz