Florent Krzakala


From Statistical physics to computer science and back...

Please note that this classification into different themes is highly subjective and the distinction is sometime subtle. The signs [1],[2], etc. indicate chronological order


* Constraint Satisfaction Problems

* Spin Glasses and Random Fields

* Glass, Jamming and Melting

* Quantum Phase Transitions

* Out-of-Equilibrium Dynamics

* RNA Folding

* Neural Networks

* Statistical inference on graphs

* Inference, Reconstruction and Learning

* Error Correcting Codes

* Computational optics

Constraint Satisfaction Problems

[67] The hard-core model on random graphs revisited
J. Barbier, F. Krzakala, L. Zdeborova and P. Zhang
J. Phys.: Conf. Ser. 473 012021 (2013),preprint: arXiv:1306.4121

[54] Reweighted belief propagation and quiet planting for random K-SAT
F. Krzakala, M. Mezard and L. Zdeborova
Journal on Satisfiability, Boolean Modeling and Computation 8 (2014) 149-171 preprint: arXiv:1203.5521

[36] Quiet Planting in the Locked Constraint Satisfaction Problems
L. Zdeborova and F. Krzakala
SIAM J. Discrete Math. 25, pp. 750-770 (2011), preprint: arXiv:0902.4180

[35] Hiding Quiet Solutions in Random Constraint Satisfaction Problems
F. Krzakala and L. Zdeborova
Phys. Rev. Lett. 102, 238701 (2009), preprint : arXiv:0901.2130

[28] Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems
F. Krzakala and L. Zdeborova
Proceedings of the International Workshop on Statistical-Mechanical Informatics, Kyoto (Japan) September 16-19, 2007
J. Phys.: Conf. Ser. 95 012012 , preprint :arXiv:0711.0110

[27] Constraint optimization and landscapes
F. Krzakala and J. Kurchan
Proceeding of the STAT PHYS 23 conference.
Eur. Phys. J. B 64, 563-565 (2008) , preprint : arXiv:0709.1023

[25] Phase Transitions in the Coloring of Random Graphs
L. Zdeborova and F. Krzakala
Phys. Rev. E 76, 031131 (2007), preprint : arXiv:0704.1269

[23] Gibbs states and the set of solutions of random constraint satisfaction problems
F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian and L. Zdeborová
Proc. Natl. Acad. Sci. 104, 10318 2007, preprint : cond-mat/0612365

[17] How many colors to color a random graph ?
F. Krzakala
Proceeding of StatPhys 22 satellite SPDSA 2004 (Tokyo, Japan)
Progress of Theoretical Physics, Supp. 157 (2005) 357-360 , preprint : cond-mat/0409448

[15] Threshold values, stability analysis and high-q asymptotics for the coloring problem on random graphes
F. Krzakala, A. Pagnani and M. Weigt
Phys. Rev. E 70, 046705 (2004), preprint : cond-mat/0403725

Spin Glasses and Random Fields

[105] Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph
Alaa Saade, Florent Krzakala, Lenka Zdeborova
, preprint : arXiv:1609.08269

[70] Belief-Propagation Guided Monte-Carlo Sampling
Aurelien Decelle and Florent Krzakala
Phys. Rev. B 89, 214421 (2014) preprint : arXiv:1307.7846

[56] Ultrametric probe of the spin-glass state in a field
Helmut G. Katzgraber, Thomas Jorg, Florent Krzakala, Alexander K. Hartmann
Phys. Rev. B 86, 184405 (2012), preprint : arXiv:1205.4200

[50] The nature of the different zero-temperature phases in discrete two-dimensional spin glasses: Entropy, universality, chaos and cascades in the renormalization group flow
T. Jorg and F. Krzakala
J. Stat. Mech. (2012) L01001, preprint : arXiv:1104.0921
Commented in the News and perspectives section of J. Stat. Mech.

[48] Random-field p-spin glass model on regular random graphs
Y. Matsuda, H. Nishimori, L. Zdeborova and F. Krzakala
2011 J. Phys. A: Math. Theor. 44 185002, preprint : arXiv:1101.5863

[47] No spin glass phase in ferromagnetic random-field random-temperature scalar Ginzburg-Landau model
F. Krzakala, F. Ricci-Tersenghi, D. Sherrington and L. Zdeborova
2011 J. Phys. A: Math. Theor. 44 042003 , preprint : arXiv:1008.447
Selected in the Research highlights section of J. Phys. A.

