Publications

(2020). Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation. IEEE Transactions on Information Theory.

DOI

(2020). Kernel Computations from Large-Scale Random Features Obtained by Optical Processing Units. ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

DOI

(2020). On the universality of noiseless linear estimation with respect to the measurement matrix. Journal of Physics A: Mathematical and Theoretical.

PDF DOI

(2020). Marvels and Pitfalls of the Langevin Algorithm in Noisy High-Dimensional Inference. Phys. Rev. X.

PDF DOI

(2020). Detection limits in the spiked Wigner model. Annals of Statistics.

PDF DOI

(2019). Who is Afraid of Big Bad Minima? Analysis of Gradient-Flow in a Spiked Matrix-Tensor Model. Advances in Neural Information Processing Systems 32 (NeurIPS 2019).

PDF

(2019). The spiked matrix model with generative priors. Advances in Neural Information Processing Systems 32 (NeurIPS 2019).

PDF

(2019). Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setup. Advances in Neural Information Processing Systems 32 (NeurIPS 2019).

PDF

(2019). The committee machine: computational to statistical gaps in learning a two-layers neural network. Journal of Statistical Mechanics: Theory and Experiment.

PDF DOI

(2019). High-temperature Expansions and Message Passing Algorithms. J. Stat. Mech..

PDF DOI

(2019). Entropy and mutual information in models of deep neural networks. J. Stat. Mech..

PDF DOI

(2019). Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models. International Conference on Machine Learning (ICML 2019).

PDF DOI

(2019). Spectral Method for Multiplexed Phase Retrieval and Application in Optical Imaging in Complex Media. ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

PDF DOI

(2019). Optical Reservoir Computing using multiple light scattering for chaotic systems prediction. IEEE Journal of Selected Topics in Quantum Electronics.

PDF DOI

(2019). Optimal errors and phase transitions in high-dimensional generalized linear models. Proceedings of the National Academy of Sciences (PNAS).

PDF DOI

(2019). Approximate survey propagation for statistical inference. J. Stat. Mech..

PDF DOI

(2019). Decoding from Pooled Data: Sharp Information-Theoretic Bounds. SIAM Journal on Mathematics of Data Science.

PDF DOI

(2018). Deterministic and Generalized Framework for Unsupervised Learning with Restricted Boltzmann Machines. Phys. Rev. X.

PDF DOI

(2018). Information-theoretic thresholds from the cavity method. Advances in Mathematics.

PDF DOI

(2018). The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices. 2018 IEEE International Symposium on Information Theory (ISIT).

PDF DOI

(2018). Scaling Up Echo-State Networks With Multiple Light Scattering. 2018 IEEE Statistical Signal Processing Workshop (SSP).

PDF DOI

(2018). Fast Randomized Semi-Supervised Clustering. J. Phys.: Conf. Ser..

PDF DOI

(2018). Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula. 2018 IEEE International Symposium on Information Theory (ISIT).

PDF DOI

(2018). The committee machine: Computational to statistical gaps in learning a two-layers neural network. Advances in Neural Information Processing Systems 31.

PDF

(2018). Entropy and mutual information in models of deep neural networks. Advances in Neural Information Processing Systems 31.

PDF

(2017). Streaming Bayesian inference: Theoretical limits and mini-batch approximate message-passing. 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

DOI

(2017). Approximate Message-Passing Decoder and Capacity Achieving Sparse Superposition Codes. IEEE Transactions on Information Theory.

PDF DOI

(2017). Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications. J. Stat. Mech..

PDF DOI

(2017). Statistical and computational phase transitions in spiked tensor estimation. 2017 IEEE International Symposium on Information Theory (ISIT).

DOI

(2017). Multi-layer generalized linear estimation. 2017 IEEE International Symposium on Information Theory (ISIT).

DOI

(2017). Decoding from pooled data: Phase transitions of message passing. 2017 IEEE International Symposium on Information Theory (ISIT).

PDF DOI

