Publications de Damien Yves Valery Barbier

Publications associées (7)

On the atypical solutions of the symmetric binary perceptron

Lenka Zdeborová, Florent Gérard Krzakala, Damien Yves Valery Barbier

We study the random binary symmetric perceptron problem, focusing on the behavior of rare high-margin solutions. While most solutions are isolated, we demonstrate that these rare solutions are part of clusters of extensive entropy, heuristically correspond ...

Iop Publishing Ltd2024

Phase Diagram of Compressed Sensing with l0-norm Regularization

Lenka Zdeborová, Florent Gérard Krzakala, Damien Yves Valery Barbier

Noiseless compressive sensing is a two-step setting that allows for undersampling a sparse signal and then reconstructing it without loss of information. The LASSO algorithm, based on l(1) regularization, provides an efficient and robust way to address thi ...

IOP Publishing Ltd2025

Compressed sensing with ℓ 0-norm: statistical physics analysis & algorithms for signal recovery

Lenka Zdeborová, Florent Gérard Krzakala, Damien Yves Valery Barbier

Noiseless compressive sensing is a protocol that enables undersampling and later recovery of a signal without loss of information. This compression is possible because the signal is usually sufficiently sparse in a given basis. Currently, the algorithm off ...

IEEE2023

How to escape atypical regions in the symmetric binary perceptron: A journey through connected-solutions states

Damien Yves Valery Barbier

We study the binary symmetric perceptron model, and in particular its atypical solutions. While the solution-space of this problem is dominated by isolated configurations [1], it is also solvable for a certain range of constraint density α and threshold κ. ...

2025

Destruction of localization by thermal inclusions: Anomalous transport and Griffiths effects in the Anderson and Andre-Aubry-Harper models

Damien Yves Valery Barbier

We discuss and compare two recently proposed toy models for anomalous transport and Griffiths effects in random systems near the Many-Body Localization transitions: the random dephasing model, which adds thermal inclusions in an Anderson Insulator as local ...

SCIPOST FOUNDATION2022

Generalised Gibbs ensemble for spherically constrained harmonic models

Damien Yves Valery Barbier

We build and analytically calculate the Generalised Gibbs Ensemble partition function of the integrable Soft Neumann Model. This is the model of a classical particle which is constrained to move, on average over the initial conditions, on an N dimensional ...

SCIPOST FOUNDATION2022

Replica method for computational problems with randomness: principles and illustrations

Damien Yves Valery Barbier, Pierre Mergny

2024