Image de couverture de livre

Overlap Gap and Computational Thresholds in the Square Wave Perceptron

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Benedetti, Marco, Bogdanov, Andrej, Malatesta, Enrico M., Mézard, Marc, Perrupato, Gianmarco, Rosen, Alon, Schwartzbach, Nikolaj I., Zecchina, Riccardo
Format:	Preprint
Publié:	2025
Sujets:	Disordered Systems and Neural Networks
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Are Neural Networks Collision Resistant?
par: Benedetti, Marco, et autres
Publié: (2025)

Properties of the geometry of solutions and capacity of multi-layer neural networks with Rectified Linear Units activations
par: Baldassi, Carlo, et autres
Publié: (2019)

Sampling the space of solutions of an artificial neural network
par: Zambon, Alessandro, et autres
Publié: (2025)

Dynamical Learning in Deep Asymmetric Recurrent Neural Networks
par: Badalotti, Davide, et autres
Publié: (2025)

Impact of dendritic non-linearities on the computational capabilities of neurons
par: Lauditi, Clarissa, et autres
Publié: (2024)

Solution of the Critical Dynamics of the Mean-Field Kob-Andersen Model
par: Perrupato, Gianmarco, et autres
Publié: (2025)

Theory of Speciation Transitions in Diffusion Models with General Class Structure
par: Achilli, Beatrice, et autres
Publié: (2026)

Thermodynamics of the Fredrickson-Andersen Model on the Bethe Lattice
par: Perrupato, Gianmarco, et autres
Publié: (2023)

Theory of Kinetically-Constrained-Models Dynamics
par: Perrupato, Gianmarco, et autres
Publié: (2022)

Memorization and Generalization in Generative Diffusion under the Manifold Hypothesis
par: Achilli, Beatrice, et autres
Publié: (2025)

The Capacity of Modern Hopfield Networks under the Data Manifold Hypothesis
par: Achilli, Beatrice, et autres
Publié: (2025)

The Exponential Capacity of Dense Associative Memories
par: Lucibello, Carlo, et autres
Publié: (2023)

High-dimensional manifold of solutions in neural networks: insights from statistical physics
par: Malatesta, Enrico M.
Publié: (2023)

Controlled Langevin Dynamics for Sampling of Feedforward Neural Networks Trained with Minibatches
par: Zambon, Alessandro, et autres
Publié: (2026)

Kernel Density Estimators in Large Dimensions
par: Biroli, Giulio, et autres
Publié: (2024)

Training neural networks with structured noise improves classification and generalization
par: Benedetti, Marco, et autres
Publié: (2023)

Why Diffusion Models Don't Memorize: The Role of Implicit Dynamical Regularization in Training
par: Bonnaire, Tony, et autres
Publié: (2025)

Exact full-RSB SAT/UNSAT transition in infinitely wide two-layer neural networks
par: Annesi, Brandon L., et autres
Publié: (2024)

Rare Trajectories in a Prototypical Mean-field Disordered Model: Insights into Landscape and Instantons
par: Charbonneau, Patrick, et autres
Publié: (2025)

Random Features Hopfield Networks generalize retrieval to previously unseen examples
par: Kalaj, Silvio, et autres
Publié: (2024)

On the Atypical Solutions of the Symmetric Binary Perceptron
par: Barbier, Damien, et autres
Publié: (2023)

Storage Capacity Evaluation of the Quantum Perceptron using the Replica Method
par: Urushibata, Mitsuru, et autres
Publié: (2024)

The twin peaks of learning neural networks
par: Demyanenko, Elizaveta, et autres
Publié: (2024)

Biased Generalization in Diffusion Models
par: Garnier-Brun, Jerome, et autres
Publié: (2026)

Inferring Concepts from Noisy Examples in Hopfield-like Neural Networks
par: Benedetti, Marco, et autres
Publié: (2026)

The RL Perceptron: Generalisation Dynamics of Policy Learning in High Dimensions
par: Patel, Nishil, et autres
Publié: (2023)

How transformers learn structured data: insights from hierarchical filtering
par: Garnier-Brun, Jerome, et autres
Publié: (2024)

Overlap locking and non-perturbative effects in spin glasses
par: Franz, Silvio, et autres
Publié: (2026)

Spectral Thresholds in Correlated Spiked Models and Fundamental Limits of Partial Least Squares
par: Mergny, Pierre, et autres
Publié: (2025)

The Symmetric Perceptron: a Teacher-Student Scenario
par: Catania, Giovanni, et autres
Publié: (2026)

Percolation and Threshold-like Behavior in Multiple Sclerosis Progression
par: Mirkov, Nikola, et autres
Publié: (2026)

Gaussian Universality of Perceptrons with Random Labels
par: Gerace, Federica, et autres
Publié: (2022)

The Copycat Perceptron: Smashing Barriers Through Collective Learning
par: Catania, Giovanni, et autres
Publié: (2023)

Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model
par: Tabanelli, Hugo, et autres
Publié: (2025)

Beyond dynamic scaling: rare events break universality
par: Marquis, Ulysse, et autres
Publié: (2026)

Generalization performance of narrow one-hidden layer networks in the teacher-student setting
par: Ortiz, Rodrigo Pérez, et autres
Publié: (2025)

The Overlap Gap Property limits limit swapping in the QAOA
par: Goh, Mark
Publié: (2024)

Red shift of the superconductivity cavity resonance in Josephson junction qubits as a direct signature of TLS population inversion
par: Burin, Alexander L., et autres
Publié: (2024)

Density Function of Weighted Sum of Chi-Square Variables with Trigonometric Weights
par: Egorov, Vladislav, et autres
Publié: (2024)

Polychronous Wave Computing: Timing-Native Address Selection in Spiking Networks
par: Berloff, Natalila G.
Publié: (2026)