Imagen de Portada

Theoretical Compression Bounds for Wide Multilayer Perceptrons

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cheairi, Houssam El, Gamarnik, David, Mazumder, Rahul
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning Statistics Theory 68T07, 68W20
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Classification by Separating Hypersurfaces: An Entropic Approach
por: Arratia, Argimiro, et al.
Publicado: (2025)

Randomized Matrix Sketching for Neural Network Training and Gradient Monitoring
por: Antil, Harbir, et al.
Publicado: (2025)

Random feature-based double Vovk-Azoury-Warmuth algorithm for online multi-kernel learning
por: Rokhlin, Dmitry B., et al.
Publicado: (2025)

A hierarchical Vovk-Azoury-Warmuth forecaster with discounting for online regression in RKHS
por: Rokhlin, Dmitry B.
Publicado: (2025)

Distributed Sparse Linear Regression under Communication Constraints
por: Fonseca, Rodney, et al.
Publicado: (2023)

Ballistic Convergence in Hit-and-Run Monte Carlo and a Coordinate-free Randomized Kaczmarz Algorithm
por: Bou-Rabee, Nawaf, et al.
Publicado: (2024)

Stealth edits to large language models
por: Sutton, Oliver J., et al.
Publicado: (2024)

A Generalization Bound for a Family of Implicit Networks
por: Fung, Samy Wu, et al.
Publicado: (2024)

Provable Post-Training Quantization: Theoretical Analysis of OPTQ and Qronos
por: Zhang, Haoyu, et al.
Publicado: (2025)

ParaRNN: Unlocking Parallel Training of Nonlinear RNNs for Large Language Models
por: Danieli, Federico, et al.
Publicado: (2025)

Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition
por: Tepakbong, Nathanael, et al.
Publicado: (2025)

On the Sample Complexity of One Hidden Layer Networks with Equivariance, Locality and Weight Sharing
por: Behboodi, Arash, et al.
Publicado: (2024)

Credal and Interval Deep Evidential Classifications
por: Caprio, Michele, et al.
Publicado: (2025)

The General Theory of Localization Methods
por: Song, Congwei
Publicado: (2026)

Ranking Perspective for Tree-based Methods with Applications to Symbolic Feature Selection
por: Luo, Hengrui, et al.
Publicado: (2024)

Exascale Multi-Task Graph Foundation Models for Imbalanced, Multi-Fidelity Atomistic Data
por: Pasini, Massimiliano Lupo, et al.
Publicado: (2026)

Ergodic Generative Flows
por: Brunswic, Leo Maxime, et al.
Publicado: (2025)

Multipole Semantic Attention: A Fast Approximation of Softmax Attention for Pretraining
por: Mitchell, Rupert, et al.
Publicado: (2025)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
por: Cai, HanQin, et al.
Publicado: (2023)

Towards a Rigorous Understanding of the Population Dynamics of the NSGA-III: Tight Runtime Bounds
por: Opris, Andre
Publicado: (2025)

Directional Convergence, Benign Overfitting of Gradient Descent in leaky ReLU two-layer Neural Networks
por: Hashimoto, Ichiro
Publicado: (2025)

Asymptotics of Stochastic Gradient Descent with Dropout Regularization in Linear Models
por: Li, Jiaqi, et al.
Publicado: (2024)

CompressedScaffnew: The First Theoretical Double Acceleration of Communication from Local Training and Compression in Distributed Optimization
por: Condat, Laurent, et al.
Publicado: (2022)

Nonparametric estimation of a factorizable density using diffusion models
por: Kwon, Hyeok Kyu, et al.
Publicado: (2025)

Model Parallel Training and Transfer Learning for Convolutional Neural Networks by Domain Decomposition
por: Klawonn, Axel, et al.
Publicado: (2024)

Domain-decomposed image classification algorithms using linear discriminant analysis and convolutional neural networks
por: Klawonn, Axel, et al.
Publicado: (2024)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
por: Cheairi, Houssam El, et al.
Publicado: (2024)

Estimating Coverage in Streams via a Modified CVM Method
por: Hernandez-Suarez, Carlos
Publicado: (2025)

An operator learning perspective on parameter-to-observable maps
por: Huang, Daniel Zhengyu, et al.
Publicado: (2024)

Sub-Token Routing in LoRA for Adaptation and Query-Aware KV Compression
por: Jiang, Wei, et al.
Publicado: (2026)

Adversarial Subspace Generation for Outlier Detection in High-Dimensional Data
por: Cribeiro-Ramallo, Jose, et al.
Publicado: (2025)

A Domain Decomposition-Based CNN-DNN Architecture for Model Parallel Training Applied to Image Recognition Problems
por: Klawonn, Axel, et al.
Publicado: (2023)

Error Bounds for Learning with Vector-Valued Random Features
por: Lanthaler, Samuel, et al.
Publicado: (2023)

Functional Similarity Metric for Neural Networks: Overcoming Parametric Ambiguity via Activation Region Analysis
por: Hennadii, Kutomanov
Publicado: (2026)

Subgroups of Cyclically Amalgamated Free Products
por: Kreuzer, Martin, et al.
Publicado: (2025)

Adaptive monotonicity testing in sublinear time
por: Li, Housen, et al.
Publicado: (2025)

Exact recovery for seeded graph matching
por: Fraiman, Nicolas, et al.
Publicado: (2026)

Progressive Feedforward Collapse of ResNet Training
por: Wang, Sicong, et al.
Publicado: (2024)

Shortest Paths without a Map, but with an Entropic Regularizer
por: Bubeck, Sébastien, et al.
Publicado: (2022)

Optimal In-context Adaptivity and Distributional Robustness of Transformers
por: Ma, Tianyi, et al.
Publicado: (2025)