Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks

8 March 2017

Papers citing "Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks"

50 / 124 papers shown

Title
Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming Hongyu Cheng Amitabh Basu 22 0 0 16 May 2025
Wasserstein Distributionally Robust Nonparametric Regression Changyu Liu Yuling Jiao Junhui Wang Jian Huang OOD 39 0 0 12 May 2025
Boosting Statistic Learning with Synthetic Data from Pretrained Large Models Jialong Jiang Wenkang Hu Jian Huang Yuling Jiao Xu Liu DiffM 57 0 0 08 May 2025
Deep learning with missing data Tianyi Ma Tengyao Wang R. Samworth 76 0 0 21 Apr 2025
The Structural Complexity of Matrix-Vector Multiplication Emile Anand Jan van den Brand Rose McCarty 43 2 0 28 Feb 2025
On The Statistical Complexity of Offline Decision-Making Thanh Nguyen-Tang R. Arora OffRL 73 1 0 10 Jan 2025
Deep Kalman Filters Can Filter Blanka Hovart Anastasis Kratsios Yannick Limmer Xuwei Yang 69 1 0 31 Dec 2024
Deep Transfer Learning: Model Framework and Error Analysis Yuling Jiao Huazhen Lin Yuchen Luo Jerry Zhijian Yang 49 1 0 12 Oct 2024
Efficient Source-Free Time-Series Adaptation via Parameter Subspace Disentanglement Gaurav Patel Christopher Sandino Behrooz Mahasseni Ellen L. Zippi Erdrin Azemi Ali Moin Juri Minxha TTA AI4TS 64 3 0 03 Oct 2024
On the expressiveness and spectral bias of KANs Yixuan Wang Jonathan W. Siegel Ziming Liu Thomas Y. Hou 54 10 0 02 Oct 2024
Deep non-parametric logistic model with case-control data and external summary information Hengchao Shi M. Zheng Wen Yu 35 0 0 03 Sep 2024
On the optimal approximation of Sobolev and Besov functions using deep ReLU neural networks Yunfei Yang 72 2 0 02 Sep 2024
Causal inference through multi-stage learning and doubly robust deep neural networks Yuqian Zhang Jelena Bradic OOD CML 42 0 0 11 Jul 2024
1-Lipschitz Neural Distance Fields Guillaume Coiffier Louis Bethune 66 4 0 14 Jun 2024
Data-dependent and Oracle Bounds on Forgetting in Continual Learning Lior Friedman Ron Meir 92 0 0 13 Jun 2024
A theory of stratification learning Eddie Aamari Clément Berenfeld 51 0 0 30 May 2024
Consistency of Neural Causal Partial Identification Jiyuan Tan Jose Blanchet Vasilis Syrgkanis CML 41 0 0 24 May 2024
Spectral complexity of deep neural networks Simmaco Di Lillo Domenico Marinucci Michele Salvi Stefano Vigogna BDL 82 2 0 15 May 2024
Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks Zirou Qiu Abhijin Adiga Madhav Marathe S. S. Ravi D. Rosenkrantz R. Stearns Anil Vullikanti 54 1 0 11 May 2024
Causality Pursuit from Heterogeneous Environments via Neural Adversarial Invariance Learning Yihong Gu Cong Fang Peter Bühlmann Jianqing Fan OOD CML 88 2 0 07 May 2024
Generative adversarial learning with optimal input dimension and its adaptive generator architecture Zhiyao Tan Ling Zhou Huazhen Lin GAN 47 0 0 06 May 2024
KAN: Kolmogorov-Arnold Networks Ziming Liu Yixuan Wang Sachin Vaidya Fabian Ruehle James Halverson Marin Soljacic Thomas Y. Hou Max Tegmark 100 500 0 30 Apr 2024
Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks Fanghui Liu L. Dadi Volkan Cevher 85 2 0 29 Apr 2024
Solution space and storage capacity of fully connected two-layer neural networks with generic activation functions Sota Nishiyama Masayuki Ohzeki 55 1 0 20 Apr 2024
A Statistical Analysis of Wasserstein Autoencoders for Intrinsically Low-dimensional Data Saptarshi Chakraborty Peter L. Bartlett 46 1 0 24 Feb 2024
Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts Anastasis Kratsios Haitz Sáez de Ocáriz Borde Takashi Furuya Marc T. Law MoE 72 1 0 05 Feb 2024
Universal Consistency of Wide and Deep ReLU Neural Networks and Minimax Optimal Convergence Rates for Kolmogorov-Donoho Optimal Function Classes Hyunouk Ko Xiaoming Huo 55 1 0 08 Jan 2024
Nonlinear functional regression by functional deep neural network with kernel embedding Zhongjie Shi Jun Fan Linhao Song Ding-Xuan Zhou Johan A. K. Suykens 79 5 0 05 Jan 2024
Neural Network Approximation for Pessimistic Offline Reinforcement Learning Di Wu Yuling Jiao Li Shen Haizhao Yang Xiliang Lu OffRL 57 1 0 19 Dec 2023
The Effective Horizon Explains Deep RL Performance in Stochastic Environments Cassidy Laidlaw Banghua Zhu Stuart J. Russell Anca Dragan 41 2 0 13 Dec 2023
Event Detection in Time Series: Universal Deep Learning Approach Menouar Azib Benjamin Renard Philippe Garnier Vincent Génot Nicolas André AI4TS 16 1 0 27 Nov 2023
Statistical learning by sparse deep neural networks Felix Abramovich BDL 44 1 0 15 Nov 2023
From Alexnet to Transformers: Measuring the Non-linearity of Deep Neural Networks with Affine Optimal Transport Quentin Bouniot I. Redko Anton Mallasto Charlotte Laclau Karol Arndt Oliver Struckmeier Markus Heinonen Ville Kyrki Samuel Kaski 72 2 0 17 Oct 2023
Learning Spatial Distribution of Long-Term Trackers Scores V. M. Scarrica A. Staiano 42 0 0 02 Aug 2023
Optimal Approximation of Zonoids and Uniform Approximation by Shallow Neural Networks Jonathan W. Siegel 52 7 0 28 Jul 2023
Are Transformers with One Layer Self-Attention Using Low-Rank Weight Matrices Universal Approximators? T. Kajitsuka Issei Sato 41 18 0 26 Jul 2023
Fine-grained analysis of non-parametric estimation for pairwise learning Junyu Zhou Shuo Huang Han Feng Puyu Wang Ding-Xuan Zhou 69 1 0 31 May 2023
On the Role of Noise in the Sample Complexity of Learning Recurrent Neural Networks: Exponential Gaps for Long Sequences A. F. Pour H. Ashtiani 36 0 0 28 May 2023
Statistical Guarantees of Group-Invariant GANs Ziyu Chen Markos A. Katsoulakis Luc Rey-Bellet Wei-wei Zhu 71 2 0 22 May 2023
Nearly Optimal VC-Dimension and Pseudo-Dimension Bounds for Deep Neural Network Derivatives Yahong Yang Haizhao Yang Yang Xiang 51 19 0 15 May 2023
A Comprehensive Survey on Deep Graph Representation Learning Wei Ju Zheng Fang Yiyang Gu Zequn Liu Qingqing Long ... Jingyang Yuan Yusheng Zhao Yifan Wang Xiao Luo Ming Zhang GNN AI4TS 75 144 0 11 Apr 2023
Mathematical Challenges in Deep Learning V. Nia Guojun Zhang I. Kobyzev Michael R. Metel Xinlin Li ... S. Hemati M. Asgharian Linglong Kong Wulong Liu Boxing Chen AI4CE VLM 40 1 0 24 Mar 2023
Practicality of generalization guarantees for unsupervised domain adaptation with neural networks Adam Breitholtz Fredrik D. Johansson OOD 28 1 0 15 Mar 2023
Deep Neural Networks for Nonparametric Interaction Models with Diverging Dimension Sohom Bhattacharya Jianqing Fan Debarghya Mukherjee 51 8 0 12 Feb 2023
Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion Haotian Ju Dongyue Li Aneesh Sharma Hongyang R. Zhang 33 40 0 09 Feb 2023
Sharp Lower Bounds on Interpolation by Deep ReLU Neural Networks at Irregularly Spaced Data Jonathan W. Siegel 26 2 0 02 Feb 2023
Deep Operator Learning Lessens the Curse of Dimensionality for PDEs Ke Chen Chunmei Wang Haizhao Yang AI4CE 44 13 0 28 Jan 2023
Convolutional neural networks for valid and efficient causal inference Mohammad Ghasempour Niloofar Moosavi X. de Luna CML 45 2 0 27 Jan 2023
Robust One-Class Classification with Signed Distance Function using 1-Lipschitz Neural Networks Louis Bethune Paul Novello Thibaut Boissin Guillaume Coiffier M. Serrurier Quentin Vincenot Andres Troya-Galvis 39 9 0 26 Jan 2023
VC dimensions of group convolutional neural networks P. Petersen A. Sepliarskaia VLM 34 7 0 19 Dec 2022