[41] Elusive Spin Glass Phase in the Random Field Ising Model
F. Krzakala, F. Ricci-Tersenghi and L. Zdeborova
Phys. Rev. Lett. 104, 207208(2010)., preprint : arXiv:0911.1551

[30] On the ordering of Ising Spin Glasses in a Field
T. Jorg, H. Katzgraber and F. Krzakala
Phys. Rev. Lett. 100, 197202 (2008), preprint : arXiv:0712.2009

[26] Comment on "Ultrametricity in the Edwards-Anderson Model"
T. Jorg and F. Krzakala
Phys. Rev. Lett. 100, 159701 (2008), preprint : arXiv:0709.0894

[22] Temperature and Disorder Chaos in three-dimensional Ising Spin Glasses
H. Katzgraber and F. Krzakala
Phys. Rev. Lett. 98, 017201 (2007), preprint : cond-mat/0606180

[19] Disorder Chaos in Spin Glasses
F. Krzakala and J.P. Bouchaud
Europhys. Lett., 72 (3) , pp. 472-478 (2005) , preprint :cond-mat/0507555

[16] Zero temperature phase diagram of finite connectivity spin glasses
F. Krzakala
Proceeding of StatPhys 22 satellite SPDSA 2004 (Tokyo, Japan)
Progress of Theoretical Physics, Supp. 157 (2005) 77-81, preprint : cond-mat/0409449

[14] Spin glass models with ferromagnetically biased couplings on the Bethe lattice: analytic solutions and numerical simulations
T. Castellani, F. Krzakala and F. Ricci-Tersenghi
Eur. Phys. J. B 47, 99 (2005), preprint : cond-mat/0403053

[12] On temperature chaos in XY and Ising spin glasses
F. Krzakala
Europhys. Lett., 66 (6) , pp. 847-853 (2004), preprint : cond-mat/0311247

[11] Local excitations in mean field spin glasses
F. Krzakala and G. Parisi
Europhys. Lett., 66 (5), 729-735 (2004), preprint :cond-mat/0304590

[10] Energy exponents and corrections to scaling in Ising spin glasses
J.P. Bouchaud, F.Krzakala and O.C. Martin
Phys. Rev. B 68, 224404 (2003), preprint : cond-mat/0212070

[8] Absence of an equilibrium ferromagnetic spin glass phase in 3d
F. Krzakala and O.C. Martin
Phys. Rev. Lett. 89, 267202 (2002), preprint : cond-mat 0208566

[6] Chaotic temperature dependence in a model of spin glasses
F. Krzakala, O.C Martin
Eur. Phys J. B 28, 199-208 (2002), preprint :cond-mat/0203449

[4] Zero temperature responses of a 3D spin glass in a field
F. Krzakala, J. Houdayer, E.Marinari, O. C. Martin and G. Parisi
Phys. Rev. Lett. 87, 197204 (2001), preprint :cond-mat/0107366

[3] Discrete energy landscape and replica symmetry breaking at zero temperature
F.Krzakala and O.C.Martin
Europhys.Lett. 53(6) pp. 749-755 (2001), preprint :cond-mat/0010010

[2] Large-scale low-energy excitations in 3-d spin glasses
J. Houdayer, F. Krzakala and O. C. Martin
Eur.Phys. J. B 18, 467 (2000), preprint :cond-mat/0009382

[1] Spin and link overlaps in 3-dimensional spin glasses
F. Krzakala and O. C. Martin
Phys. Rev. Lett. 85, 3013 (2000), preprint : cond-mat 0002055

Glass, Jamming and Melting

[71] Performance of simulated annealing in p-spin glasses
F. Krzakala and L. Zdeborova
J. Phys.: Conf. Ser. 473 012022 (2013),preprint: arXiv:1309.1736

[53] On the relation between kinetically constrained models of glass dynamics and the random first-order transition theory
L. Foini, F. Krzakala and F. Zamponi
J. Stat. Mech. (2012) P06013, preprint : arXiv:1203.3166

[46] Glassy dynamics as a melting process
F. Krzakala and L. Zdeborova
J. Chem. Phys. 134, 034513 (2011) preprint : arXiv:1006.2479

[45] Glassy aspects of melting dynamics
F. Krzakala and L. Zdeborova
J. Chem. Phys. 134, 034512 (2011), preprint : arXiv:1006.2480

