Cover Image

Storage capacity of perceptron with variable selection

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Yingying, Ohzeki, Masayuki, Kabashima, Yoshiyuki
Format:	Preprint
Published:	2025
Subjects:	Information Theory Disordered Systems and Neural Networks Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Macroscopic Analysis of Vector Approximate Message Passing in a Model Mismatch Setting
by: Takahashi, Takashi, et al.
Published: (2020)

Solution space and storage capacity of fully connected two-layer neural networks with generic activation functions
by: Nishiyama, Sota, et al.
Published: (2024)

Rare dense solutions clusters in asymmetric binary perceptrons -- local entropy via fully lifted RDT
by: Stojnic, Mihailo
Published: (2025)

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing
by: Morita, Keisuke, et al.
Published: (2026)

Parametric RDT approach to computational gap of symmetric binary perceptron
by: Stojnic, Mihailo
Published: (2026)

Binary perceptron computational gap -- a parametric fl RDT view
by: Stojnic, Mihailo
Published: (2025)

Ultrametric OGP - parametric RDT \emph{symmetric} binary perceptron connection
by: Stojnic, Mihailo
Published: (2026)

Statistical Mechanics Calculations Using Variational Autoregressive Networks and Quantum Annealing
by: Tamura, Yuta, et al.
Published: (2024)

Semi-analytic approximate stability selection for correlated data in generalized linear models
by: Takahashi, Takashi, et al.
Published: (2020)

Learning Linear Regression with Low-Rank Tasks in-Context
by: Takanami, Kaito, et al.
Published: (2025)

Injectivity capacity of ReLU gates
by: Stojnic, Mihailo
Published: (2024)

Deep ReLU networks -- injectivity capacity upper bounds
by: Stojnic, Mihailo
Published: (2024)

Storage Capacity Evaluation of the Quantum Perceptron using the Replica Method
by: Urushibata, Mitsuru, et al.
Published: (2024)

Statistical physics of deep learning: Optimal learning of a multi-layer perceptron near interpolation
by: Barbier, Jean, et al.
Published: (2025)

Fixed width treelike neural networks capacity analysis -- generic activations
by: Stojnic, Mihailo
Published: (2024)

Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations
by: Stojnic, Mihailo
Published: (2024)

Application of time-series quantum generative model to financial data
by: Okumura, Shun, et al.
Published: (2024)

Dynamical mean field approach to associative memory model with non-monotonic transfer functions
by: Kabashima, Yoshiyuki, et al.
Published: (2025)

DMFT analysis of Hopfield network with plasticity
by: Hara, Yoshinori, et al.
Published: (2026)

Single-Head Attention in High Dimensions: A Theory of Generalization, Weights Spectra, and Scaling Laws
by: Boncoraglio, Fabrizio, et al.
Published: (2025)

Generative diffusion for perceptron problems: statistical physics analysis and efficient algorithms
by: Demyanenko, Elizaveta, et al.
Published: (2025)

A Minimal Duality Estimate for the Surface-Code Threshold under Nearest-Neighbor Correlated Errors
by: Ohzeki, Masayuki
Published: (2026)

Reconsideration of optimization for reduction of traffic congestion
by: Ohzeki, Masayuki
Published: (2024)

Attention-Like Hebbian Learning from Quantum Probability Flow and Quantum-Annealer Tests
by: Ohzeki, Masayuki
Published: (2026)

Bayes optimal learning of attention-indexed models
by: Boncoraglio, Fabrizio, et al.
Published: (2025)

The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks
by: Erba, Vittorio, et al.
Published: (2025)

A universal compression theory for lottery ticket hypothesis and neural scaling laws
by: Wang, Hong-Yi, et al.
Published: (2025)

When resampling/reweighting improves feature learning in imbalanced classification?: A toy-model study
by: Obuchi, Tomoyuki, et al.
Published: (2024)

On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance
by: Barbier, Jean, et al.
Published: (2024)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
by: Xu, Yizhou, et al.
Published: (2025)

Implicit bias produces neural scaling laws in learning curves, from perceptrons to deep networks
by: D'Amico, Francesco, et al.
Published: (2025)

Temperature chaos as a logical consequence of the reentrant transition in spin glasses
by: Nishimori, Hidetoshi, et al.
Published: (2025)

Comparing the effects of Boltzmann machines as associative memory in Generative Adversarial Networks between classical and quantum sampling
by: Urushibata, Mitsuru, et al.
Published: (2022)

Exact Replica Symmetric solution for transverse field Hopfield model under finite Trotter size
by: Okajima, Koki, et al.
Published: (2024)

Bayes-optimal learning of an extensive-width neural network from quadratically many samples
by: Maillard, Antoine, et al.
Published: (2024)

Capacity of the Hebbian-Hopfield network associative memory
by: Stojnic, Mihailo
Published: (2024)

Daydreaming algorithm for Biased Patterns
by: Doi, Mikiya, et al.
Published: (2026)

Existence of a Phase Transition in the One-Dimensional Ising Spin Glass Model with Long-Range Interactions on the Nishimori Line
by: Okuyama, Manaka, et al.
Published: (2026)

Online calibration scheme for training restricted Boltzmann machines with quantum annealing
by: Goto, Takeru, et al.
Published: (2023)

Toward mean-field bound for critical temperature on Nishimori line
by: Okuyama, Manaka, et al.
Published: (2024)