Florent Krzakala - Publications

Affiliations: 
2020 Physics École normale supérieure Paris, Paris, Île-de-France, France 
 2020- Engineering École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland 

81 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 El Alaoui A, Krzakala F, Jordan M. Fundamental limits of detection in the spiked Wigner model Annals of Statistics. 48: 863-885. DOI: 10.1214/19-Aos1826  0.376
2020 Barbier J, Macris N, Dia M, Krzakala F. Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation Ieee Transactions On Information Theory. 66: 4270-4303. DOI: 10.1109/Tit.2020.2990880  0.369
2020 Sarao Mannelli S, Biroli G, Cammarota C, Krzakala F, Urbani P, Zdeborová L. Marvels and Pitfalls of the Langevin Algorithm in Noisy High-Dimensional Inference Physical Review X. 10. DOI: 10.1103/Physrevx.10.011057  0.345
2020 Gabrié M, Barbier J, Krzakala F, Zdeborová L. Blind calibration for compressed sensing: state evolution and an online algorithm Journal of Physics A. 53: 334004. DOI: 10.1088/1751-8121/Ab8416  0.307
2020 Abbara A, Baker A, Krzakala F, Zdeborová L. On the universality of noiseless linear estimation with respect to the measurement matrix Journal of Physics A. 53: 164001. DOI: 10.1088/1751-8121/Ab59Ef  0.33
2019 Barbier J, Krzakala F, Macris N, Miolane L, Zdeborová L. Optimal errors and phase transitions in high-dimensional generalized linear models. Proceedings of the National Academy of Sciences of the United States of America. 116: 5451-5460. PMID 30824595 DOI: 10.1073/Pnas.1802705116  0.417
2019 Alaoui AE, Ramdas A, Krzakala F, Zdeborová L, Jordan MI. Decoding from Pooled Data: Sharp Information-Theoretic Bounds Siam Journal On Mathematics of Data Science. 1: 161-188. DOI: 10.1137/18M1183339  0.325
2019 El Alaoui A, Ramdas A, Krzakala F, Zdeborova L, Jordan MI. Decoding From Pooled Data: Phase Transitions of Message Passing Ieee Transactions On Information Theory. 65: 572-585. DOI: 10.1109/Tit.2018.2855698  0.39
2019 Maillard A, Foini L, Castellanos AL, Krzakala F, Mézard M, Zdeborová L. High-temperature expansions and message passing algorithms Journal of Statistical Mechanics: Theory and Experiment. 2019: 113301. DOI: 10.1088/1742-5468/Ab4Bbb  0.415
2019 Aubin B, Maillard A, Barbier J, Krzakala F, Macris N, Zdeborová L. The committee machine: computational to statistical gaps in learning a two-layers neural network Journal of Statistical Mechanics: Theory and Experiment. 2019: 124023. DOI: 10.1088/1742-5468/Ab43D2  0.332
2019 Gabrié M, Manoel A, Luneau C, Barbier J, Macris N, Krzakala F, Zdeborová L. Entropy and mutual information in models of deep neural networks Journal of Statistical Mechanics: Theory and Experiment. 2019: 124014. DOI: 10.1088/1742-5468/Ab3430  0.308
2019 Antenucci F, Krzakala F, Urbani P, Zdeborová L. Approximate survey propagation for statistical inference Journal of Statistical Mechanics: Theory and Experiment. 2019: 023401. DOI: 10.1088/1742-5468/Aafa7D  0.37
2018 Tramel EW, Gabrié M, Manoel A, Caltagirone F, Krzakala F. A Deterministic and Generalized Framework for Unsupervised Learning with Restricted Boltzmann Machines. Physical Review X. 8: 41006. DOI: 10.1103/Physrevx.8.041006  0.368
2018 Saade A, Krzakala F, Lelarge M, Zdeborová L. Fast Randomized Semi-Supervised Clustering Arxiv: Learning. 1036: 12015. DOI: 10.1088/1742-6596/1036/1/012015  0.333
2018 Coja-Oghlan A, Krzakala F, Perkins W, Zdeborová L. Information-theoretic thresholds from the cavity method Advances in Mathematics. 333: 694-795. DOI: 10.1016/J.Aim.2018.05.029  0.363
2017 Rajaei B, Gigan S, Krzakala F, Daudet L. Robust Phase Retrieval with the Swept Approximate Message Passing (prSAMP) Algorithm Image Processing On Line. 7: 43-55. DOI: 10.5201/Ipol.2017.178  0.355
2017 Zhu J, Baron D, Krzakala F. Performance Limits for Noisy Multimeasurement Vector Problems Ieee Transactions On Signal Processing. 65: 2444-2454. DOI: 10.1109/Tsp.2016.2646663  0.336
2017 Barbier J, Krzakala F. Approximate Message-Passing Decoder and Capacity Achieving Sparse Superposition Codes Ieee Transactions On Information Theory. 63: 4894-4927. DOI: 10.1109/Tit.2017.2713833  0.31
2017 Lesieur T, Krzakala F, Zdeborová L. Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications Journal of Statistical Mechanics: Theory and Experiment. 2017: 73403. DOI: 10.1088/1742-5468/Aa7284  0.441
2017 Saade A, Krzakala F, Zdeborová L. Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph Journal of Statistical Mechanics: Theory and Experiment. 2017: 53403. DOI: 10.1088/1742-5468/Aa6F1E  0.4
2016 Kabashima Y, Krzakala F, Mezard M, Sakata A, Zdeborova L. Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization Ieee Transactions On Information Theory. 62: 4228-4265. DOI: 10.1109/Tit.2016.2556702  0.36
2016 Rajaei B, Gigan S, Krzakala F, Daudet L. Fast Phase Retrieval for High Dimensions: A Block-Based Approach Ieee Signal Processing Letters. 23: 1179-1182. DOI: 10.1109/Lsp.2016.2587618  0.33
2016 Barbier J, Tramel EW, Krzakala F. Scampi: a robust approximate message-passing framework for compressive imaging Arxiv: Information Theory. 699: 12013. DOI: 10.1088/1742-6596/699/1/012013  0.334
2016 Zdeborová L, Krzakala F. Statistical physics of inference: thresholds and algorithms Advances in Physics. 65: 453-552. DOI: 10.1080/00018732.2016.1211393  0.366
2014 Yan X, Shalizi C, Jensen JE, Krzakala F, Moore C, Zdeborová L, Zhang P, Zhu Y. Model selection for degree-corrected block models. Journal of Statistical Mechanics (Online). 2014. PMID 26167197 DOI: 10.1088/1742-5468/2014/05/P05007  0.341
2014 Krzakala F, Mézard M, Zdeborová L. Reweighted Belief Propagation and Quiet Planting for Random K-SAT Journal On Satisfiability, Boolean Modeling and Computation. 8: 149-171. DOI: 10.3233/Sat190096  0.311
2014 Saade A, Krzakala F, Zdeborová L. Spectral density of the non-backtracking operator on random graphs Epl. 107: 50005. DOI: 10.1209/0295-5075/107/50005  0.351
2014 Decelle A, Krzakala F. Belief-propagation-guided Monte-Carlo sampling Physical Review B. 89. DOI: 10.1103/Physrevb.89.214421  0.382
2013 Krzakala F, Moore C, Mossel E, Neeman J, Sly A, Zdeborová L, Zhang P. Spectral redemption in clustering sparse networks. Proceedings of the National Academy of Sciences of the United States of America. 110: 20935-40. PMID 24277835 DOI: 10.1073/Pnas.1312486110  0.326
2013 Krzakala F, Zdeborová L. Performance of simulated annealing in p-spin glasses Arxiv: Disordered Systems and Neural Networks. 473: 12022. DOI: 10.1088/1742-6596/473/1/012022  0.344
2013 Barbier J, Krzakala F, Zdeborová L, Zhang P. The hard-core model on random graphs revisited Arxiv: Disordered Systems and Neural Networks. 473: 12021. DOI: 10.1088/1742-6596/473/1/012021  0.357
2013 Gouillart E, Krzakala F, Mézard M, Zdeborová L. Belief-propagation reconstruction for discrete tomography Inverse Problems. 29: 35003. DOI: 10.1088/0266-5611/29/3/035003  0.313
2013 Bapst V, Foini L, Krzakala F, Semerjian G, Zamponi F. The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspective Physics Reports. 523: 127-205. DOI: 10.1016/J.Physrep.2012.10.002  0.393
2012 Krzakala F, Mézard M, Sausset F, Sun Y, Zdeborová L. Statistical-Physics-Based Reconstruction in Compressed Sensing Physical Review X. 2: 21005. DOI: 10.1103/Physrevx.2.021005  0.314
2012 Zhang P, Krzakala F, Reichardt J, Zdeborová L. Comparative study for inference of hidden classes in stochastic block models Journal of Statistical Mechanics: Theory and Experiment. 2012. DOI: 10.1088/1742-5468/2012/12/P12021  0.351
2012 Krzakala F, Mézard M, Sausset F, Sun Y, Zdeborová L. Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices Journal of Statistical Mechanics: Theory and Experiment. 2012: 8009. DOI: 10.1088/1742-5468/2012/08/P08009  0.359
2012 Sun Y, Crisanti A, Krzakala F, Leuzzi L, Zdeborová L. Following states in temperature in the spherical s +p-spin glass model Journal of Statistical Mechanics: Theory and Experiment. 2012: 7002. DOI: 10.1088/1742-5468/2012/07/P07002  0.365
2012 Foini L, Krzakala F, Zamponi F. On the relation between kinetically constrained models of glass dynamics and the random first-order transition theory Journal of Statistical Mechanics: Theory and Experiment. 2012: P06013. DOI: 10.1088/1742-5468/2012/06/P06013  0.409
2012 Jörg T, Krzakala F. The nature of the different zero-temperature phases in discrete two-dimensional spin glasses: entropy, universality, chaos and cascades in the renormalization group flow Journal of Statistical Mechanics: Theory and Experiment. 2012. DOI: 10.1088/1742-5468/2012/01/L01001  0.398
2011 Decelle A, Krzakala F, Moore C, Zdeborová L. Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 84: 066106. PMID 22304154 DOI: 10.1103/Physreve.84.066106  0.391
2011 Decelle A, Krzakala F, Moore C, Zdeborová L. Inference and phase transitions in the detection of modules in sparse networks. Physical Review Letters. 107: 065701. PMID 21902340 DOI: 10.1103/Physrevlett.107.065701  0.379
2011 Krzakala F, Zdeborová L. On melting dynamics and the glass transition. II. Glassy dynamics as a melting process. The Journal of Chemical Physics. 134: 034513. PMID 21261374 DOI: 10.1063/1.3506843  0.381
2011 Krzakala F, Zdeborová L. On melting dynamics and the glass transition. I. Glassy aspects of melting dynamics. The Journal of Chemical Physics. 134: 034512. PMID 21261373 DOI: 10.1063/1.3506841  0.352
2011 Krzakala F, Ricci-Tersenghi F, Sherrington D, Zdeborová L. No spin glass phase in the ferromagnetic random-field random-temperature scalar Ginzburg-Landau model Journal of Physics a: Mathematical and Theoretical. 44. DOI: 10.1088/1751-8113/44/4/042003  0.412
2011 Matsuda Y, Nishimori H, Zdeborová L, Krzakala F. Random-field p-spin-glass model on regular random graphs Journal of Physics A. 44: 185002. DOI: 10.1088/1751-8113/44/18/185002  0.424
2010 Krzakala F, Ricci-Tersenghi F, Zdeborová L. Elusive spin-glass phase in the random field Ising model. Physical Review Letters. 104: 207208. PMID 20867061 DOI: 10.1103/Physrevlett.104.207208  0.405
2010 Jörg T, Krzakala F, Semerjian G, Zamponi F. First-order transitions and the performance of quantum algorithms in random optimization problems. Physical Review Letters. 104: 207206. PMID 20867059 DOI: 10.1103/Physrevlett.104.207206  0.386
2010 Chertkov M, Kroc L, Krzakala F, Vergassola M, Zdeborová L. Inference in particle tracking experiments by passing messages between images. Proceedings of the National Academy of Sciences of the United States of America. 107: 7663-8. PMID 20368454 DOI: 10.1073/Pnas.0910994107  0.303
2010 Krzakala F, Zdeborová L. Following Gibbs states adiabatically ?The energy landscape of mean-field glassy systems Epl. 90: 66002. DOI: 10.1209/0295-5075/90/66002  0.362
2010 Jörg T, Krzakala F, Kurchan J, Maggs AC, Pujos J. Energy gaps in quantum first-order mean-field–like transitions: The problems that quantum annealing cannot solve Epl (Europhysics Letters). 89: 40004. DOI: 10.1209/0295-5075/89/40004  0.369
2010 Jörg T, Krzakala F, Kurchan J, Maggs AC. Quantum Annealing of Hard Problems Progress of Theoretical Physics Supplement. 184: 290-303. DOI: 10.1143/Ptps.184.290  0.333
2010 Zdeborová L, Krzakala F. Generalization of the cavity method for adiabatic evolution of Gibbs states Physical Review B. 81: 224205. DOI: 10.1103/Physrevb.81.224205  0.409
2009 Mari R, Krzakala F, Kurchan J. Jamming versus glass transitions. Physical Review Letters. 103: 025701. PMID 19659220 DOI: 10.1103/Physrevlett.103.025701  0.338
2009 Krzakala F, Zdeborová L. Hiding quiet solutions in random constraint satisfaction problems. Physical Review Letters. 102: 238701. PMID 19658978 DOI: 10.1103/Physrevlett.102.238701  0.388
2008 Krzakala F, Tarzia M, Zdeborová L. Lattice model for colloidal gels and glasses. Physical Review Letters. 101: 165702. PMID 18999686 DOI: 10.1103/Physrevlett.101.165702  0.37
2008 Jörg T, Krzakala F, Kurchan J, Maggs AC. Simple glass models and their quantum annealing. Physical Review Letters. 101: 147204. PMID 18851567 DOI: 10.1103/Physrevlett.101.147204  0.402
2008 Jörg T, Krzakała F. Comment on "Ultrametricity in the Edwards-Anderson model". Physical Review Letters. 100: 159701; discussion 1. PMID 18518165 DOI: 10.1103/Physrevlett.100.159701  0.354
2008 Krząkała F, Zdeborová L. Potts glass on random graphs Epl. 81: 57005. DOI: 10.1209/0295-5075/81/57005  0.354
2008 Krzakala F, Kurchan J. Constraint optimisation and landscapes The European Physical Journal B. 64: 563-565. DOI: 10.1140/Epjb/E2008-00052-X  0.357
2008 Krzakala F, Rosso A, Semerjian G, Zamponi F. Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations Physical Review B. 78. DOI: 10.1103/Physrevb.78.134428  0.388
2008 Krząkała F, Zdeborová L. Phase transitions and computational difficulty in random constraint satisfaction problems Arxiv: Computational Complexity. 95: 12012. DOI: 10.1088/1742-6596/95/1/012012  0.311
2007 Zdeborová L, Krzakała F. Phase transitions in the coloring of random graphs. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 76: 031131. PMID 17930223 DOI: 10.1103/Physreve.76.031131  0.384
2007 Krzakala F, Kurchan J. Landscape analysis of constraint satisfaction problems. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 76: 021122. PMID 17930021 DOI: 10.1103/Physreve.76.021122  0.379
2007 Krzakała F, Montanari A, Ricci-Tersenghi F, Semerjian G, Zdeborová L. Gibbs states and the set of solutions of random constraint satisfaction problems. Proceedings of the National Academy of Sciences of the United States of America. 104: 10318-23. PMID 17567754 DOI: 10.1073/Pnas.0703685104  0.314
2006 Krzakala F, Ricci-Tersenghi F. Aging, memory and rejuvenation: some lessons from simple models Arxiv: Disordered Systems and Neural Networks. 40: 42-49. DOI: 10.1088/1742-6596/40/1/005  0.351
2006 Calabrese P, Gambassi A, Krzakala F. Critical ageing of Ising ferromagnets relaxing from an ordered state Journal of Statistical Mechanics: Theory and Experiment. DOI: 10.1088/1742-5468/2006/06/P06016  0.347
2005 Krzakała F. Glassy properties of the Kawasaki dynamics of two-dimensional ferromagnets. Physical Review Letters. 94: 077204. PMID 15783850 DOI: 10.1103/Physrevlett.94.077204  0.355
2005 Krzakala F. Zero Temperature Phase Diagram of Finite Connectivity Spin Glasses Progress of Theoretical Physics Supplement. 157: 77-81. DOI: 10.1143/Ptps.157.77  0.43
2005 Castellani T, Krzakala F, Ricci-Tersenghi F. Spin glass models with ferromagnetically biased couplings on the Bethe lattice: analytic solutions and numerical simulations European Physical Journal B. 47: 99-108. DOI: 10.1140/Epjb/E2005-00293-1  0.435
2004 Krzakała F, Pagnani A, Weigt M. Threshold values, stability analysis, and high-q asymptotics for the coloring problem on random graphs. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 70: 046705. PMID 15600563 DOI: 10.1103/Physreve.70.046705  0.306
2004 Krzakala F. On temperature chaos in Ising and XY spin glasses Epl. 66: 847-853. DOI: 10.1209/Epl/I2003-10261-5  0.36
2004 Krzakała F, Parisi G. Local excitations in mean-field spin glasses Europhysics Letters (Epl). 66: 729-735. DOI: 10.1209/Epl/I2003-10245-5  0.473
2003 Bouchaud J, Krzakala F, Martin O. Energy exponents and corrections to scaling in Ising spin glasses Physical Review B. 68: 224404. DOI: 10.1103/Physrevb.68.224404  0.382
2002 Müller M, Krzakala F, Mézard M. The secondary structure of RNA under tension European Physical Journal E. 9: 67-77. PMID 15010932 DOI: 10.1140/Epje/I2002-10057-5  0.3
2002 Krzakala F, Martin O. Absence of an equilibrium ferromagnetic spin-glass phase in three dimensions. Physical Review Letters. 89: 267202. PMID 12484853 DOI: 10.1103/Physrevlett.89.267202  0.405
2002 Krzakala F, Mézard M, Müller M. Nature of the glassy phase of RNA secondary structure Epl. 57: 752-758. DOI: 10.1209/Epl/I2002-00527-X  0.302
2002 Krzakala F, Martin OC. Chaotic temperature dependence in a model of spin glasses - A random-energy random-entropy model European Physical Journal B. 28: 199-208. DOI: 10.1140/Epjb/E2002-00221-Y  0.402
2001 Krzakala F, Houdayer J, Marinari E, Martin OC, Parisi G. Zero-temperature responses of a 3D spin glass in a magnetic field. Physical Review Letters. 87: 197204. PMID 11690454 DOI: 10.1103/Physrevlett.87.197204  0.506
2001 Krzakala F, Martin OC. Discrete energy landscapes and replica symmetry breaking at zero temperature Epl. 53: 749-755. DOI: 10.1209/Epl/I2001-00215-Y  0.347
2000 Krzakala F, Martin OC. Spin and link overlaps in three-dimensional spin glasses. Physical Review Letters. 85: 3013-3016. PMID 11005991 DOI: 10.1103/Physrevlett.85.3013  0.368
2000 Houdayer J, Krzakala F, Martin OC. Large-scale low-energy excitations in 3-d spin glasses - Replica symmetry breaking and characterization in position space European Physical Journal B. 18: 467-477. DOI: 10.1007/S100510070035  0.359
Show low-probability matches.