[39] Fragile Granular Jamming
M. M. Bandi, M. K. Rivera, F. Krzakala, R. E. Ecke
preprint : arXiv:0910.3008

[32] Jamming versus Glass transitions
R. Mari, F. Krzakala and J. Kurchan
Phys. Rev. Lett. 103, 025701 (2009), preprint : arXiv:0806.3665

[31] A Lattice Model for Colloidal Gels and Glasses
F. Krzakala, M. Tarzia and L. Zdeborova
Phys. Rev. Lett. 101, 165702 (2008), preprint : arXiv:0805.3509

[29] Potts Glass on Random Graphs
F. Krzakala and L. Zdeborova
2008 EPL 81 57005
, preprint : arXiv:0710.3336

[24] A Landscape Analysis of Constraint Satisfaction Problems
F. Krzakala and J. Kurchan
Phys. Rev. E 76, 021122 (2007), preprint : cond-mat/0702546

Quantum Phase Transitions

[61] The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
V. Bapst, L. Foini, F. Krzakala, G. Semerjian, F. Zamponi
Physics Reports, 523, 3, 2013, 127--205, preprint: arXiv:1210.0811

[43] Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
T. Jorg, F. Krzakala, J. Kurchan, A. C. Maggs and J. Pujos
EPL, 89 (2010) 40004, preprint: arXiv:0912.4865

[42] First-Order Transitions and the Performance of Quantum Algorithms in Random Optimization Problems
T. Jorg, F. Krzakala, G. Semerjian and F. Zamponi
Phys. Rev. Lett. 104, 207206 (2010), preprint: arXiv:0911.3438

[40] Quantum Annealing of Hard Problems
T. Jorg, F. Krzakala, J. Kurchan and A. C. Maggs
Proceedings of the "YKIS 2009 : Frontiers in Nonequilibrium Physics" conference in Kyoto, August 2009
Progress of Theoretical Physics Supp. 184 (2010) 290-303, preprint : arXiv:0910.5644

[34] On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
F. Krzakala, A. Rosso, G. Semerjian and F. Zamponi
Phys. Rev. B 78, 134428 (2008), preprint : arXiv:0807.2553

[33] Simple Glass Models and their Quantum Annealing
T. Jorg, F. Krzakala, J. Kurchan and A. C. Maggs
Phys. Rev. Lett. 101, 147204 (2008), preprint : arXiv:0806.4144

Out-of-Equilibrium Dynamics

[55] Following states in temperature in the spherical s+p-spin glass model
YiFan Sun, Andrea Crisanti, Florent Krzakala, Luca Leuzzi and Lenka Zdeborova
J. Stat. Mech. (2012) P07002 preprint: arXiv:1204.3734

[44] Generalization of the cavity method for adiabatic evolution of Gibbs states
L. Zdeborova and F. Krzakala
Phys. Rev. B 81, 224205 (2010), selected as Editor Suggestion, preprint: arXiv:1003.2748

[37] Following Gibbs States -- The Energy Landscape of Mean Field Glassy Systems
F. Krzakala and L. Zdeborova
2010 EPL 90 66002, preprint: arXiv:0909.3820

[21] Critical aging of Ising ferromagnets relaxing from an ordered state
P. Calabrese, A. Gambassi and F. Krzakala
J. Stat. Mech. (2006) P06016 , preprint :cond-mat/0604412

[20] Aging, memory and rejuvenation: some lessons from simple models F. Krzakala and F. Ricci-Tersenghi
J. Phys.: Conf. Ser. 40 42-49, preprint :cond-mat/0512309

[18] Glassy properties of the Kawasaki dynamics of two-dimensional ferromagnets
F. Krzakala
Phys. Rev. Lett. 94, 077204 (2005) , preprint :cond-mat/0409348

[13] Nonequilibrium critical dynamics of the ferromagnetic Ising model with Kawasaki dynamics
C. Godrèche, F. Krzakala and F. Ricci-Tersenghi
J. Stat. Mech.:Theor. Exp. (2004) P04007, preprint : cond-mat/0401334

[9] Hiking through glassy phases: physics beyond aging 
L. Berthier, V. Viasnoff, O. White, V. Orlyanchik and F. Krzakala
in Slow Relaxations and Nonequilibrium Dynamics in Condensed Matter,
editors: Barrat, J.-L.; Feigelman, M.V.; Kurchan, J.; Dalibard, Springer, Berlin.
, preprint: cond-mat/0211106

