Florent Krzakala

According to our database1, Florent Krzakala authored at least 140 papers between 2004 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
Decoding From Pooled Data: Phase Transitions of Message Passing.
IEEE Trans. Information Theory, 2019

Decoding from Pooled Data: Sharp Information-Theoretic Bounds.
SIMODS, 2019

Blind calibration for compressed sensing: State evolution and an online algorithm.
CoRR, 2019

Modelling the influence of data structure on learning in neural networks.
CoRR, 2019

Who is Afraid of Big Bad Minima? Analysis of Gradient-Flow in a Spiked Matrix-Tensor Model.
CoRR, 2019

Optical Reservoir Computing using multiple light scattering for chaotic systems prediction.
CoRR, 2019

Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setup.
CoRR, 2019

High-temperature Expansions and Message Passing Algorithms.
CoRR, 2019

On the Universality of Noiseless Linear Estimation with Respect to the Measurement Matrix.
CoRR, 2019

Principled Training of Neural Networks with Direct Feedback Alignment.
CoRR, 2019

The spiked matrix model with generative priors.
CoRR, 2019

Passed & Spurious: analysing descent algorithms and local minima in spiked matrix-tensor model.
CoRR, 2019

Generalisation dynamics of online learning in over-parameterised neural networks.
CoRR, 2019

Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models.
Proceedings of the 36th International Conference on Machine Learning, 2019

Spectral Method for Multiplexed Phase Retrieval and Application in Optical Imaging in Complex Media.
Proceedings of the IEEE International Conference on Acoustics, 2019

2018
Marvels and Pitfalls of the Langevin Algorithm in Noisy High-dimensional Inference.
CoRR, 2018

Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method.
CoRR, 2018

Approximate message-passing for convex optimization with non-separable penalties.
CoRR, 2018

Approximate Survey Propagation for Statistical Inference.
CoRR, 2018

The committee machine: Computational to statistical gaps in learning a two-layers neural network.
CoRR, 2018

Entropy and mutual information in models of deep neural networks.
CoRR, 2018

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

Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula.
CoRR, 2018

Scaling Up Echo-State Networks With Multiple Light Scattering.
Proceedings of the 2018 IEEE Statistical Signal Processing Workshop, 2018

Entropy and mutual information in models of deep neural networks.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

The committee machine: Computational to statistical gaps in learning a two-layers neural network.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

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

Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models.
Proceedings of the Conference On Learning Theory, 2018

2017
Performance Limits for Noisy Multimeasurement Vector Problems.
IEEE Trans. Signal Processing, 2017

Approximate Message-Passing Decoder and Capacity Achieving Sparse Superposition Codes.
IEEE Trans. Information Theory, 2017

Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm.
IPOL Journal, 2017

Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model.
CoRR, 2017

Phase Transitions, Optimal Errors and Optimality of Message-Passing in Generalized Linear Models.
CoRR, 2017

A Deterministic and Generalized Framework for Unsupervised Learning with Restricted Boltzmann Machines.
CoRR, 2017

Streaming Bayesian inference: theoretical limits and mini-batch approximate message-passing.
CoRR, 2017

Multi-Layer Generalized Linear Estimation.
CoRR, 2017

Statistical and computational phase transitions in spiked tensor estimation.
CoRR, 2017

Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications.
CoRR, 2017

Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation.
CoRR, 2017

Decoding from Pooled Data: Phase Transitions of Message Passing.
CoRR, 2017

Information-theoretic thresholds from the cavity method.
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Multi-layer generalized linear estimation.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Statistical and computational phase transitions in spiked tensor estimation.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Decoding from pooled data: Phase transitions of message passing.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Streaming Bayesian inference: Theoretical limits and mini-batch approximate message-passing.
Proceedings of the 55th Annual Allerton Conference on Communication, 2017

2016
Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization.
IEEE Trans. Information Theory, 2016

Fast Phase Retrieval for High Dimensions: A Block-Based Approach.
IEEE Signal Process. Lett., 2016

Performance Limits for Noisy Multi-Measurement Vector Problems.
CoRR, 2016

Inferring Sparsity: Compressed Sensing using Generalized Restricted Boltzmann Machines.
CoRR, 2016

Clustering from Sparse Pairwise Measurements.
CoRR, 2016

Fast Randomized Semi-Supervised Clustering.
CoRR, 2016

Robust phase retrieval with the swept approximate message passing (prSAMP) algorithm.
CoRR, 2016

Fast phase retrieval for high dimensions: A block-based approach.
CoRR, 2016

Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering.
CoRR, 2016

Mutual Information in Rank-One Matrix Estimation.
CoRR, 2016

Scaling up Echo-State Networks with multiple light scattering.
CoRR, 2016

Information-theoretic thresholds from the cavity method.
CoRR, 2016

Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula.
CoRR, 2016

The Mutual Information in Random Linear Estimation.
CoRR, 2016

Decoding from Pooled Data: Sharp Information-Theoretic Bounds.
CoRR, 2016

Proceedings of the third "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'16).
CoRR, 2016

Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Inferring sparsity: Compressed sensing using generalized restricted Boltzmann machines.
Proceedings of the 2016 IEEE Information Theory Workshop, 2016

Mutual information in rank-one matrix estimation.
Proceedings of the 2016 IEEE Information Theory Workshop, 2016

Clustering from sparse pairwise measurements.
Proceedings of the IEEE International Symposium on Information Theory, 2016

Random projections through multiple optical scattering: Approximating Kernels at the speed of light.
Proceedings of the 2016 IEEE International Conference on Acoustics, 2016

