×
Author ID: zdeborova.lenka Recent zbMATH articles by "Zdeborová, Lenka"
Published as: Zdeborová, Lenka; Zdeborova, Lenka; Zdeborová, L

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 428 times in 315 Documents Cited by Year
Gibbs states and the set of solutions of random constraint satisfaction problems. Zbl 1190.68031
Krząkała, Florent; Montanari, Andrea; Ricci-Tersenghi, Federico; Semerjian, Guilhem; Zdeborová, Lenka
98
2007
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan
97
2013
Optimal errors and phase transitions in high-dimensional generalized linear models. Zbl 1416.62421
Barbier, Jean; Krzakala, Florent; Macris, Nicolas; Miolane, Léo; Zdeborová, Lenka
36
2019
The condensation transition in random hypergraph 2-coloring. Zbl 1421.68068
Coja-Oghlan, Amin; Zdeborová, Lenka
25
2012
Information-theoretic thresholds from the cavity method. Zbl 1397.82013
Coja-Oghlan, Amin; Krzakala, Florent; Perkins, Will; Zdeborová, Lenka
20
2018
Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications. Zbl 1462.62324
Lesieur, Thibault; Krzakala, Florent; Zdeborová, Lenka
19
2017
Quiet planting in the locked constraint satisfaction problems. Zbl 1228.90101
Zdeborová, Lenka; Krzakala, Florent
18
2011
Information-theoretic thresholds from the cavity method. Zbl 1370.68222
Coja-Oghlan, Amin; Krzakala, Florent; Perkins, Will; Zdeborova, Lenka
13
2017
The number of matchings in random graphs. Zbl 1456.05153
Zdeborová, Lenka; Mézard, Marc
13
2006
Phase transitions and sample complexity in Bayes-optimal matrix factorization. Zbl 1359.94109
Kabashima, Yoshiyuki; Krzakala, Florent; Mézard, Marc; Sakata, Ayaka; Zdeborová, Lenka
11
2016
No spin glass phase in the ferromagnetic random-field random-temperature scalar Ginzburg-Landau model. Zbl 1208.82067
Krzakala, Florent; Ricci-Tersenghi, Federico; Sherrington, David; Zdeborová, Lenka
7
2011
Entropy and mutual information in models of deep neural networks. Zbl 1459.94076
Gabrié, Marylou; Manoel, Andre; Luneau, Clément; Barbier, Jean; Macris, Nicolas; Krzakala, Florent; Zdeborová, Lenka
6
2019
The committee machine: computational to statistical gaps in learning a two-layers neural network. Zbl 1459.82248
Aubin, Benjamin; Maillard, Antoine; Barbier, Jean; Krzakala, Florent; Macris, Nicolas; Zdeborová, Lenka
5
2019
The large deviations of the whitening process in random constraint satisfaction problems. Zbl 1459.90135
Braunstein, Alfredo; Dall’Asta, Luca; Semerjian, Guilhem; Zdeborová, Lenka
5
2016
Phase transitions in the \(q\)-coloring of random hypergraphs. Zbl 1380.05141
Gabrié, Marylou; Dani, Varsha; Semerjian, Guilhem; Zdeborová, Lenka
5
2017
Reweighted belief propagation and quiet planting for random \(K\)-SAT. Zbl 1322.68182
Krzakala, Florent; Mézard, Marc; Zdeborová, Lenka
5
2014
Generalisation error in learning with random features and the hidden manifold model. Zbl 07451723
Gerace, Federica; Loureiro, Bruno; Krzakala, Florent; Mézard, Marc; Zdeborová, Lenka
4
2021
Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setup*. Zbl 07330531
Goldt, Sebastian; Advani, Madhu S.; Saxe, Andrew M.; Krzakala, Florent; Zdeborová, Lenka
4
2020
Approximate survey propagation for statistical inference. Zbl 07382784
Antenucci, Fabrizio; Krzakala, Florent; Urbani, Pierfrancesco; Zdeborová, Lenka
4
2019
Statistical physics, optimization, inference and message-passing algorithms. Lecture notes of the Les Houches School of Physics (École de Physique des Houches): special issue, Les Houches, France, September 30 – October 11, 2013. Zbl 1336.00119
4
2016
Decoding from pooled data: phase transitions of message passing. Zbl 1431.94015
El Alaoui, Ahmed; Ramdas, Aaditya; Krzakala, Florent; Zdeborová, Lenka; Jordan, Michael I.
4
2019
High-temperature expansions and message passing algorithms. Zbl 1459.82094
Maillard, Antoine; Foini, Laura; Castellanos, Alejandro Lage; Krzakala, Florent; Mézard, Marc; Zdeborová, Lenka
3
2019
Belief-propagation reconstruction for discrete tomography. Zbl 1318.92030
Gouillart, E; Krzakala, F; Mézard, M; Zdeborová, L
3
2013
The spiked matrix model with generative priors. Zbl 1465.94020
Aubin, Benjamin; Loureiro, Bruno; Maillard, Antoine; Krzakala, Florent; Zdeborová, Lenka
2
2021
Random subcubes as a toy model for constraint satisfaction problems. Zbl 1214.82045
Mora, Thierry; Zdeborová, Lenka
2
2008
Belief propagation for graph partitioning. Zbl 1220.82030
Šulc, Petr; Zdeborová, Lenka
2
2010
Storage capacity in symmetric binary perceptrons. Zbl 1509.82100
Aubin, Benjamin; Perkins, Will; Zdeborová, Lenka
2
2019
Learning curves of generic features maps for realistic datasets with a teacher-student model. Zbl 07632718
Loureiro, Bruno; Gerbelot, Cédric; Cui, Hugo; Goldt, Sebastian; Krzakala, Florent; Mézard, Marc; Zdeborová, Lenka
2
2022
Machine learning and statistical physics: preface. Zbl 07646210
2
2020
Comparative study for inference of hidden classes in stochastic block models. Zbl 1456.62123
Zhang, Pan; Krzakala, Florent; Reichardt, Jörg; Zdeborová, Lenka
1
2012
Bayesian signal reconstruction for 1-bit compressed sensing. Zbl 1456.94023
Xu, Yingying; Kabashima, Yoshiyuki; Zdeborová, Lenka
1
2014
Circular coloring of random graphs: statistical physics investigation. Zbl 1456.05152
Schmidt, Christian; Guenther, Nils-Eric; Zdeborová, Lenka
1
2016
Spectral bounds for the Ising ferromagnet on an arbitrary given graph. Zbl 1457.82445
Saade, Alaa; Krzakala, Florent; Zdeborová, Lenka
1
2017
Decoding from pooled data: sharp information-theoretic bounds. Zbl 1499.62045
Alaoui, Ahmed El; Ramdas, Aaditya; Krzakala, Florent; Zdeborová, Lenka; Jordan, Michael I.
1
2019
The 3D dimer and Ising problems revisited. Zbl 1144.82310
Loebl, Martin; Zdeborová, Lenka
1
2008
The planted \(k\)-factor problem. Zbl 07649160
Sicuro, Gabriele; Zdeborová, Lenka
1
2021
Learning curves of generic features maps for realistic datasets with a teacher-student model. Zbl 07632718
Loureiro, Bruno; Gerbelot, Cédric; Cui, Hugo; Goldt, Sebastian; Krzakala, Florent; Mézard, Marc; Zdeborová, Lenka
2
2022
Generalisation error in learning with random features and the hidden manifold model. Zbl 07451723
Gerace, Federica; Loureiro, Bruno; Krzakala, Florent; Mézard, Marc; Zdeborová, Lenka
4
2021
The spiked matrix model with generative priors. Zbl 1465.94020
Aubin, Benjamin; Loureiro, Bruno; Maillard, Antoine; Krzakala, Florent; Zdeborová, Lenka
2
2021
The planted \(k\)-factor problem. Zbl 07649160
Sicuro, Gabriele; Zdeborová, Lenka
1
2021
Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setup*. Zbl 07330531
Goldt, Sebastian; Advani, Madhu S.; Saxe, Andrew M.; Krzakala, Florent; Zdeborová, Lenka
4
2020
Machine learning and statistical physics: preface. Zbl 07646210
2
2020
Optimal errors and phase transitions in high-dimensional generalized linear models. Zbl 1416.62421
Barbier, Jean; Krzakala, Florent; Macris, Nicolas; Miolane, Léo; Zdeborová, Lenka
36
2019
Entropy and mutual information in models of deep neural networks. Zbl 1459.94076
Gabrié, Marylou; Manoel, Andre; Luneau, Clément; Barbier, Jean; Macris, Nicolas; Krzakala, Florent; Zdeborová, Lenka
6
2019
The committee machine: computational to statistical gaps in learning a two-layers neural network. Zbl 1459.82248
Aubin, Benjamin; Maillard, Antoine; Barbier, Jean; Krzakala, Florent; Macris, Nicolas; Zdeborová, Lenka
5
2019
Approximate survey propagation for statistical inference. Zbl 07382784
Antenucci, Fabrizio; Krzakala, Florent; Urbani, Pierfrancesco; Zdeborová, Lenka
4
2019
Decoding from pooled data: phase transitions of message passing. Zbl 1431.94015
El Alaoui, Ahmed; Ramdas, Aaditya; Krzakala, Florent; Zdeborová, Lenka; Jordan, Michael I.
4
2019
High-temperature expansions and message passing algorithms. Zbl 1459.82094
Maillard, Antoine; Foini, Laura; Castellanos, Alejandro Lage; Krzakala, Florent; Mézard, Marc; Zdeborová, Lenka
3
2019
Storage capacity in symmetric binary perceptrons. Zbl 1509.82100
Aubin, Benjamin; Perkins, Will; Zdeborová, Lenka
2
2019
Decoding from pooled data: sharp information-theoretic bounds. Zbl 1499.62045
Alaoui, Ahmed El; Ramdas, Aaditya; Krzakala, Florent; Zdeborová, Lenka; Jordan, Michael I.
1
2019
Information-theoretic thresholds from the cavity method. Zbl 1397.82013
Coja-Oghlan, Amin; Krzakala, Florent; Perkins, Will; Zdeborová, Lenka
20
2018
Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications. Zbl 1462.62324
Lesieur, Thibault; Krzakala, Florent; Zdeborová, Lenka
19
2017
Information-theoretic thresholds from the cavity method. Zbl 1370.68222
Coja-Oghlan, Amin; Krzakala, Florent; Perkins, Will; Zdeborova, Lenka
13
2017
Phase transitions in the \(q\)-coloring of random hypergraphs. Zbl 1380.05141
Gabrié, Marylou; Dani, Varsha; Semerjian, Guilhem; Zdeborová, Lenka
5
2017
Spectral bounds for the Ising ferromagnet on an arbitrary given graph. Zbl 1457.82445
Saade, Alaa; Krzakala, Florent; Zdeborová, Lenka
1
2017
Phase transitions and sample complexity in Bayes-optimal matrix factorization. Zbl 1359.94109
Kabashima, Yoshiyuki; Krzakala, Florent; Mézard, Marc; Sakata, Ayaka; Zdeborová, Lenka
11
2016
The large deviations of the whitening process in random constraint satisfaction problems. Zbl 1459.90135
Braunstein, Alfredo; Dall’Asta, Luca; Semerjian, Guilhem; Zdeborová, Lenka
5
2016
Statistical physics, optimization, inference and message-passing algorithms. Lecture notes of the Les Houches School of Physics (École de Physique des Houches): special issue, Les Houches, France, September 30 – October 11, 2013. Zbl 1336.00119
4
2016
Circular coloring of random graphs: statistical physics investigation. Zbl 1456.05152
Schmidt, Christian; Guenther, Nils-Eric; Zdeborová, Lenka
1
2016
Reweighted belief propagation and quiet planting for random \(K\)-SAT. Zbl 1322.68182
Krzakala, Florent; Mézard, Marc; Zdeborová, Lenka
5
2014
Bayesian signal reconstruction for 1-bit compressed sensing. Zbl 1456.94023
Xu, Yingying; Kabashima, Yoshiyuki; Zdeborová, Lenka
1
2014
Spectral redemption in clustering sparse networks. Zbl 1359.62252
Krzakala, Florent; Moore, Cristopher; Mossel, Elchanan; Neeman, Joe; Sly, Allan; Zdeborová, Lenka; Zhang, Pan
97
2013
Belief-propagation reconstruction for discrete tomography. Zbl 1318.92030
Gouillart, E; Krzakala, F; Mézard, M; Zdeborová, L
3
2013
The condensation transition in random hypergraph 2-coloring. Zbl 1421.68068
Coja-Oghlan, Amin; Zdeborová, Lenka
25
2012
Comparative study for inference of hidden classes in stochastic block models. Zbl 1456.62123
Zhang, Pan; Krzakala, Florent; Reichardt, Jörg; Zdeborová, Lenka
1
2012
Quiet planting in the locked constraint satisfaction problems. Zbl 1228.90101
Zdeborová, Lenka; Krzakala, Florent
18
2011
No spin glass phase in the ferromagnetic random-field random-temperature scalar Ginzburg-Landau model. Zbl 1208.82067
Krzakala, Florent; Ricci-Tersenghi, Federico; Sherrington, David; Zdeborová, Lenka
7
2011
Belief propagation for graph partitioning. Zbl 1220.82030
Šulc, Petr; Zdeborová, Lenka
2
2010
Random subcubes as a toy model for constraint satisfaction problems. Zbl 1214.82045
Mora, Thierry; Zdeborová, Lenka
2
2008
The 3D dimer and Ising problems revisited. Zbl 1144.82310
Loebl, Martin; Zdeborová, Lenka
1
2008
Gibbs states and the set of solutions of random constraint satisfaction problems. Zbl 1190.68031
Krząkała, Florent; Montanari, Andrea; Ricci-Tersenghi, Federico; Semerjian, Guilhem; Zdeborová, Lenka
98
2007
The number of matchings in random graphs. Zbl 1456.05153
Zdeborová, Lenka; Mézard, Marc
13
2006
all top 5