RNA folding

[7] Secondary structure of RNA under tension
M. Mueller, F. Krzakala and M. Mézard
Eur.Phys J. E 9, 67-77 (2002), preprint : cond-mat/0206348

[5] Nature of the glassy phase of RNA secondary structure
F. Krzakala, M. Mézard and M. Mueller
Europhys.Lett. 57 (5) , pp. 752-758 (2002), preprint :cond-mat/0108374

Neural Networks

[122] Entropy and mutual information in models of deep neural networks
Marylou Gabrié, Andre Manoel, Clément Luneau, Jean Barbier, Nicolas Macris, Florent Krzakala, Lenka Zdeborová
Accepted for publication (spotlight talk) at NIPS 2018 preprint arXiv:1805.09785

[121] The committee machine: Computational to statistical gaps in learning a two-layers neural network
Benjamin Aubin, Antoine Maillard, Jean Barbier, Florent Krzakala, Nicolas Macris, Lenka Zdeborová
Accepted for publiction (spotlight talk) at NIPS 2018 preprint arXiv:1806:05451

[115] A Deterministic and Generalized Framework for Unsupervised Learning with Restricted Boltzmann Machines
Eric W. Tramel, Marylou Gabrié, Andre Manoel, Francesco Caltagirone, Florent Krzakala
preprint arXiv:1702.03260

[111] Multi-Layer Generalized Linear Estimation
Andre Manoel, Florent Krzakala, Marc Mézard, Lenka Zdeborová
preprint arXiv:1701.06981 Information Theory (ISIT), 2017 IEEE International Symposium on, pages 2098-2102

[101] Inferring Sparsity: Compressed Sensing using Generalized Restricted Boltzmann Machines
Eric W. Tramel, Andre Manoel, Francesco Caltagirone, Marylou Gabrie, Florent Krzakala
2016 IEEE Information Theory Workshop (ITW), Pages: 265 - 269, preprint arXiv:1606.03956

[87] Training Restricted Boltzmann Machines via the Thouless-Anderson-Palmer Free Energy
Marylou Gabrié, Eric W. Tramel and Florent Krzakala
Advancesin Neural Information Processing Systems 28 (NIPS 2015), pp 640-648 preprint arXiv:1506.02914

[84] Approximate Message Passing with Restricted Boltzmann Machine Priors
Eric W. Tramel, Angélique Drémeau, Florent Krzakala
J. Stat. Mech. (2016) 073401 preprint arXiv:1502.06470

Statistical inference on graphs

[107] Information-theoretic thresholds from the cavity method
Amin Coja-Oghlan, Florent Krzakala, Will Perkins, Lenka Zdeborova
preprint Advances in Mathematics Volume 333, 31 July 2018, Pages 694-795

[99] Fast Randomized Semi-Supervised Clustering
Alaa Saade, Marc Lelarge, Florent Krzakala and Lenka Zdeborova
preprint arXiv:1605.06422

[95] Clustering from Sparse Pairwise Measurements
Alaa Saade, Marc Lelarge, Florent Krzakala and Lenka Zdeborova
preprint arXiv:1601.06683

[90] Spectral Detection on Sparse Hypergraphs
Maria Chiara Angelini, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborova
preprint arXiv:1507.04113

[82] Spectral Detection in the Censored Block Model
Alaa Saade, Florent Krzakala, Marc Lelarge, Lenka Zdeborova
Information Theory (ISIT), 2015 IEEE International Symposium on ,pp.1184-1188, 14-19 June 2015,preprint arXiv:1502.00163

[78] Spectral Clustering of Graphs with the Bethe Hessian
A. Saade, F. Krzakala and L. Zdeborova
Advances in Neural Information Processing Systems 27 (NIPS 2014), pp 5520 preprint arXiv:1406:1880

[77] Spectral density of the non-backtracking operator
A. Saade, F. Krzakala and L. Zdeborova,
2014 EPL 107 50005
preprint arXiv:1404.7787

[69] Spectral redemption: clustering sparse networks
F. Krzakala, C. Moore, E. Mossel, J. Neeman, A. Sly, L. Zdeborová and P. Zhang
Proc. Natl. Acad. Sci. 110, 20935 2030, preprint http://arxiv.org/abs/1306.5550

