Smoothed Online Classification can be Harder than Batch Classification

24 May 2024

Papers citing "Smoothed Online Classification can be Harder than Batch Classification"

9 / 9 papers shown

Title
A Trichotomy for Transductive Online Learning Steve Hanneke Shay Moran Jonathan Shafer 56 8 0 10 Nov 2023
Multiclass Learnability Does Not Imply Sample Compression Chirag Pabbaraju 53 6 0 12 Aug 2023
Multiclass Online Learning and Uniform Convergence Steve Hanneke Shay Moran Vinod Raman Unique Subedi Ambuj Tewari CLL 42 16 0 30 Mar 2023
Expected Worst Case Regret via Stochastic Sequential Covering Changlong Wu Mohsen Heidari A. Grama Wojtek Szpankowski 52 12 0 09 Sep 2022
A Characterization of Multiclass Learnability Nataly Brukhim Dan Carmon Irit Dinur Shay Moran Amir Yehudayoff 65 54 0 03 Mar 2022
Smoothed Online Learning is as Easy as Statistical Learning Adam Block Y. Dagan Noah Golowich Alexander Rakhlin 60 46 0 09 Feb 2022
Smoothed Analysis of Online and Differentially Private Learning Nika Haghtalab Tim Roughgarden Abhishek Shetty 70 50 0 17 Jun 2020
On statistical learning via the lens of compression Ofir David Shay Moran Amir Yehudayoff 44 18 0 12 Oct 2016
Multiclass learnability and the ERM principle Amit Daniely Sivan Sabato Shai Ben-David Shai Shalev-Shwartz 150 150 0 13 Aug 2013