Buchumschlag

A General Constructive Upper Bound on Shallow Neural Nets Complexity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hakl, Frantisek, Fojtik, Vit
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Conflicting Biases at the Edge of Stability: Norm versus Sharpness Regularization
von: Matveev, Maria, et al.
Veröffentlicht: (2025)

Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization
von: Boche, Holger, et al.
Veröffentlicht: (2024)

Upper Generalization Bounds for Neural Oscillators
von: Huang, Zifeng, et al.
Veröffentlicht: (2026)

Towards Initialization-dependent and Non-vacuous Generalization Bounds for Overparameterized Shallow Neural Networks
von: Lei, Yunwen, et al.
Veröffentlicht: (2026)

Upper Approximation Bounds for Neural Oscillators
von: Huang, Zifeng, et al.
Veröffentlicht: (2025)

Beyond Unconstrained Features: Neural Collapse for Shallow Neural Networks with General Data
von: Hong, Wanli, et al.
Veröffentlicht: (2024)

When Diffusion Models Memorize: Inductive Biases in Probability Flow of Minimum-Norm Shallow Neural Nets
von: Zeno, Chen, et al.
Veröffentlicht: (2025)

LPGD: A General Framework for Backpropagation through Embedded Optimization Layers
von: Paulus, Anselm, et al.
Veröffentlicht: (2024)

Upper Bounds for Local Learning Coefficients of Three-Layer Neural Networks
von: Kurumadani, Yuki
Veröffentlicht: (2026)

Information Theoretic Lower Bounds for Information Theoretic Upper Bounds
von: Livni, Roi
Veröffentlicht: (2023)

CombOptNet: Fit the Right NP-Hard Problem by Learning Integer Programming Constraints
von: Paulus, Anselm, et al.
Veröffentlicht: (2021)

Signal from Structure: Exploiting Submodular Upper Bounds in Generative Flow Networks
von: Larouche, Alexandre, et al.
Veröffentlicht: (2026)

Learning with Shallow Neural Networks on Cluster-Structured Features
von: Cornacchia, Elisabetta, et al.
Veröffentlicht: (2026)

Improved Regret Bounds for Gaussian Process Upper Confidence Bound in Bayesian Optimization
von: Iwazaki, Shogo
Veröffentlicht: (2025)

Uniform-in-Time Weak Propagation-of-Chaos in Shallow Neural Networks
von: Glasgow, Margalit, et al.
Veröffentlicht: (2026)

G-Net: A Provably Easy Construction of High-Accuracy Random Binary Neural Networks
von: Aghasi, Alireza, et al.
Veröffentlicht: (2025)

Time Scale Network: A Shallow Neural Network For Time Series Data
von: Meyer, Trevor, et al.
Veröffentlicht: (2023)

On Rademacher Complexity-based Generalization Bounds for Deep Learning
von: Truong, Lan V.
Veröffentlicht: (2022)

An Upper Bound for the Distribution Overlap Index and Its Applications
von: Fu, Hao, et al.
Veröffentlicht: (2022)

Finite-Time Logarithmic Bayes Regret Upper Bounds
von: Atsidakou, Alexia, et al.
Veröffentlicht: (2023)

Reliable Abstention under Adversarial Injections: Tight Lower Bounds and New Upper Bounds
von: Edelman, Ezra, et al.
Veröffentlicht: (2026)

Generalization Bounds for Rank-sparse Neural Networks
von: Ledent, Antoine, et al.
Veröffentlicht: (2025)

Generalization and Risk Bounds for Recurrent Neural Networks
von: Cheng, Xuewei, et al.
Veröffentlicht: (2024)

Finite Samples for Shallow Neural Networks
von: Xia, Yu, et al.
Veröffentlicht: (2025)

A Margin-based Multiclass Generalization Bound via Geometric Complexity
von: Munn, Michael, et al.
Veröffentlicht: (2024)

Neural Variance-aware Dueling Bandits with Deep Representation and Shallow Exploration
von: Oh, Youngmin, et al.
Veröffentlicht: (2025)

Implicit Bias of Mirror Flow for Shallow Neural Networks in Univariate Regression
von: Liang, Shuang, et al.
Veröffentlicht: (2024)

Bridging Neural ODE and ResNet: A Formal Error Bound for Safety Verification
von: Sayed, Abdelrahman Sayed, et al.
Veröffentlicht: (2025)

Sharp Bounds on the Approximation Rates, Metric Entropy, and $n$-widths of Shallow Neural Networks
von: Siegel, Jonathan W., et al.
Veröffentlicht: (2021)

Uncertainty Quantification in Graph Neural Networks with Shallow Ensembles
von: Vinchurkar, Tirtha, et al.
Veröffentlicht: (2025)

Provable Privacy Attacks on Trained Shallow Neural Networks
von: Smorodinsky, Guy, et al.
Veröffentlicht: (2024)

Wasserstein Distributionally Robust Shallow Convex Neural Networks
von: Pallage, Julien, et al.
Veröffentlicht: (2024)

The Cost of Robustness: Tighter Bounds on Parameter Complexity for Robust Memorization in ReLU Nets
von: Kim, Yujun, et al.
Veröffentlicht: (2025)

Towards Size-Independent Generalization Bounds for Deep Operator Nets
von: Gopalani, Pulkit, et al.
Veröffentlicht: (2022)

Achieving Upper Bound Accuracy of Joint Training in Continual Learning
von: Momeni, Saleh, et al.
Veröffentlicht: (2025)

Regret Analysis for Randomized Gaussian Process Upper Confidence Bound
von: Takeno, Shion, et al.
Veröffentlicht: (2024)

Tight and Efficient Upper Bound on Spectral Norm of Convolutional Layers
von: Grishina, Ekaterina, et al.
Veröffentlicht: (2024)

Approximation Error Upper and Lower Bounds for Hölder Class with Transformers
von: He, Xin, et al.
Veröffentlicht: (2026)

From Shallow Bayesian Neural Networks to Gaussian Processes: General Convergence, Identifiability and Scalable Inference
von: de Araújo, Gracielle Antunes, et al.
Veröffentlicht: (2026)

Provable Generalization in Overparameterized Neural Nets
von: Dhingra, Aviral
Veröffentlicht: (2025)