[60] Model Selection for Degree-corrected Block Models
Xiaoran Yan, Jacob E. Jensen, Florent Krzakala, Cristopher Moore, Cosma Rohilla Shalizi, Lenka Zdeborova, Pan Zhang, Yaojia Zhu
J. Stat. Mech. (2014) P05007, preprint http://arxiv.org/abs/1207.3994

[59] Comparative Study for Inference of Hidden Classes in Stochastic Block Models
P. Zhang, F. Krzakala, J. Reichardt and and L. Zdeborová
J. Stat. Mech. (2012) P12021 preprint http://arxiv.org/abs/1207.2328

[51] Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
A. Decelle, F. Krzakala, C. Moore and L. Zdeborová
Phys. Rev. E 84, 066106 (2011) , preprint http://arxiv.org/abs/1109.3041

[49] Phase transition in the detection of modules in sparse networks
A. Decelle, F. Krzakala, C. Moore and L. Zdeborová
Phys. Rev. Lett. 107, 065701 (2011) , preprint http://arxiv.org/abs/1102.1182

Inference, Reconstruction and Learning

[121] Fundamental limits of detection in the spiked Wigner model
Ahmed El Alaoui, Florent Krzakala, Michael I. Jordan
preprint arXiv:1806.09588

[120] Estimation in the spiked Wigner model: A short proof of the replica formula
Ahmed El Alaoui, Florent Krzakala
preprint arXiv:1801.01593

[119] The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices
Jean Barbier, Nicolas Macris, Antoine Maillard, Florent Krzakala
preprint arXiv:1802.08963

[118] Statistical and computational phase transitions in spiked tensor estimation
Thibault Lesieur, Léo Miolane, Marc Lelarge, Florent Krzakala, Lenka Zdeborová
preprint arXiv:1701.08010 Information Theory (ISIT), 2017 IEEE International Symposium on, pages 511-515

[117] Phase Transitions, Optimal Errors and Optimality of Message-Passing in Generalized Linear Models
Jean Barbier, Florent Krzakala, Nicolas Macris, Léo Miolane, Lenka Zdeborová
preprint arXiv:1708.03395

[116] Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model
Ahmed El Alaoui, Florent Krzakala, Michael I. Jordan
preprint arXiv:1710.02903

[114] Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications
Thibault Lesieur, Florent Krzakala, Lenka Zdeborová
J. Stat. Mech. 7 (2017) 073403 preprint arXiv:1701.00858

[113] Streaming Bayesian inference: theoretical limits and mini-batch approximate message-passing
Andre Manoel, Florent Krzakala, Eric W. Tramel, Lenka Zdeborová
Communication, Control, and Computing (Allerton), 2017 55th Annual Allerton Conference on. Page(s): 1048-1055 preprint arXiv:1706.00705

[112] Decoding from Pooled Data: Phase Transitions of Message Passing
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborova, Michael I. Jordan
preprint arXiv:1702.02279 Information Theory (ISIT), 2017 IEEE International Symposium on, pages 2780-2784

[110] Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation
Jean Barbier, Nicolas Macris, Mohamad Dia, Florent Krzakala
preprint arXiv:1701.05823

[109] Constrained Low-rank Matrix Estimation: Phase Transitions, Approximate Message Passing and Applications
Thibault Lesieur, Florent Krzakala, Lenka Zdeborová
preprint arXiv:1701.00858

[108] Decoding from Pooled Data: Sharp Information-Theoretic Bounds
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborova, Michael I. Jordan
preprint arXiv:1611.09981

[106] Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering
Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cris Moore, Lenka Zdeborova
preprint arXiv:1610.02918

[103] The Mutual Information in Random Linear Estimation
Jean Barbier, Mohamad Dia, Nicolas Macris and Florent Krzakala
preprint arXiv:1607.02335

[102] Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula
Jean Barbier, Mohamad Dia, Nicolas Macris, Florent Krzakala, Thibault Lesieur, Lenka Zdeborova
preprint arXiv:1606.04142

[100] Robust phase retrieval with the swept approximate message passing (prSAMP) algorithm
Boshra Rajaei, Sylvain Gigan, Florent Krzakala, Laurent Daudet
preprint arXiv:1605.07516

[98] Performance Limits for Noisy Multi-Measurement Vector Problems
Junan Zhu, Dror Baron, Florent Krzakala
preprint arXiv:1604.02475

