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 / 105 papers shown

Title
Wasserstein Distributionally Robust Nonparametric Regression Changyu Liu Yuling Jiao Junhui Wang Jian Huang OOD 34 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 50 0 0 08 May 2025
Deep learning with missing data Tianyi Ma Tengyao Wang R. Samworth 69 0 0 21 Apr 2025
The Structural Complexity of Matrix-Vector Multiplication Emile Anand Jan van den Brand Rose McCarty 39 1 0 28 Feb 2025
On The Statistical Complexity of Offline Decision-Making Thanh Nguyen-Tang R. Arora OffRL 48 1 0 10 Jan 2025
Deep Kalman Filters Can Filter Blanka Hovart Anastasis Kratsios Yannick Limmer Xuwei Yang 53 1 0 31 Dec 2024
Causality Pursuit from Heterogeneous Environments via Neural Adversarial Invariance Learning Yihong Gu Cong Fang Peter Bühlmann Jianqing Fan CML OOD 74 2 0 31 Dec 2024
Deep Transfer Learning: Model Framework and Error Analysis Yuling Jiao Huazhen Lin Yuchen Luo Jerry Zhijian Yang 44 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 50 3 0 03 Oct 2024
On the expressiveness and spectral bias of KANs Yixuan Wang Jonathan W. Siegel Ziming Liu Thomas Y. Hou 40 10 0 02 Oct 2024
Deep non-parametric logistic model with case-control data and external summary information Hengchao Shi M. Zheng Wen Yu 32 0 0 03 Sep 2024
On the optimal approximation of Sobolev and Besov functions using deep ReLU neural networks Yunfei Yang 62 2 0 02 Sep 2024
1-Lipschitz Neural Distance Fields Guillaume Coiffier Louis Bethune 43 3 0 14 Jun 2024
Data-dependent and Oracle Bounds on Forgetting in Continual Learning Lior Friedman Ron Meir 79 0 0 13 Jun 2024
A theory of stratification learning Eddie Aamari Clément Berenfeld 37 0 0 30 May 2024
Consistency of Neural Causal Partial Identification Jiyuan Tan Jose Blanchet Vasilis Syrgkanis CML 32 0 0 24 May 2024
Spectral complexity of deep neural networks Simmaco Di Lillo Domenico Marinucci Michele Salvi Stefano Vigogna BDL 82 1 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 44 1 0 11 May 2024
Generative adversarial learning with optimal input dimension and its adaptive generator architecture Zhiyao Tan Ling Zhou Huazhen Lin GAN 42 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 98 485 0 30 Apr 2024
Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks Fanghui Liu L. Dadi V. Cevher 82 2 0 29 Apr 2024
A Statistical Analysis of Wasserstein Autoencoders for Intrinsically Low-dimensional Data Saptarshi Chakraborty Peter L. Bartlett 44 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 41 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 42 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 65 5 0 05 Jan 2024
Neural Network Approximation for Pessimistic Offline Reinforcement Learning Di Wu Yuling Jiao Li Shen Haizhao Yang Xiliang Lu OffRL 29 1 0 19 Dec 2023
The Effective Horizon Explains Deep RL Performance in Stochastic Environments Cassidy Laidlaw Banghua Zhu Stuart J. Russell Anca Dragan 36 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 11 1 0 27 Nov 2023
Statistical learning by sparse deep neural networks Felix Abramovich BDL 24 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 64 2 0 17 Oct 2023
Learning Spatial Distribution of Long-Term Trackers Scores V. M. Scarrica A. Staiano 29 0 0 02 Aug 2023
Optimal Approximation of Zonoids and Uniform Approximation by Shallow Neural Networks Jonathan W. Siegel 45 7 0 28 Jul 2023
Are Transformers with One Layer Self-Attention Using Low-Rank Weight Matrices Universal Approximators? T. Kajitsuka Issei Sato 31 16 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 43 1 0 31 May 2023
Statistical Guarantees of Group-Invariant GANs Ziyu Chen Markos A. Katsoulakis Luc Rey-Bellet Wei-wei Zhu 50 2 0 22 May 2023
Nearly Optimal VC-Dimension and Pseudo-Dimension Bounds for Deep Neural Network Derivatives Yahong Yang Haizhao Yang Yang Xiang 31 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 72 141 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 37 1 0 24 Mar 2023
Practicality of generalization guarantees for unsupervised domain adaptation with neural networks Adam Breitholtz Fredrik D. Johansson OOD 21 1 0 15 Mar 2023
Deep Neural Networks for Nonparametric Interaction Models with Diverging Dimension Sohom Bhattacharya Jianqing Fan Debarghya Mukherjee 34 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 31 40 0 09 Feb 2023
Sharp Lower Bounds on Interpolation by Deep ReLU Neural Networks at Irregularly Spaced Data Jonathan W. Siegel 14 2 0 02 Feb 2023
Convolutional neural networks for valid and efficient causal inference Mohammad Ghasempour Niloofar Moosavi X. de Luna CML 35 2 0 27 Jan 2023
VC dimensions of group convolutional neural networks P. Petersen A. Sepliarskaia VLM 27 7 0 19 Dec 2022
Nonlinear Advantage: Trained Networks Might Not Be As Complex as You Think Christian H. X. Ali Mehmeti-Göpel Jan Disselhoff 13 5 0 30 Nov 2022
Limitations on approximation by deep and shallow neural networks G. Petrova P. Wojtaszczyk 19 7 0 30 Nov 2022
Instance-Dependent Generalization Bounds via Optimal Transport Songyan Hou Parnian Kassraie Anastasis Kratsios Andreas Krause Jonas Rothfuss 22 6 0 02 Nov 2022
Is Out-of-Distribution Detection Learnable? Zhen Fang Yixuan Li Jie Lu Jiahua Dong Bo Han Feng Liu OODD 39 125 0 26 Oct 2022
The Curious Case of Benign Memorization Sotiris Anagnostidis Gregor Bachmann Lorenzo Noci Thomas Hofmann AAML 49 8 0 25 Oct 2022
Designing Universal Causal Deep Learning Models: The Case of Infinite-Dimensional Dynamical Systems from Stochastic Analysis Luca Galimberti Anastasis Kratsios Giulia Livieri OOD 28 14 0 24 Oct 2022