(2017). Spectral bounds for the Ising ferromagnet on an arbitrary given graph. J. Stat. Mech..

PDF DOI

(2017). Performance Limits for Noisy Multimeasurement Vector Problems. IEEE Transactions on Signal Processing.

DOI

(2017). Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm. Image Processing On Line.

PDF DOI

(2016). The mutual information in random linear estimation. 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

DOI

(2016). Statistical physics of inference: thresholds and algorithms. Advances in Physics.

PDF DOI

(2016). Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering. 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

DOI

(2016). Mutual information in rank-one matrix estimation. 2016 IEEE Information Theory Workshop (ITW).

DOI

(2016). Inferring sparsity: Compressed sensing using generalized restricted Boltzmann machines. 2016 IEEE Information Theory Workshop (ITW).

DOI

(2016). Fast Phase Retrieval for High Dimensions: A Block-Based Approach. IEEE Signal Processing Letters.

DOI

(2016). Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization. IEEE Transactions on Information Theory.

DOI

(2016). Clustering from sparse pairwise measurements. 2016 IEEE International Symposium on Information Theory (ISIT).

DOI

(2016). Approximate message passing with restricted Boltzmann machine priors. J. Stat. Mech..

PDF DOI

(2016). Scampi: a robust approximate message-passing framework for compressive imaging. J. Phys.: Conf. Ser..

PDF DOI

(2016). Random projections through multiple optical scattering: Approximating Kernels at the speed of light. 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

DOI

(2016). Intensity-only optical compressive imaging using a multiply scattering material and a double phase retrieval approach. 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

DOI

(2016). Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula. Advances in Neural Information Processing Systems 29.

PDF

(2015). Statistical Physics, Optimization, Inference, and Message-Passing Algorithms: Lecture Notes of the Les Houches School of Physics: Special Issue, October 2013.

PDF

(2015). Spectral detection on sparse hypergraphs. 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

DOI

(2015). MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel. 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

DOI

(2015). Swept Approximate Message Passing for Sparse Estimation. International Conference on Machine Learning.

PDF

(2015). Spectral detection in the censored block model. 2015 IEEE International Symposium on Information Theory (ISIT).

DOI

(2015). Phase transitions in sparse PCA. 2015 IEEE International Symposium on Information Theory (ISIT).

DOI

(2015). Reference-less measurement of the transmission matrix of a highly scattering material using a DMD and phase retrieval techniques. Opt. Express, OE.

PDF DOI

(2015). Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes. J. Stat. Mech..

PDF DOI

(2015). Phase recovery from a Bayesian point of view: The variational approach. 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

DOI

(2015). Adaptive damping and mean removal for the generalized approximate message passing algorithm. 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

DOI

(2015). Training Restricted Boltzmann Machine via the Thouless-Anderson-Palmer free energy. Advances in Neural Information Processing Systems 28.

PDF

(2015). Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation. Advances in Neural Information Processing Systems 28.

PDF

(2014). Spectral density of the non-backtracking operator on random graphs. EPL.

PDF DOI

(2014). Reweighted Belief Propagation and Quiet Planting for Random K-SAT. Journal on Satisfiability, Boolean Modeling and Computation.

PDF

(2014). Variational free energies for compressed sensing. 2014 IEEE International Symposium on Information Theory.

DOI

(2014). Replica analysis and approximate message passing decoder for superposition codes. 2014 IEEE International Symposium on Information Theory.

DOI

(2014). On convergence of approximate message passing. 2014 IEEE International Symposium on Information Theory.

DOI

(2014). Belief-propagation-guided Monte-Carlo sampling. Phys. Rev. B.

PDF DOI

(2014). Model selection for degree-corrected block models. J. Stat. Mech..

PDF DOI

(2014). Spectral Clustering of graphs with the Bethe Hessian. Advances in Neural Information Processing Systems 27.

PDF

(2013). The hard-core model on random graphs revisited. J. Phys.: Conf. Ser..

PDF DOI

(2013). Spectral redemption in clustering sparse networks. Proceedings of the National Academy of Sciences.