Intensity-only optical compressive imaging using a multiply scattering material and a double phase retrieval approach.
Proceedings of the 2016 IEEE International Conference on Acoustics, 2016

Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering.
Proceedings of the 54th Annual Allerton Conference on Communication, 2016

The mutual information in random linear estimation.
Proceedings of the 54th Annual Allerton Conference on Communication, 2016

2015
Statistical physics of inference: Thresholds and algorithms.
CoRR, 2015

Approximate Message Passing with Restricted Boltzmann Machine Priors.
CoRR, 2015

Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation.
CoRR, 2015

Spectral Detection in the Censored Block Model.
CoRR, 2015

Random Projections through multiple optical scattering: Approximating kernels at the speed of light.
CoRR, 2015

Intensity-only optical compressive imaging using a multiply scattering material : a double phase retrieval system.
CoRR, 2015

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

Phase Transitions in Sparse PCA.
CoRR, 2015

Training Restricted Boltzmann Machines via the Thouless-Anderson-Palmer Free Energy.
CoRR, 2015

Scampi: a robust approximate message-passing framework for compressive imaging.
CoRR, 2015

Approximate message-passing decoder and capacity-achieving sparse superposition codes.
CoRR, 2015

Spectral Detection on Sparse Hypergraphs.
CoRR, 2015

Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Training Restricted Boltzmann Machine via the Thouless-Anderson-Palmer free energy.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Spectral detection in the censored block model.
Proceedings of the IEEE International Symposium on Information Theory, 2015

Phase transitions in sparse PCA.
Proceedings of the IEEE International Symposium on Information Theory, 2015

Swept Approximate Message Passing for Sparse Estimation.
Proceedings of the 32nd International Conference on Machine Learning, 2015

Adaptive damping and mean removal for the generalized approximate message passing algorithm.
Proceedings of the 2015 IEEE International Conference on Acoustics, 2015

Phase recovery from a Bayesian point of view: The variational approach.
Proceedings of the 2015 IEEE International Conference on Acoustics, 2015

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

Spectral detection on sparse hypergraphs.
Proceedings of the 53rd Annual Allerton Conference on Communication, 2015

2014
Reweighted Belief Propagation and Quiet Planting for Random K-SAT.
JSAT, 2014

Adaptive Damping and Mean Removal for the Generalized Approximate Message Passing Algorithm.
CoRR, 2014

Spectral Clustering of Graphs with the Bethe Hessian.
CoRR, 2014

Spectral density of the non-backtracking operator.
CoRR, 2014

Sparse Estimation with the Swept Approximated Message-Passing Algorithm.
CoRR, 2014

Variational Free Energies for Compressed Sensing.
CoRR, 2014

Phase transitions and sample complexity in Bayes-optimal matrix factorization.
CoRR, 2014

Phase recovery from a Bayesian point of view: the variational approach.
CoRR, 2014

On Convergence of Approximate Message Passing.
CoRR, 2014

Replica Analysis and Approximate Message Passing Decoder for Superposition Codes.
CoRR, 2014

Spectral Clustering of graphs with the Bethe Hessian.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Variational free energies for compressed sensing.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

On convergence of approximate message passing.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

Replica analysis and approximate message passing decoder for superposition codes.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

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

Non-adaptive pooling strategies for detection of rare faulty items
CoRR, 2013

Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning
CoRR, 2013

Compressed Sensing under Matrix Uncertainty: Optimum Thresholds and Robust Approximate Message Passing
CoRR, 2013

Blind Calibration in Compressed Sensing using Message Passing Algorithms.
CoRR, 2013

Spectral redemption: clustering sparse networks.
CoRR, 2013

The hard-core model on random graphs revisited.
CoRR, 2013

Compressed sensing and Approximate Message Passing with spatially-coupled Fourier and Hadamard matrices.
CoRR, 2013

Blind Calibration in Compressed Sensing using Message Passing Algorithms.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Robust error correction for real-valued signals via message-passing decoding and spatial coupling.
Proceedings of the 2013 IEEE Information Theory Workshop, 2013

Phase diagram and approximate message passing for blind calibration and dictionary learning.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Non-adaptive pooling strategies for detection of rare faulty items.
Proceedings of the IEEE International Conference on Communications, 2013

Compressed sensing under matrix uncertainty: Optimum thresholds and robust approximate message passing.
Proceedings of the IEEE International Conference on Acoustics, 2013

2012
Belief Propagation Reconstruction for Discrete Tomography
CoRR, 2012

The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
CoRR, 2012

Model Selection for Degree-corrected Block Models
CoRR, 2012

Comparative Study for Inference of Hidden Classes in Stochastic Block Models
CoRR, 2012

Compressed Sensing of Approximately-Sparse Signals: Phase Transitions and Optimal Reconstruction
CoRR, 2012

Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices
CoRR, 2012

Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011
Quiet Planting in the Locked Constraint Satisfaction Problems.
SIAM J. Discrete Math., 2011

Statistical physics-based reconstruction in compressed sensing
CoRR, 2011

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

Phase transition in the detection of modules in sparse networks
CoRR, 2011

2009
Quantum energy gaps and first-order mean-field-like transitions
CoRR, 2009

Quiet Planting in the Locked Constraint Satisfaction Problems
CoRR, 2009

Hiding Quiet Solutions in Random Constraint Satisfaction Problems
CoRR, 2009

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

2007
Gibbs states and the set of solutions of random constraint satisfaction problems.
Proc. Natl. Acad. Sci. U.S.A., 2007

A Landscape Analysis of Constraint Satisfaction Problems
CoRR, 2007

Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems
CoRR, 2007

Constraint optimization and landscapes
CoRR, 2007

Phase Transitions in the Coloring of Random Graphs
CoRR, 2007

2006
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
CoRR, 2006

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


  Loading...