[97] Mutual Information in Rank-One Matrix Estimation
Florent Krzakala, Jiaming Xu, Lenka Zdeborová
preprint arXiv:1603.08447

[94] Statistical physics of inference: Thresholds and algorithms
Lenka Zdeborova and Florent Krzakala
Advances in Physics Volume 65, 2016 - Issue 5, preprint arXiv:1511.02476

[93] Scampi: a robust approximate message-passing framework for compressive imaging
Jean Barbier, Eric W. Tramel and Florent Krzakala
2016 J. Phys.: Conf. Ser. 699 012013. preprint arXiv:1511.05860

[89] Minimal Mean Square Error of probabilistic low-rank matrix estimation: Universality with respect to the output channel
Thibault Lesieur, Florent Krzakala, Lenka Zdeborova
preprint arXiv:1507.03857

[88] Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation
A. Saade, F. Krzakala and L. Zdeborova
Advances in Neural Information Processing Systems 28 (NIPS 2015), pp 1261-1269, preprint arXiv:1506.03498

[85] Phase Transitions in Sparse PCA
Thibault Lesieur, Florent Krzakala, Lenka Zdeborova Information Theory Proceedings (ISIT), 2015 IEEE International Symposium on, page(s) 1635 - 1639
preprint arXiv:1503.00338

[81] Adaptive Damping and Mean Removal for the Generalized Approximate Message Passing Algorithm
Jeremy Vila, Philip Schniter, Sundeep Rangan, Florent Krzakala, Lenka Zdeborova
Acoustics, Speech and Sign\ al Processing (ICASSP), 2015 IEEE International Conference on Year: 2015 Pages: 2021 - 2025 preprint arXiv:1412.2005

[80] Phase recovery from a Bayesian point of view: the variational approach
Angélique Drémeau and Florent Krzakala
Acoustics, Speech and Signal Processing (ICASSP), 2015 IEEE International Conference on Year: 2015 Pages: 3661- 3665preprint arXiv:1412.1368

[79] Sparse Estimation with the Swept Approximated Message-Passing Algorithm
Florent Krzakala, Andre Manoel, Eric W. Tramel, Lenka Zdeborova Proceedings of the 32nd International Conference on Machine Learning (ICML), 2015, 1123-1132
preprint arXiv:1406.4311

[75] Variational Free Energies for Compressed Sensing
Florent Krzakala, Andre Manoel, Eric W. Tramel, Lenka Zdeborova
Information Theory Proceedings (ISIT), 2014 IEEE International Symposium on, page(s) 1499 - 1503, preprint http://arxiv.org/abs/1402.1384

[74] Phase transitions and sample complexity in Bayes-optimal matrix factorization
Yoshiyuki Kabashima, Florent Krzakala, Marc Mezard, Ayaka Sakata, Lenka Zdeborova
preprint http://arxiv.org/abs/1402.1298

[73] On Convergence of Approximate Message Passing
Francesco Caltagirone, Florent Krzakala, Lenka Zdeborova
Information Theory Proceedings (ISIT), 2014 IEEE International Symposium on, page(s) 1812-1816, preprint http://arxiv.org/abs/1401.6384

[72] Compressed sensing and Approximate Message Passing with spatially-coupled Fourier and Hadamard matrices
Jean Barbier, Florent Krzakala, Christophe Schulke
J. Stat. Mech. (2015) P05013 preprint http://arxiv.org/abs/1312.1740

[68] Blind Calibration in Compressed Sensing using Message Passing Algorithms
C. Schulke and F. Caltagirone, F. Krzakala, L. Zdeborová
Advances in Neural Information Processing Systems 27 (NIPS 2013), page 4947, preprint http://arxiv.org/abs/1306.4355

[65] Non-adaptive pooling strategies for detection of rare faulty items
Pan Zhang, F. Krzakala, M. Mezard and L. Zdeborova
IEEE International Conference on Communications Workshops (ICC 2013), Pages: 1409 - 1414, (2013), preprint http://arxiv.org/abs/1302.0189

[64] Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning
F. Krzakala, M. Mezard and L. Zdeborova
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on, page(s) 659 - 663,preprint http://arxiv.org/abs/1301.5898

[63] Compressed Sensing under Matrix Uncertainty: Optimum Thresholds and Robust Approximate Message Passing
F. Krzakala, M. Mezard and L. Zdeborova
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on, pages 5519 - 5523, preprint http://arxiv.org/abs/1301.0901

