Cover Image

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Morita, Keisuke, Ricci-Tersenghi, Federico, Ohzeki, Masayuki
Format:	Preprint
Published:	2026
Subjects:	Information Theory Disordered Systems and Neural Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Storage capacity of perceptron with variable selection
by: Xu, Yingying, et al.
Published: (2025)

The phase diagram of compressed sensing with $\ell_0$-norm regularization
by: Barbier, Damien, et al.
Published: (2024)

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

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

Overlap locking and non-perturbative effects in spin glasses
by: Franz, Silvio, et al.
Published: (2026)

A Very Effective and Simple Diffusion Reconstruction for the Diluted Ising Model
by: Bae, Stefano, et al.
Published: (2024)

Phase transitions in the mini-batch size for sparse and dense two-layer neural networks
by: Marino, Raffaele, et al.
Published: (2023)

Discontinuous BBP transitions
by: Bocchi, Dario, et al.
Published: (2026)

Strong ergodicity breaking in dynamical mean-field equations for mixed p-spin glasses
by: Citro, Vincenzo, et al.
Published: (2025)

Evidence of Replica Symmetry Breaking under the Nishimori conditions in epidemic inference on graphs
by: Braunstein, Alfredo, et al.
Published: (2025)

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

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

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

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)

Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold
by: Cavaliere, Angelo Giorgio, et al.
Published: (2023)

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)

Transition path sampling in Ising models on heterogeneous graphs
by: Cipolloni, Riccardo, et al.
Published: (2026)

Partial annealing and pattern decorrelation in associative neural networks
by: Albanese, Linda, et al.
Published: (2026)

Soft modes in vector spin glass models on sparse random graphs
by: Franz, Silvio, et al.
Published: (2024)

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

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

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)

Generalized hetero-associative neural networks
by: Agliari, Elena, et al.
Published: (2024)

Duality analysis in symmetric group and its application to random tensor network model
by: Ohzeki, Masayuki
Published: (2023)

Interacting Copies of Random Constraint Satisfaction Problems
by: Angelini, Maria Chiara, et al.
Published: (2025)

Analytical solution to Heisenberg spin glass models on sparse random graphs and their de Almeida-Thouless line
by: Del Bono, Luca Maria, et al.
Published: (2024)

Daydreaming Hopfield Networks and their surprising effectiveness on correlated data
by: Serricchio, Ludovica, et al.
Published: (2024)

BBP transition and the leading eigenvector of the spiked Wigner model with inhomogeneous noise
by: Ferreira, Leonardo S., et al.
Published: (2026)

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

Supervised and Unsupervised protocols for hetero-associative neural networks
by: Alessandrelli, Andrea, et al.
Published: (2025)

Beyond Disorder: Unveiling Cooperativeness in Multidirectional Associative Memories
by: Alessandrelli, Andrea, et al.
Published: (2025)

Replica bound for Ising spin glass models in one dimension
by: Okuyama, Manaka, et al.
Published: (2024)

Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing
by: Takabayashi, Taisei, et al.
Published: (2025)

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery
by: Barbier, D., et al.
Published: (2023)

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

Statistical mechanics of the maximum-average submatrix problem
by: Erba, Vittorio, et al.
Published: (2023)

The Exponential Capacity of Dense Associative Memories
by: Lucibello, Carlo, et al.
Published: (2023)

Small field chaos in spin glasses: universal predictions from the ultrametric tree and comparison with numerical simulations
by: Aguilar-Janita, Miguel, et al.
Published: (2024)