Search filters

List of works by Florent Krza̧kała

Absence of an Equilibrium Ferromagnetic Spin-Glass Phase in Three Dimensions

scientific article published in Physical Review Letters

Adaptive damping and mean removal for the generalized approximate message passing algorithm

Aging, memory and rejuvenation: some lessons from simple models

Approximate Message-Passing Decoder and Capacity Achieving Sparse Superposition Codes

Approximate message passing with restricted Boltzmann machine priors

Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes

Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications

scientific article

Behavior of Ising Spin Glasses in a Magnetic Field

scientific article published in Physical Review Letters

Belief-propagation reconstruction for discrete tomography

Belief-propagation-guided Monte-Carlo sampling

scholarly article in Physical Review B, vol. 89 no. 21, June 2014

Chaotic temperature dependence in a model of spin glasses

Clustering from sparse pairwise measurements

Comment on “Ultrametricity in the Edwards-Anderson Model”

scientific article published in Physical Review Letters

Comparative study for inference of hidden classes in stochastic block models

Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction

Compressed sensing under matrix uncertainty: Optimum thresholds and robust approximate message passing

Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications

article by Thibault Lesieur et al published 11 July 2017 in Journal of Statistical Mechanics: Theory and Experiment

Constraint optimisation and landscapes

Critical ageing of Ising ferromagnets relaxing from an ordered state

Decoding from Pooled Data: Phase Transitions of Message Passing

Decoding from pooled data: Phase transitions of message passing

Discrete energy landscapes and replica symmetry breaking at zero temperature

Elusive Spin-Glass Phase in the Random Field Ising Model

scientific article published in Physical Review Letters

Energy exponents and corrections to scaling in Ising spin glasses

scholarly article in Physical Review B, vol. 68 no. 22, December 2003

Energy gaps in quantum first-order mean-field–like transitions: The problems that quantum annealing cannot solve

Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula

article

Fast Phase Retrieval for High Dimensions: A Block-Based Approach

Fast Randomized Semi-Supervised Clustering

First-order transitions and the performance of quantum algorithms in random optimization problems.

scientific article published on 20 May 2010

Following Gibbs states adiabatically —The energy landscape of mean-field glassy systems

Following states in temperature in the sphericals+p-spin glass model

Fragility and hysteretic creep in frictional granular jamming

scientific article published on 18 April 2013

Generalization of the cavity method for adiabatic evolution of Gibbs states

scholarly article in Physical Review B, vol. 81 no. 22, June 2010

Gibbs states and the set of solutions of random constraint satisfaction problems.

scholarly article

Glassy Properties of the Kawasaki Dynamics of Two-Dimensional Ferromagnets

scientific article published in Physical Review Letters

Hiding Quiet Solutions in Random Constraint Satisfaction Problems

scientific article published in Physical Review Letters

Inference and phase transitions in the detection of modules in sparse networks.

scientific article published on 2 August 2011

Inference in particle tracking experiments by passing messages between images

scientific article

Inferring sparsity: Compressed sensing using generalized restricted Boltzmann machines

Information-theoretic thresholds from the cavity method

Information-theoretic thresholds from the cavity method

Intensity-only optical compressive imaging using a multiply scattering material and a double phase retrieval approach

Jamming versus Glass Transitions

scientific article published in Physical Review Letters

Landscape analysis of constraint satisfaction problems

scientific article published on 27 August 2007

Large-scale low-energy excitations in 3-d spin glasses

Lattice Model for Colloidal Gels and Glasses

scientific article published in Physical Review Letters

MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel

Model selection for degree-corrected block models

scientific article published on May 2014

Multi-layer generalized linear estimation

Mutual information in rank-one matrix estimation

Nature of the glassy phase of RNA secondary structure

No spin glass phase in the ferromagnetic random-field random-temperature scalar Ginzburg–Landau model

Non-adaptive pooling strategies for detection of rare faulty items

On convergence of approximate message passing

On melting dynamics and the glass transition. I. Glassy aspects of melting dynamics

article

On melting dynamics and the glass transition. II. Glassy dynamics as a melting process

article

On the relation between kinetically constrained models of glass dynamics and the random first-order transition theory

article by Laura Foini et al published 27 June 2012 in Journal of Statistical Mechanics: Theory and Experiment

Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations

scientific article published on 30 October 2008

Performance Limits for Noisy Multimeasurement Vector Problems

Performance of simulated annealing inp-spin glasses

Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization

Phase diagram and approximate message passing for blind calibration and dictionary learning

Phase recovery from a Bayesian point of view: The variational approach

Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering

Phase transitions in sparse PCA

Phase transitions in the coloring of random graphs

scientific article published on 26 September 2007

Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices

article published in 2012

Quantum Annealing of Hard Problems

Quiet Planting in the Locked Constraint Satisfaction Problems

article

Random projections through multiple optical scattering: Approximating Kernels at the speed of light

article published in 2016

Random-fieldp-spin-glass model on regular random graphs

Reference-less measurement of the transmission matrix of a highly scattering material using a DMD and phase retrieval techniques

scientific article published on May 2015

Replica analysis and approximate message passing decoder for superposition codes

Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm

Robust error correction for real-valued signals via message-passing decoding and spatial coupling

Scaling Up Echo-State Networks With Multiple Light Scattering

scientific article published in June 2018

Scampi: a robust approximate message-passing framework for compressive imaging

Simple Glass Models and Their Quantum Annealing

scientific article published in Physical Review Letters

Spectral bounds for the Ising ferromagnet on an arbitrary given graph

Spectral density of the non-backtracking operator on random graphs

Spectral detection in the censored block model

Spectral detection on sparse hypergraphs

Spectral redemption in clustering sparse networks

scientific article

Spin and Link Overlaps in Three-Dimensional Spin Glasses

scientific article published in Physical Review Letters

Spin glass models with ferromagnetically biased couplings on the Bethe lattice: analytic solutions and numerical simulations

article

Statistical and computational phase transitions in spiked tensor estimation

Statistical physics of inference: thresholds and algorithms

article published in 2016

Statistical-Physics-Based Reconstruction in Compressed Sensing

Streaming Bayesian inference: Theoretical limits and mini-batch approximate message-passing

Temperature and Disorder Chaos in Three-Dimensional Ising Spin Glasses

scientific article published in Physical Review Letters

The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices

The hard-core model on random graphs revisited

The mutual information in random linear estimation

The nature of the different zero-temperature phases in discrete two-dimensional spin glasses: entropy, universality, chaos and cascades in the renormalization group flow

The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspective

scientific article published in February 2013

The secondary structure of RNA under tension

scientific article published on 01 September 2002

Threshold values, stability analysis, and high-q asymptotics for the coloring problem on random graphs

scientific article published on 29 October 2004

Training Restricted Boltzmann Machine via the Thouless-Anderson-Palmer free energy

Variational free energies for compressed sensing

Zero-Temperature Responses of a 3D Spin Glass in a Magnetic Field

scientific article published in Physical Review Letters