[62] Belief Propagation Reconstruction for Discrete Tomography Model
Emmanuelle Gouillart, Florent Krzakala, Marc Mezard and Lenka Zdeborova
Inverse Problems 29 (2013) 035003 preprint http://arxiv.org/abs/1211.2379
Selected in the Research insights of Inverse problems.

[58] Compressed Sensing of Approximately-Sparse Signals: Phase Transitions and Optimal Reconstruction
J. Barbier, F. Krzakala, M. Mézard and L. Zdeborová
Communication, Control, and Computing (Allerton), 2012 50th Annual Allerton Conference on. 1-5 Oct. 2012, Page(s): 800 - 807 preprint http://arxiv.org/abs/1207.2079

[57] Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices
F. Krzakala, M. Mézard, F. Sausset, Y.F. Sun, Lenka Zdeborová
J. Stat. Mech. (2012) P08009 preprint http://arxiv.org/abs/1206.3953

[52] Statistical physics-based reconstruction in compressed sensing
F. Krzakala, M. Mézard, F. Sausset, Y.F. Sun, Lenka Zdeborová
Phys. Rev. X 2, 021005 (2012) , preprint http://arxiv.org/abs/1109.4424

[38] Inference in particle tracking experiments by passing messages between images Tracking particles by passing messages between images
M. Chertkov, L. Kroc, F. Krzakala, M. Vergassola and L. Zdeborová
Proc. Natl. Acad. Sci. 107, 7663 2010, preprint : http://arxiv.org/abs/0909.4256

Error Correcting Codes

[86] Approximate message-passing decoder and capacity-achieving sparse superposition codes
Jean Barbier and Florent Krzakala IEEE Transactions on Information Theory ( Volume: 63, Issue: 8, Aug. 2017 ) preprint arXiv:1503.05040

[76] Replica Analysis and Approximate Message Passing Decoder for Superposition Codes
Jean Barbier and Florent Krzakala
Information Theory Proceedings (ISIT), 2014 IEEE International Symposium on, page(s) 1494 - 1498,preprint arXiv:1403.8024

[66] Robust error correction for real-valued signals via message-passing decoding and spatial coupling
J. Barbier, F. Krzakala; L. Zdeborová and P. Zhang
IEEE Information Theory Workshop (ITW 2013), 1-5 (2013), preprint http://arxiv.org/abs/1304.6599

Computational optics

[104] Scaling up Echo-State Networks with multiple light scattering
Jonathan Dong, Sylvain Gigan, Florent Krzakala, Gilles Wainrib
preprint arXiv:1609.05204

[96] Fast phase retrieval for high dimensions: A block-based approach
Boshra Rajaei, Sylvain Gigan, Florent Krzakala, Laurent Daudet IEEE Signal Processing Letters ( Volume: 23, Issue: 9, Sept. 2016 ) preprint arXiv:1602.02944

[92] Random Projections through multiple optical scattering: Approximating kernels at the speed of light
Alaa Saade, Francesco Caltagirone, Igor Carron, Laurent Daudet, Angelique Dremeau, Sylvain Gigan and Florent Krzakala 2016 IEEE Internationa\ l Conference on Acoustics, Speech and Signal Processing (ICASSP) preprint arXiv:1510.06664

[91] Intensity-only optical compressive imaging using a multiply scattering material : a double phase retrieval system
Boshra Rajaei, Eric W. Tramel, Sylvain Gigan, Florent Krzakala, Laurent Daudet
2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) preprint arXiv:1510.01098

[83] Reference-less measurement of the transmission matrix of a highly scattering material using a DMD and phase retrieval techniques
Angélique Drémeau, Antoine Liutkus, David Martina, Ori Katz, Christophe Schulke, Florent Krzakala, Sylvain Gigan, Laurent Daudet
Optics Express Vol. 23, Issue 9, pp. 11898-11911 (2015), preprint arXiv:1502.03324

Contact

Professor Florent Krzakala

University Pierre et Marie Curie
Lab. de Physique Statistique
ENS and UMR CNRS 8550
Tel: +33 (0)1 44 32 25 82
Fax: +33 (0)1 40 79 47 31

Ecole Normale Superieure
24 Rue Lhomond
75231 PARIS Cedex 05
florent.krzakala@ens.fr

To come and see me
ENS is in the center of Paris, close to the Pantheon. My office is L284 in the Physics Departement (second floor).