PDF DOI

(2013). Performance of simulated annealing inp-spin glasses. J. Phys.: Conf. Ser..

PDF DOI

(2013). Robust error correction for real-valued signals via message-passing decoding and spatial coupling. 2013 IEEE Information Theory Workshop (ITW).

DOI

(2013). Phase diagram and approximate message passing for blind calibration and dictionary learning. 2013 IEEE International Symposium on Information Theory.

DOI

(2013). Non-adaptive pooling strategies for detection of rare faulty items. 2013 IEEE International Conference on Communications Workshops (ICC).

PDF DOI

(2013). Compressed sensing under matrix uncertainty: Optimum thresholds and robust approximate message passing. 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

PDF DOI

(2013). Fragility and hysteretic creep in frictional granular jamming. Phys. Rev. E.

PDF DOI

(2013). The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspective. Physics Reports.

PDF DOI

(2013). Belief-propagation reconstruction for discrete tomography. Inverse Problems.

PDF DOI

(2013). Blind Calibration in Compressed Sensing using Message Passing Algorithms. Advances in Neural Information Processing Systems 26.

PDF

(2012). Comparative study for inference of hidden classes in stochastic block models. J. Stat. Mech..

PDF DOI

(2012). Ultrametric probe of the spin-glass state in a field. Phys. Rev. B.

PDF DOI

(2012). Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction. 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

PDF DOI

(2012). Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices. J. Stat. Mech..

PDF DOI

(2012). Following states in temperature in the sphericals p-spin glass model. J. Stat. Mech..

PDF DOI

(2012). On the relation between kinetically constrained models of glass dynamics and the random first-order transition theory. J. Stat. Mech..

PDF DOI

(2012). Statistical-Physics-Based Reconstruction in Compressed Sensing. Physical Review X.

PDF DOI

(2012). The nature of the different zero-temperature phases in discrete two-dimensional spin glasses: entropy, universality, chaos and cascades in the renormalization group flow. J. Stat. Mech..

PDF DOI

(2011). Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Phys. Rev. E.

PDF DOI

(2011). Inference and Phase Transitions in the Detection of Modules in Sparse Networks. Phys. Rev. Lett..

PDF DOI

(2011). Random-fieldp-spin-glass model on regular random graphs. J. Phys. A: Math. Theor..

PDF DOI

(2011). Quiet Planting in the Locked Constraint Satisfaction Problems. SIAM Journal on Discrete Mathematics.

PDF DOI

(2011). On melting dynamics and the glass transition. II. Glassy dynamics as a melting process. J. Chem. Phys..

PDF DOI

(2011). On melting dynamics and the glass transition. I. Glassy aspects of melting dynamics. The Journal of Chemical Physics.

PDF DOI

(2011). No spin glass phase in the ferromagnetic random-field random-temperature scalar Ginzburg–Landau model. J. Phys. A: Math. Theor..

PDF DOI

(2011). Habilitation Thesis: On some problems of statistical physics of disordered systems.

PDF

(2010). Generalization of the cavity method for adiabatic evolution of Gibbs states. Phys. Rev. B.

PDF DOI

(2010). Following Gibbs states adiabatically —The energy landscape of mean-field glassy systems. EPL.

PDF DOI

(2010). First-Order Transitions and the Performance of Quantum Algorithms in Random Optimization Problems. Phys. Rev. Lett..

PDF DOI

(2010). Elusive Spin-Glass Phase in the Random Field Ising Model. Phys. Rev. Lett..

PDF DOI

(2010). Inference in particle tracking experiments by passing messages between images. PNAS.

PDF DOI

(2010). Quantum Annealing of Hard Problems. Prog Theor Phys.

PDF DOI

(2010). Energy gaps in quantum first-order mean-field–like transitions: The problems that quantum annealing cannot solve. EPL.

PDF DOI

(2009). Jamming versus Glass Transitions. Phys. Rev. Lett..

PDF DOI

