157 citations · 352 across the 24 of their papers we have counts for
4 papers · 1 filter
The End of Optimism? An Asymptotic Analysis of Finite-Armed Linear Bandits
Tor Lattimore, Csaba Szepesvari
Stochastic linear bandits are a natural and simple generalisation of finite-armed bandits with numerous practical applications. Current approaches focus on generalising existing te…
Multiclass Classification Calibration Functions
Bernardo Ávila Pires, Csaba Szepesvári
In this paper we refine the process of computing calibration functions for a number of multiclass classification surrogate losses. Calibration functions are a powerful tool for eas…
Chaining Bounds for Empirical Risk Minimization
Gábor Balázs, András György, Csaba Szepesvári
This paper extends the standard chaining technique to prove excess risk upper bounds for empirical risk minimization with random design settings even if the magnitude of the noise…
Estimation of Rényi Entropy and Mutual Information Based on Generalized Nearest-Neighbor Graphs
Dávid Pál, Barnabás Póczos, Csaba Szepesvári
We present simple and computationally efficient nonparametric estimators of Rényi entropy and mutual information based on an i.i.d. sample drawn from an unknown, absolutely continu…