Cited by 557 Authors

32 Coja-Oghlan, Amin
16 Zdeborová, Lenka
10 Efthymiou, Charilaos
9 Krzakąła, Florent
9 Montanari, Andrea
9 Sly, Allan
8 Barbier, Jean
7 Abbe, Emmanuel
7 Lelarge, Marc
7 Macris, Nicolas
7 Perkins, Will
7 Shabanov, Dmitry A.
6 Semerjian, Guilhem
5 Alberici, Diego
5 Arrigo, Francesca
5 Higham, Desmond J.
5 Noferini, Vanni
5 Ricci-Tersenghi, Federico
5 Sun, Nike
5 Zhou, Haijun
4 Bapst, Victor
4 Barra, Adriano
4 Contucci, Pierluigi
4 Ding, Jian
4 El Alaoui, Ahmed
4 Jaafari, Nor
4 Levina, Elizaveta
4 Massoulié, Laurent
4 Raßmann, Felicia
4 Venkataramanan, Ramji
4 Xu, Jiaming
4 Zheng, Zhiming
3 Agliari, Elena
3 Alemanno, Francesco
3 Bandeira, Afonso S.
3 Bordenave, Charles
3 Budzynski, Louise
3 Bulatov, Andrei A.
3 Chen, Wei-Kuo
3 Couillet, Romain
3 Dembo, Amir
3 Frieze, Alan Michael
3 Gabrié, Marylou
3 Gamarnik, David
3 Gulikers, Lennart
3 Hahn-Klimroth, Max
3 Hetterich, Samuel
3 Kapetanopoulos, Tobias
3 Lei, Jing
3 Li, Xiaodong
3 Loick, Philipp
3 Maillard, Antoine
3 Mézard, Marc
3 Mingione, Emanuele
3 Miolane, Léo
3 Mondelli, Marco
3 Moore, Cristopher
3 Müller, Noela S.
3 Torres, Leo
3 Tremblay, Nicolas
3 Urbani, Pierfrancesco
3 Wei, Wei
3 Wein, Alexander S.
3 Xu, Wei
3 Zhou, Zhixin
2 Addario-Berry, Louigi
2 Albanese, Linda
2 Alessandrelli, Andrea
2 Amini, Arash Ali
2 Anastos, Michael
2 Antenucci, Fabrizio
2 Aubin, Benjamin
2 Ayre, Peter
2 Banks, Jess
2 Becchetti, Luca
2 Bernshteyn, Anton
2 Berthet, Quentin
2 Bhamidi, Shankar
2 Bhattacharyya, Sharmodeep
2 Bickel, Peter John
2 Biroli, Giulio
2 Boix-Adserà, Enric
2 Briceño, Raimundo
2 Cai, Shimin
2 Cai, Tony Tony
2 Chen, Hongbin
2 Chen, Xiaolong
2 Chen, Yudong
2 Criado, Regino
2 Dall’Amico, Lorenzo
2 Dalmau, Víctor
2 Del Amo, Alejandro J. García
2 Dinitz, Michael H.
2 Eliassi-Rad, Tina
2 Gebhard, Oliver
2 Geiger, Mario
2 Greenhill, Catherine S.
2 Guo, Binghui
2 Huang, Hanwen
2 Ibrahimi, Morteza
...and 457 more Authors
all top 5

