Goto

Collaborating Authors

 Europe




On Weak Regret Analysis for Dueling Bandits

Neural Information Processing Systems

When the optimality gap is negligible, we propose another algorithm that outperforms our first algorithm, highlighting the subtlety of this dueling bandit problem.



Statistical and Computational Trade-Offs in Kernel K-Means

Neural Information Processing Systems

More precisely, we study a Nystrรถm approach to kernel k-means. Weanalyze thestatistical properties oftheproposed method andshow that it achieves the same accuracy of exact kernel k-means with only a fraction of computations.