Cover Image

Networks with Finite VC Dimension: Pro and Contra

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kurkova, Vera, Sanguineti, Marcello
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Robustness of Deep ReLU Networks to Misclassification of High-Dimensional Data
by: Kůrková, Věra
Published: (2026)

The No-Clash Teaching Dimension is Bounded by VC Dimension
by: Liu, Jiahua, et al.
Published: (2026)

Contradiction Graphs Determine VC Dimension
by: Campbell, Jesse, et al.
Published: (2026)

Strassen Attention, Split VC Dimension and Compositionality in Transformers
by: Kozachinskiy, Alexander, et al.
Published: (2025)

The Parameterized Complexity of Computing the VC-Dimension
by: Foucaud, Florent, et al.
Published: (2025)

Erzeugunsgrad, VC-Dimension and Neural Networks with rational activation function
by: Pardo, Luis Miguel, et al.
Published: (2025)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
by: Cohen-Addad, Vincent, et al.
Published: (2025)

An $\tilde{O}$ptimal Differentially Private Learner for Concept Classes with VC Dimension 1
by: Yan, Chao
Published: (2025)

Dual VC Dimension Obstructs Sample Compression by Embeddings
by: Chase, Zachary, et al.
Published: (2024)

Finite Sample Bounds for Non-Parametric Regression: Optimal Sample Efficiency and Space Complexity
by: Maran, Davide, et al.
Published: (2024)

Some Theoretical Results on Layerwise Effective Dimension Oscillations in Finite Width ReLU Networks
by: Makwana, Darshan
Published: (2025)

VC dimension of Graph Neural Networks with Pfaffian activation functions
by: D'Inverno, Giuseppe Alessio, et al.
Published: (2024)

VC Theory for Inventory Policies
by: Xie, Yaqi, et al.
Published: (2024)

Approximation Rates and VC-Dimension Bounds for (P)ReLU MLP Mixture of Experts
by: Kratsios, Anastasis, et al.
Published: (2024)

Deep Neural Networks and Finite Elements of Any Order on Arbitrary Dimensions
by: He, Juncai, et al.
Published: (2023)

Structural Dimension Reduction in Bayesian Networks
by: Heng, Pei, et al.
Published: (2026)

A note on the VC dimension of 1-dimensional GNNs
by: Daniëls, Noah, et al.
Published: (2024)

QiVC-Net: Quantum-Inspired Variational Convolutional Network, with Application to Biosignal Classification
by: Golnari, Amin, et al.
Published: (2025)

Neural Networks Perform Sufficient Dimension Reduction
by: Xu, Shuntuo, et al.
Published: (2024)

The Spectral Dimension of NTKs is Constant: A Theory of Implicit Regularization, Finite-Width Stability, and Scalable Estimation
by: Shukla, Praveen Anilkumar
Published: (2025)

ProPINN: Demystifying Propagation Failures in Physics-Informed Neural Networks
by: Wu, Haixu, et al.
Published: (2025)

PERTINENCE: Input-based Opportunistic Neural Network Dynamic Execution
by: Shende, Omkar, et al.
Published: (2025)

Volatility in Certainty (VC): A Metric for Detecting Adversarial Perturbations During Inference in Neural Network Classifiers
by: Hemmati, Vahid, et al.
Published: (2025)

Depth Separations in Neural Networks: Separating the Dimension from the Accuracy
by: Safran, Itay, et al.
Published: (2024)

On the VC dimension of deep group convolutional neural networks
by: Sepliarskaia, Anna, et al.
Published: (2024)

Null Measurability at the Symmetrization Interface in VC Learning
by: Gupta, Dhruv
Published: (2026)

Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks
by: Montasser, Omar, et al.
Published: (2025)

On rough mereology and VC-dimension in treatment of decision prediction for open world decision systems
by: Polkowski, Lech T.
Published: (2024)

FEG-Pro: Forecast-Error Growth Profiling for Finite-Horizon Instability Analysis of Nonlinear Time Series
by: Velichko, Andrei, et al.
Published: (2026)

MobileLLM-Pro Technical Report
by: Huber, Patrick, et al.
Published: (2025)

Causal Convolutional Neural Networks as Finite Impulse Response Filters
by: Bacsa, Kiran, et al.
Published: (2025)

Supervised Dynamic Dimension Reduction with Deep Neural Network
by: Luo, Zhanye, et al.
Published: (2025)

Axial Neural Networks for Dimension-Free Foundation Models
by: Kim, Hyunsu, et al.
Published: (2025)

Graph Dimension Attention Networks for Enterprise Credit Assessment
by: Wei, Shaopeng, et al.
Published: (2024)

Self-Pro: A Self-Prompt and Tuning Framework for Graph Neural Networks
by: Gong, Chenghua, et al.
Published: (2023)

Gradient Descent Robustly Learns the Intrinsic Dimension of Data in Training Convolutional Neural Networks
by: Zhang, Chenyang, et al.
Published: (2025)

Low-Dimension-to-High-Dimension Generalization And Its Implications for Length Generalization
by: Chen, Yang, et al.
Published: (2024)

Dimension Mixer: Group Mixing of Input Dimensions for Efficient Function Approximation
by: Sapkota, Suman, et al.
Published: (2023)

Symbolic Feedforward Networks for Probabilistic Finite Automata: Exact Simulation and Learnability
by: Dhayalkar, Sahil Rajesh
Published: (2025)

GenVC: Self-Supervised Zero-Shot Voice Conversion
by: Cai, Zexin, et al.
Published: (2025)