Cited in 88 Serials

36 Journal of Statistical Mechanics: Theory and Experiment
23 Journal of Statistical Physics
19 Journal of Physics A: Mathematical and Theoretical
17 The Annals of Statistics
12 Communications in Mathematical Physics
11 Journal of Machine Learning Research (JMLR)
9 The Annals of Applied Probability
8 Physica A
8 Probability Theory and Related Fields
8 Combinatorics, Probability and Computing
7 Electronic Journal of Statistics
6 Theoretical Computer Science
6 The Electronic Journal of Combinatorics
6 SIAM Journal on Mathematics of Data Science
5 Journal of Mathematical Physics
5 Journal of Combinatorial Theory. Series B
5 SIAM Journal on Computing
4 The Annals of Probability
4 SIAM Journal on Discrete Mathematics
4 Random Structures & Algorithms
4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
3 Physics Reports
3 European Journal of Combinatorics
3 Linear Algebra and its Applications
3 Electronic Journal of Probability
2 Chaos, Solitons and Fractals
2 Advances in Mathematics
2 Journal of the American Statistical Association
2 Combinatorica
2 Physica D
2 SIAM Journal on Matrix Analysis and Applications
2 Proceedings of the National Academy of Sciences of the United States of America
2 SIAM Review
2 Bernoulli
2 New Journal of Physics
2 Foundations of Computational Mathematics
2 The European Physical Journal B. Condensed Matter and Complex Systems
2 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 International Journal of Modern Physics B
1 Advances in Applied Probability
1 Discrete Applied Mathematics
1 Discrete Mathematics
1 Physics Letters. A
1 Problems of Information Transmission
1 Russian Mathematical Surveys
1 Theory of Probability and its Applications
1 Acta Mathematica
1 Applied Mathematics and Computation
1 Information Sciences
1 Journal of Applied Probability
1 Journal of Computational and Applied Mathematics
1 Journal of Computer and System Sciences
1 Journal of Mathematical Psychology
1 Journal of Statistical Planning and Inference
1 Kybernetika
1 Operations Research
1 Journal of Complexity
1 Statistical Science
1 Computers & Operations Research
1 Journal of Scientific Computing
1 Machine Learning
1 Discrete Mathematics and Applications
1 Applied Mathematical Modelling
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 SIAM Journal on Applied Mathematics
1 Computational Statistics and Data Analysis
1 Journal of Mathematical Imaging and Vision
1 Journal of Mathematical Sciences (New York)
1 Computational and Applied Mathematics
1 Statistica Sinica
1 Complexity
1 Electronic Communications in Probability
1 Chaos
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Annals of Mathematics. Second Series
1 Brazilian Journal of Probability and Statistics
1 Portugaliae Mathematica. Nova Série
1 Oberwolfach Reports
1 Journal of Modern Dynamics
1 Inverse Problems and Imaging
1 The Annals of Applied Statistics
1 Foundations and Trends in Machine Learning
1 Sankhyā. Series A
1 Random Matrices: Theory and Applications
1 Journal of Theoretical Biology
1 Transactions of the American Mathematical Society. Series B
1 Mathematical Statistics and Learning

Citations by Year