Generalization Bounds for Neural Networks via Approximate Description Length

13 October 2019

Papers citing "Generalization Bounds for Neural Networks via Approximate Description Length"

14 / 14 papers shown

Title
Sharper Risk Bound for Multi-Task Learning with Multi-Graph Dependent Data Xiao Shao Guoqiang Wu 60 0 0 25 Feb 2025
Learning Causal Transition Matrix for Instance-dependent Label Noise Jiahui Li Tai-wei Chang Kun Kuang Ximing Li Long Chen Zhiqiang Zhang NoLa CML 222 0 0 18 Dec 2024
Dirichlet-based Per-Sample Weighting by Transition Matrix for Noisy Label Learning Heesun Bae Seungjae Shin Byeonghu Na Il-Chul Moon NoLa 40 3 0 05 Mar 2024
Depth Separation in Norm-Bounded Infinite-Width Neural Networks Suzanna Parkinson Greg Ongie Rebecca Willett Ohad Shamir Nathan Srebro MDE 50 2 0 13 Feb 2024
Generalization Bounds for Magnitude-Based Pruning via Sparse Matrix Sketching E. Guha Prasanjit Dubey X. Huo MLT 34 1 0 30 May 2023
Initialization-Dependent Sample Complexity of Linear Predictors and Neural Networks Roey Magen Ohad Shamir 24 0 0 25 May 2023
Norm-based Generalization Bounds for Compositionally Sparse Neural Networks Tomer Galanti Mengjia Xu Liane Galanti T. Poggio 35 9 0 28 Jan 2023
On the Sample Complexity of Two-Layer Networks: Lipschitz vs. Element-Wise Lipschitz Activation Amit Daniely Elad Granot MLT 26 1 0 17 Nov 2022
Approximate Description Length, Covering Numbers, and VC Dimension Amit Daniely Gal Katzhendler 16 0 0 26 Sep 2022
The Sample Complexity of One-Hidden-Layer Neural Networks Gal Vardi Ohad Shamir Nathan Srebro 22 10 0 13 Feb 2022
Adaptive Data Analysis with Correlated Observations A. Kontorovich Menachem Sadigurschi Uri Stemmer 32 10 0 21 Jan 2022
Provably End-to-end Label-Noise Learning without Anchor Points Xuefeng Li Tongliang Liu Bo Han Gang Niu Masashi Sugiyama NoLa 133 120 0 04 Feb 2021
Generalization bounds for deep convolutional neural networks Philip M. Long Hanie Sedghi MLT 42 89 0 29 May 2019
Norm-Based Capacity Control in Neural Networks Behnam Neyshabur Ryota Tomioka Nathan Srebro 127 577 0 27 Feb 2015