Image de couverture de livre

A General Constructive Upper Bound on Shallow Neural Nets Complexity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hakl, Frantisek, Fojtik, Vit
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Conflicting Biases at the Edge of Stability: Norm versus Sharpness Regularization
par: Matveev, Maria, et autres
Publié: (2025)

Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization
par: Boche, Holger, et autres
Publié: (2024)

Upper Generalization Bounds for Neural Oscillators
par: Huang, Zifeng, et autres
Publié: (2026)

Towards Initialization-dependent and Non-vacuous Generalization Bounds for Overparameterized Shallow Neural Networks
par: Lei, Yunwen, et autres
Publié: (2026)

Upper Approximation Bounds for Neural Oscillators
par: Huang, Zifeng, et autres
Publié: (2025)

Beyond Unconstrained Features: Neural Collapse for Shallow Neural Networks with General Data
par: Hong, Wanli, et autres
Publié: (2024)

When Diffusion Models Memorize: Inductive Biases in Probability Flow of Minimum-Norm Shallow Neural Nets
par: Zeno, Chen, et autres
Publié: (2025)

LPGD: A General Framework for Backpropagation through Embedded Optimization Layers
par: Paulus, Anselm, et autres
Publié: (2024)

Upper Bounds for Local Learning Coefficients of Three-Layer Neural Networks
par: Kurumadani, Yuki
Publié: (2026)

Information Theoretic Lower Bounds for Information Theoretic Upper Bounds
par: Livni, Roi
Publié: (2023)

CombOptNet: Fit the Right NP-Hard Problem by Learning Integer Programming Constraints
par: Paulus, Anselm, et autres
Publié: (2021)

Signal from Structure: Exploiting Submodular Upper Bounds in Generative Flow Networks
par: Larouche, Alexandre, et autres
Publié: (2026)

Learning with Shallow Neural Networks on Cluster-Structured Features
par: Cornacchia, Elisabetta, et autres
Publié: (2026)

Improved Regret Bounds for Gaussian Process Upper Confidence Bound in Bayesian Optimization
par: Iwazaki, Shogo
Publié: (2025)

Uniform-in-Time Weak Propagation-of-Chaos in Shallow Neural Networks
par: Glasgow, Margalit, et autres
Publié: (2026)

G-Net: A Provably Easy Construction of High-Accuracy Random Binary Neural Networks
par: Aghasi, Alireza, et autres
Publié: (2025)

Time Scale Network: A Shallow Neural Network For Time Series Data
par: Meyer, Trevor, et autres
Publié: (2023)

On Rademacher Complexity-based Generalization Bounds for Deep Learning
par: Truong, Lan V.
Publié: (2022)

An Upper Bound for the Distribution Overlap Index and Its Applications
par: Fu, Hao, et autres
Publié: (2022)

Finite-Time Logarithmic Bayes Regret Upper Bounds
par: Atsidakou, Alexia, et autres
Publié: (2023)

Reliable Abstention under Adversarial Injections: Tight Lower Bounds and New Upper Bounds
par: Edelman, Ezra, et autres
Publié: (2026)

Generalization Bounds for Rank-sparse Neural Networks
par: Ledent, Antoine, et autres
Publié: (2025)

Generalization and Risk Bounds for Recurrent Neural Networks
par: Cheng, Xuewei, et autres
Publié: (2024)

Finite Samples for Shallow Neural Networks
par: Xia, Yu, et autres
Publié: (2025)

A Margin-based Multiclass Generalization Bound via Geometric Complexity
par: Munn, Michael, et autres
Publié: (2024)

Neural Variance-aware Dueling Bandits with Deep Representation and Shallow Exploration
par: Oh, Youngmin, et autres
Publié: (2025)

Implicit Bias of Mirror Flow for Shallow Neural Networks in Univariate Regression
par: Liang, Shuang, et autres
Publié: (2024)

Bridging Neural ODE and ResNet: A Formal Error Bound for Safety Verification
par: Sayed, Abdelrahman Sayed, et autres
Publié: (2025)

Sharp Bounds on the Approximation Rates, Metric Entropy, and $n$-widths of Shallow Neural Networks
par: Siegel, Jonathan W., et autres
Publié: (2021)

Uncertainty Quantification in Graph Neural Networks with Shallow Ensembles
par: Vinchurkar, Tirtha, et autres
Publié: (2025)

Provable Privacy Attacks on Trained Shallow Neural Networks
par: Smorodinsky, Guy, et autres
Publié: (2024)

Wasserstein Distributionally Robust Shallow Convex Neural Networks
par: Pallage, Julien, et autres
Publié: (2024)

The Cost of Robustness: Tighter Bounds on Parameter Complexity for Robust Memorization in ReLU Nets
par: Kim, Yujun, et autres
Publié: (2025)

Towards Size-Independent Generalization Bounds for Deep Operator Nets
par: Gopalani, Pulkit, et autres
Publié: (2022)

Achieving Upper Bound Accuracy of Joint Training in Continual Learning
par: Momeni, Saleh, et autres
Publié: (2025)

Regret Analysis for Randomized Gaussian Process Upper Confidence Bound
par: Takeno, Shion, et autres
Publié: (2024)

Tight and Efficient Upper Bound on Spectral Norm of Convolutional Layers
par: Grishina, Ekaterina, et autres
Publié: (2024)

Approximation Error Upper and Lower Bounds for Hölder Class with Transformers
par: He, Xin, et autres
Publié: (2026)

From Shallow Bayesian Neural Networks to Gaussian Processes: General Convergence, Identifiability and Scalable Inference
par: de Araújo, Gracielle Antunes, et autres
Publié: (2026)

Provable Generalization in Overparameterized Neural Nets
par: Dhingra, Aviral
Publié: (2025)