On statistical learning via the lens of compression

v1v2 (latest)

On statistical learning via the lens of compression

12 October 2016

Amir Yehudayoff

ArXiv (abs)PDF HTML

Papers citing "On statistical learning via the lens of compression"

8 / 8 papers shown

Title
A Characterization of List Regression Chirag Pabbaraju Sahasrajit Sarmasarkar 107 2 0 28 Sep 2024
Smoothed Online Classification can be Harder than Batch Classification Vinod Raman Unique Subedi Ambuj Tewari 62 0 0 24 May 2024
Semantic Communication of Learnable Concepts Francesco Pase S. Kobus Deniz Gunduz M. Zorzi 52 3 0 14 May 2023
A Characterization of List Learnability Moses Charikar Chirag Pabbaraju 75 14 0 07 Nov 2022
Learning from weakly dependent data under Dobrushin's condition Y. Dagan C. Daskalakis Nishanth Dikkala S. Jayanti 89 24 0 21 Jun 2019
Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks Surbhi Goel Adam R. Klivans 74 27 0 11 Aug 2017
From Imitation to Prediction, Data Compression vs Recurrent Neural Networks for Natural Language Processing Juan Andrés Laura Gabriel Masi Luis Argerich AI4CE 29 6 0 01 May 2017
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes Lunjia Hu Ruihan Wu Tianhong Li Liwei Wang LRM CoGe 47 16 0 18 Feb 2017