(2009). Hiding Quiet Solutions in Random Constraint Satisfaction Problems. Phys. Rev. Lett..

PDF DOI

(2008). Simple Glass Models and Their Quantum Annealing. Phys. Rev. Lett..

PDF DOI

(2008). Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations. Phys. Rev. B.

PDF DOI

(2008). Lattice Model for Colloidal Gels and Glasses. Phys. Rev. Lett..

PDF DOI

(2008). Constraint optimisation and landscapes. Eur. Phys. J. B.

PDF DOI

(2008). Behavior of Ising Spin Glasses in a Magnetic Field. Phys. Rev. Lett..

PDF DOI

(2008). Comment on “Ultrametricity in the Edwards-Anderson Model”. Physical Review Letters.

PDF DOI

(2008). Potts glass on random graphs. EPL.

PDF DOI

(2008). Phase transitions and computational difficulty in random constraint satisfaction problems. J. Phys.: Conf. Ser..

PDF DOI

(2007). Phase transitions in the coloring of random graphs. Phys. Rev. E.

PDF DOI

(2007). Landscape analysis of constraint satisfaction problems. Phys. Rev. E.

PDF DOI

(2007). Gibbs states and the set of solutions of random constraint satisfaction problems. PNAS.

PDF DOI

(2007). Temperature and Disorder Chaos in Three-Dimensional Ising Spin Glasses. Physical Review Letters.

PDF DOI

(2006). Critical ageing of Ising ferromagnets relaxing from an ordered state. J. Stat. Mech..

PDF DOI

(2006). Aging, memory and rejuvenation: some lessons from simple models. J. Phys.: Conf. Ser..

PDF DOI

(2005). Disorder chaos in spin glasses. EPL.

PDF DOI

(2005). Spin glass models with ferromagnetically biased couplings onthe Bethe lattice: analytic solutions and numerical simulations. Eur. Phys. J. B.

PDF DOI

(2005). Glassy Properties of the Kawasaki Dynamics of Two-Dimensional Ferromagnets. Physical Review Letters.

PDF DOI

(2005). Zero Temperature Phase Diagram of Finite Connectivity Spin Glasses. Prog Theor Phys.

PDF DOI

(2005). How Many Colors to Color a Random Graph? Cavity, Complexity, Stability and All That. Prog Theor Phys.

PDF DOI

(2004). Threshold values, stability analysis, and high- q asymptotics for the coloring problem on random graphs. Physical Review E.

PDF DOI

(2004). On temperature chaos in Ising and XY spin glasses. EPL.

PDF DOI

(2004). Local excitations in mean-field spin glasses. EPL.

PDF DOI

(2004). Non-equilibrium critical dynamics of the ferromagnetic Ising model with Kawasaki dynamics. J. Stat. Mech..

PDF DOI

(2003). Energy exponents and corrections to scaling in Ising spin glasses. Physical Review B.

PDF DOI

(2003). Course 14: Hiking through Glassy Phases: Physics beyond Aging. Slow Relaxations and nonequilibrium dynamics in condensed matter.

DOI

(2002). Absence of an Equilibrium Ferromagnetic Spin-Glass Phase in Three Dimensions. Physical Review Letters.

PDF DOI

(2002). The secondary structure of RNA under tension. Eur. Phys. J. E.

PDF DOI

(2002). Chaotic temperature dependence in a model of spin glasses. Eur. Phys. J. B.

PDF DOI

(2002). Nature of the glassy phase of RNA secondary structure. EPL.

PDF DOI

(2002). Thesis: Aspects géométriques et paysage d'énergie des verres de spins: étude d'un système désordonné et frustré en dimension finie.

PDF

(2001). Zero-Temperature Responses of a 3D Spin Glass in a Magnetic Field. Physical Review Letters.

PDF DOI

(2000). Large-scale low-energy excitations in 3-d spin glasses. Eur. Phys. J. B.

PDF DOI

(2000). Spin and Link Overlaps in Three-Dimensional Spin Glasses. Physical Review Letters.

PDF DOI