Lenka Zdeborová

According to our database, Lenka Zdeborová authored at least 168 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Fundamental limits of Non-Linear Low-Rank Matrix Estimation.

Pierre Mergny, Justin Ko, Florent Krzakala, Lenka Zdeborová

CoRR, 2024

Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression.

Lucas Clarté, Adrien Vandenbroucque, Guillaume Dalle, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

CoRR, 2024

Asymptotics of feature learning in two-layer networks after one gradient-step.

Hugo Cui, Luca Pesce, Yatin Dandi, Florent Krzakala, Yue M. Lu, Lenka Zdeborová, Bruno Loureiro

CoRR, 2024

A phase transition between positional and semantic learning in a solvable model of dot-product attention.

Hugo Cui, Freya Behrens, Florent Krzakala, Lenka Zdeborová

CoRR, 2024

Asymptotic generalization error of a single-layer graph convolutional network.

Odilon Duranthon, Lenka Zdeborová

CoRR, 2024

The Benefits of Reusing Batches for Gradient Descent in Two-Layer Networks: Breaking the Curse of Information and Leap Exponents.

Yatin Dandi, Emanuele Troiani, Luca Arnaboldi, Luca Pesce, Lenka Zdeborová, Florent Krzakala

CoRR, 2024

2023

Neural-prior stochastic block model.

Odilon Duranthon, Lenka Zdeborová

Mach. Learn. Sci. Technol., September, 2023

Error scaling laws for kernel classification under source and capacity conditions.

Hugo Cui, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

Mach. Learn. Sci. Technol., September, 2023

Learning curves for the multi-class teacher-student perceptron.

Elisabetta Cornacchia, Francesca Mignacco, Rodrigo Veiga, Cédric Gerbelot, Bruno Loureiro, Lenka Zdeborová

Mach. Learn. Sci. Technol., March, 2023

Bayesian reconstruction of memories stored in neural networks from their connectivity.

Sebastian Goldt, Florent Krzakala, Lenka Zdeborová, Nicolas Brunel

PLoS Comput. Biol., January, 2023

Tree-AMP: Compositional Inference with Tree Approximate Message Passing.

Antoine Baker, Florent Krzakala, Benjamin Aubin, Lenka Zdeborová

J. Mach. Learn. Res., 2023

Analysis of learning a flow-based generative model from limited sample complexity.

Hugo Cui, Florent Krzakala, Eric Vanden-Eijnden, Lenka Zdeborová

CoRR, 2023

Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective.

Davide Ghio, Yatin Dandi, Florent Krzakala, Lenka Zdeborová

CoRR, 2023

Optimal Inference in Contextual Stochastic Block Models.

Odilon Duranthon, Lenka Zdeborová

CoRR, 2023

Gibbs Sampling the Posterior of Neural Networks.

Giovanni Piccioli, Emanuele Troiani, Lenka Zdeborová

CoRR, 2023

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery.

D. Barbier, Carlo Lucibello, Luca Saglietti, Florent Krzakala, Lenka Zdeborová

CoRR, 2023

Statistical mechanics of the maximum-average submatrix problem.

Vittorio Erba, Florent Krzakala, Rodrigo Pérez, Lenka Zdeborová

CoRR, 2023

Optimal Learning of Deep Random Networks of Extensive-width.

Hugo Cui, Florent Krzakala, Lenka Zdeborová

CoRR, 2023

Expectation consistency for calibration of neural networks.

Lucas Clarté, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

Proceedings of the Uncertainty in Artificial Intelligence, 2023

Universality laws for Gaussian mixtures in generalized linear models.

Yatin Dandi, Ludovic Stephan, Florent Krzakala, Bruno Loureiro, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

High-dimensional Asymptotics of Denoising Autoencoders.

Hugo Cui, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Compressed sensing with ℓ0-norm: statistical physics analysis & algorithms for signal recovery.

D. Barbier, Carlo Lucibello, Luca Saglietti, Florent Krzakala, Lenka Zdeborová

Proceedings of the IEEE Information Theory Workshop, 2023

Bayes-optimal Learning of Deep Random Networks of Extensive-width.

Hugo Cui, Florent Krzakala, Lenka Zdeborová

Proceedings of the International Conference on Machine Learning, 2023

On double-descent in uncertainty quantification in overparametrized models.

Lucas Clarté, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Probing transfer learning with a model of synthetic correlated datasets.

Federica Gerace, Luca Saglietti, Stefano Sarao Mannelli, Andrew M. Saxe, Lenka Zdeborová

Mach. Learn. Sci. Technol., 2022

A study of uncertainty quantification in overparametrized high-dimensional models.

Lucas Clarté, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

CoRR, 2022

Disordered Systems Insights on Computational Hardness.

David Gamarnik, Cristopher Moore, Lenka Zdeborová

CoRR, 2022

Rigorous dynamical mean field theory for stochastic gradient descent methods.

Cédric Gerbelot, Emanuele Troiani, Francesca Mignacco, Florent Krzakala, Lenka Zdeborová

CoRR, 2022

Planted matching problems on random hypergraphs.

Urte Adomaityte, Anshul Toshniwal, Gabriele Sicuro, Lenka Zdeborová

CoRR, 2022

The planted XY model: thermodynamics and inference.

Siyu Chen, Guanhao Huang, Giovanni Piccioli, Lenka Zdeborová

CoRR, 2022

Gaussian Universality of Linear Classifiers with Random Labels in High-Dimension.

Federica Gerace, Florent Krzakala, Bruno Loureiro, Ludovic Stephan, Lenka Zdeborová

CoRR, 2022

(Dis)assortative Partitions on Random Regular Graphs.

Freya Behrens, Gabriel Arpino, Yaroslav Kivva, Lenka Zdeborová

CoRR, 2022

Theoretical characterization of uncertainty in high-dimensional linear classification.

Lucas Clarté, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

CoRR, 2022

Error Rates for Kernel Classification under Source and Capacity Conditions.

Hugo Cui, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

CoRR, 2022

Phase diagram of Stochastic Gradient Descent in high-dimensional two-layer neural networks.

Rodrigo Veiga, Ludovic Stephan, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap.

Luca Pesce, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Multi-layer State Evolution Under Random Convolutional Design.

Max Daniels, Cédric Gerbelot, Florent Krzakala, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Optimal denoising of rotationally invariant rectangular matrices.

Emanuele Troiani, Vittorio Erba, Florent Krzakala, Antoine Maillard, Lenka Zdeborová

Proceedings of the Mathematical and Scientific Machine Learning, 2022

2021

Stochasticity helps to navigate rough landscapes: comparing gradient-descent-based algorithms in the phase retrieval problem.

Francesca Mignacco, Pierfrancesco Urbani, Lenka Zdeborová

Mach. Learn. Sci. Technol., September, 2021

The Spiked Matrix Model With Generative Priors.

Benjamin Aubin, Bruno Loureiro, Antoine Maillard, Florent Krzakala, Lenka Zdeborová

IEEE Trans. Inf. Theory, 2021

Large deviations in the perceptron model and consequences for active learning.

Hugo Cui, Luca Saglietti, Lenka Zdeborová

Mach. Learn. Sci. Technol., 2021

Aligning random graphs with a sub-tree similarity message-passing algorithm.

Giovanni Piccioli, Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborová

CoRR, 2021

Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising.

Antoine Maillard, Florent Krzakala, Marc Mézard, Lenka Zdeborová

CoRR, 2021

Learning Gaussian Mixtures with Generalised Linear Models: Precise Asymptotics in High-dimensions.

Bruno Loureiro, Gabriele Sicuro, Cédric Gerbelot, Alessandro Pacco, Florent Krzakala, Lenka Zdeborová

CoRR, 2021

Capturing the learning curves of generic features maps for realistic data sets with a teacher-student model.

Bruno Loureiro, Cédric Gerbelot, Hugo Cui, Sebastian Goldt, Florent Krzakala, Marc Mézard, Lenka Zdeborová

CoRR, 2021

Learning Gaussian Mixtures with Generalized Linear Models: Precise Asymptotics in High-dimensions.

Bruno Loureiro, Gabriele Sicuro, Cédric Gerbelot, Alessandro Pacco, Florent Krzakala, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Learning curves of generic features maps for realistic datasets with a teacher-student model.

Bruno Loureiro, Cédric Gerbelot, Hugo Cui, Sebastian Goldt, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Generalization Error Rates in Kernel Regression: The Crossover from the Noiseless to Noisy Regime.

Hugo Cui, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Solvable Model for Inheriting the Regularization through Knowledge Distillation.

Luca Saglietti, Lenka Zdeborová

Proceedings of the Mathematical and Scientific Machine Learning, 2021

Construction of optimal spectral methods in phase retrieval.

Antoine Maillard, Florent Krzakala, Yue M. Lu, Lenka Zdeborová

Proceedings of the Mathematical and Scientific Machine Learning, 2021

The Gaussian equivalence of generative models for learning with shallow neural networks.

Sebastian Goldt, Bruno Loureiro, Galen Reeves, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Proceedings of the Mathematical and Scientific Machine Learning, 2021

Classifying high-dimensional Gaussian mixtures: Where kernel methods fail and neural networks succeed.

Maria Refinetti, Sebastian Goldt, Florent Krzakala, Lenka Zdeborová

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure.

William H. Weir, Benjamin Walker, Lenka Zdeborová, Peter J. Mucha

SIAM J. Math. Data Sci., 2020

The planted k-factor problem.

Gabriele Sicuro, Lenka Zdeborová

CoRR, 2020

Epidemic mitigation by statistical inference from contact tracing data.

Antoine Baker, Indaco Biazzo, Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta, Alessandro Ingrosso, Florent Krzakala, Fabio Mazza, Marc Mézard, Anna Paola Muntoni, Maria Refinetti, Stefano Sarao Mannelli, Lenka Zdeborová

CoRR, 2020

The Gaussian equivalence of generative models for learning with two-layer neural networks.

Sebastian Goldt, Galen Reeves, Marc Mézard, Florent Krzakala, Lenka Zdeborová

CoRR, 2020

Recovery thresholds in the sparse planted matching problem.

Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborová

CoRR, 2020

TRAMP: Compositional Inference with TRee Approximate Message Passing.

Antoine Baker, Benjamin Aubin, Florent Krzakala, Lenka Zdeborová

CoRR, 2020

The role of regularization in classification of high-dimensional noisy Gaussian mixture.

Francesca Mignacco, Florent Krzakala, Yue M. Lu, Lenka Zdeborová

CoRR, 2020

Thresholds of descending algorithms in inference problems.

Stefano Sarao Mannelli, Lenka Zdeborová

CoRR, 2020

Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classification.

Francesca Mignacco, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Optimization and Generalization of Shallow Neural Networks with Quadratic Activation Functions.

Stefano Sarao Mannelli, Eric Vanden-Eijnden, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Complex Dynamics in Simple Neural Networks: Understanding Gradient Flow in Phase Retrieval.

Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Phase retrieval in high dimensions: Statistical and computational phase transitions.

Antoine Maillard, Bruno Loureiro, Florent Krzakala, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimization.

Benjamin Aubin, Florent Krzakala, Yue M. Lu, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Exact asymptotics for phase retrieval and compressed sensing with random generative priors.

Benjamin Aubin, Bruno Loureiro, Antoine Baker, Florent Krzakala, Lenka Zdeborová

Proceedings of Mathematical and Scientific Machine Learning, 2020

Rademacher complexity and spin glasses: A link between the replica and statistical theories of learning.

Alia Abbara, Benjamin Aubin, Florent Krzakala, Lenka Zdeborová

Proceedings of Mathematical and Scientific Machine Learning, 2020

An Alternating Projection-Image Domains Algorithm for Spectral CT.

Frédéric Jolivet, Clarisse Fournier, Michel Garcin, Lenka Zdeborová, Andrea Brambilla

Proceedings of the 17th IEEE International Symposium on Biomedical Imaging, 2020

The Role of Regularization in Classification of High-dimensional Noisy Gaussian Mixture.

Francesca Mignacco, Florent Krzakala, Yue Lu, Pierfrancesco Urbani, Lenka Zdeborová

Proceedings of the 37th International Conference on Machine Learning, 2020

Generalisation error in learning with random features and the hidden manifold model.

Federica Gerace, Bruno Loureiro, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Decoding From Pooled Data: Phase Transitions of Message Passing.

Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan

IEEE Trans. Inf. Theory, 2019

Decoding from Pooled Data: Sharp Information-Theoretic Bounds.

Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan

SIAM J. Math. Data Sci., 2019

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

Marylou Gabrié, Jean Barbier, Florent Krzakala, Lenka Zdeborová

CoRR, 2019

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

Sebastian Goldt, Marc Mézard, Florent Krzakala, Lenka Zdeborová

CoRR, 2019

Modularity belief propagation on multilayer networks to detect significant community structure.

William H. Weir, Benjamin Walker, Lenka Zdeborová, Peter J. Mucha

CoRR, 2019

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

Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Lenka Zdeborová

CoRR, 2019

High-temperature Expansions and Message Passing Algorithms.

Antoine Maillard, Laura Foini, Alejandro Lage Castellanos, Florent Krzakala, Marc Mézard, Lenka Zdeborová

CoRR, 2019

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

Alia Abbara, Antoine Baker, Florent Krzakala, Lenka Zdeborová

CoRR, 2019

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

Stefano Sarao Mannelli, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

CoRR, 2019

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

Sebastian Goldt, Madhu S. Advani, Andrew M. Saxe, Florent Krzakala, Lenka Zdeborová

CoRR, 2019

Who is Afraid of Big Bad Minima? Analysis of gradient-flow in spiked matrix-tensor models.

Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

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

Sebastian Goldt, Madhu Advani, Andrew M. Saxe, Florent Krzakala, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models.

Stefano Sarao Mannelli, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

Proceedings of the 36th International Conference on Machine Learning, 2019

Blind Calibration for Sparse Regression: A State Evolution Analysis.

Marylou Gabrié, Jean Barbier, Florent Krzakala, Lenka Zdeborová

Proceedings of the 8th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2019

2018

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

Stefano Sarao Mannelli, Giulio Biroli, Chiara Cammarota, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

CoRR, 2018

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

Jean Barbier, Mohamad Dia, Nicolas Macris, Florent Krzakala, Lenka Zdeborová

CoRR, 2018

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

Andre Manoel, Florent Krzakala, Gaël Varoquaux, Bertrand Thirion, Lenka Zdeborová

CoRR, 2018

Approximate Survey Propagation for Statistical Inference.

Fabrizio Antenucci, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová

CoRR, 2018

Typology of phase transitions in Bayesian inference problems.

Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová

CoRR, 2018

On Minimal Sets to Destroy the k-Core in Random Networks.

Christian Schmidt, Henry D. Pfister, Lenka Zdeborová

CoRR, 2018

On the glassy nature of the hard phase in inference problems.

Fabrizio Antenucci, Silvio Franz, Pierfrancesco Urbani, Lenka Zdeborová

CoRR, 2018

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á

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.

Benjamin Aubin, Antoine Maillard, Jean Barbier, Florent Krzakala, Nicolas Macris, Lenka Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models.

Jean Barbier, Florent Krzakala, Nicolas Macris, Léo Miolane, Lenka Zdeborová

Proceedings of the Conference On Learning Theory, 2018

2017

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

Jean Barbier, Florent Krzakala, Nicolas Macris, Léo Miolane, Lenka Zdeborová

CoRR, 2017

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

Thibault Lesieur, Florent Krzakala, Lenka Zdeborová

CoRR, 2017

Phase transitions in the $q$-coloring of random hypergraphs.

Marylou Gabrié, Varsha Dani, Guilhem Semerjian, Lenka Zdeborová

CoRR, 2017

Information-theoretic thresholds from the cavity method.

Amin Coja-Oghlan, Florent Krzakala, Will Perkins, Lenka Zdeborová

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Multi-layer generalized linear estimation.

Andre Manoel, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Statistical and computational phase transitions in spiked tensor estimation.

Thibault Lesieur, Léo Miolane, Marc Lelarge, Florent Krzakala, Lenka Zdeborová

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

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

Andre Manoel, Florent Krzakala, Eric W. Tramel, Lenka Zdeborová

Proceedings of the 55th Annual Allerton Conference on Communication, 2017

2016

Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization.

Yoshiyuki Kabashima, Florent Krzakala, Marc Mézard, Ayaka Sakata, Lenka Zdeborová

IEEE Trans. Inf. Theory, 2016

Fast and simple decycling and dismantling of networks.

Lenka Zdeborová, Pan Zhang, Hai-Jun Zhou

CoRR, 2016

Phase diagram of matrix compressed sensing.

Christophe Schülke, Philip Schniter, Lenka Zdeborová

CoRR, 2016

Fast Randomized Semi-Supervised Clustering.

Alaa Saade, Florent Krzakala, Marc Lelarge, Lenka Zdeborová

CoRR, 2016

Network dismantling.

Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová

CoRR, 2016

The large deviations of the whitening process in random constraint satisfaction problems.

Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová

CoRR, 2016

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 Zdeborová

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Mutual information in rank-one matrix estimation.

Florent Krzakala, Jiaming Xu, Lenka Zdeborová

Proceedings of the 2016 IEEE Information Theory Workshop, 2016

Clustering from sparse pairwise measurements.

Alaa Saade, Marc Lelarge, Florent Krzakala, Lenka Zdeborová

Proceedings of the IEEE International Symposium on Information Theory, 2016

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

Thibault Lesieur, Caterina De Bacco, Jess Banks, Florent Krzakala, Cristopher Moore, Lenka Zdeborová

Proceedings of the 54th Annual Allerton Conference on Communication, 2016

2015

Statistical physics of inference: Thresholds and algorithms.

Lenka Zdeborová, Florent Krzakala

CoRR, 2015

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

Alaa Saade, Florent Krzakala, Lenka Zdeborová

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.

Alaa Saade, Marc Lelarge, Florent Krzakala, Lenka Zdeborová

Proceedings of the IEEE International Symposium on Information Theory, 2015

Phase transitions in sparse PCA.

Thibault Lesieur, Florent Krzakala, Lenka Zdeborová

Proceedings of the IEEE International Symposium on Information Theory, 2015

Swept Approximate Message Passing for Sparse Estimation.

Andre Manoel, Florent Krzakala, Eric W. Tramel, Lenka Zdeborová

Proceedings of the 32nd International Conference on Machine Learning, 2015

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

Jeremy P. Vila, Philip Schniter, Sundeep Rangan, Florent Krzakala, Lenka Zdeborová

Proceedings of the 2015 IEEE International Conference on Acoustics, 2015

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

Thibault Lesieur, Florent Krzakala, Lenka Zdeborová

Proceedings of the 53rd Annual Allerton Conference on Communication, 2015

Spectral detection on sparse hypergraphs.

Maria Chiara Angelini, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová

Proceedings of the 53rd Annual Allerton Conference on Communication, 2015

2014

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

Florent Krzakala, Marc Mézard, Lenka Zdeborová

J. Satisf. Boolean Model. Comput., 2014

Phase transitions in semisupervised clustering of sparse networks.

Pan Zhang, Cristopher Moore, Lenka Zdeborová

CoRR, 2014

Bayesian signal reconstruction for 1-bit compressed sensing.

Yingying Xu, Yoshiyuki Kabashima, Lenka Zdeborová

CoRR, 2014

Blind Sensor Calibration using Approximate Message Passing.

Christophe Schülke, Francesco Caltagirone, Lenka Zdeborová

CoRR, 2014

Spectral density of the non-backtracking operator.

Alaa Saade, Florent Krzakala, Lenka Zdeborová

CoRR, 2014

Sparse Estimation with the Swept Approximated Message-Passing Algorithm.

Andre Manoel, Florent Krzakala, Eric W. Tramel, Lenka Zdeborová

CoRR, 2014

Dynamic message-passing equations for models with unidirectional dynamics.

Andrey Y. Lokhov, Marc Mézard, Lenka Zdeborová

CoRR, 2014

Percolation on sparse networks.

Brian Karrer, Mark E. J. Newman, Lenka Zdeborová

CoRR, 2014

Properties of spatial coupling in compressed sensing.

Francesco Caltagirone, Lenka Zdeborová

CoRR, 2014

Spectral Clustering of graphs with the Bethe Hessian.

Alaa Saade, Florent Krzakala, Lenka Zdeborová

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.

Florent Krzakala, Andre Manoel, Eric W. Tramel, Lenka Zdeborová

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

On convergence of approximate message passing.

Francesco Caltagirone, Lenka Zdeborová, Florent Krzakala

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2013

Inferring the origin of an epidemy with dynamic message-passing algorithm

Andrey Y. Lokhov, Marc Mézard, Hiroki Ohta, Lenka Zdeborová

CoRR, 2013

Spectral redemption: clustering sparse networks.

Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang

CoRR, 2013

Dynamics and termination cost of spatially coupled mean-field models.

Francesco Caltagirone, Silvio Franz, Richard Morris, Lenka Zdeborová

CoRR, 2013

The hard-core model on random graphs revisited.

Jean Barbier, Florent Krzakala, Lenka Zdeborová, Pan Zhang

CoRR, 2013

Blind Calibration in Compressed Sensing using Message Passing Algorithms.

Christophe Schülke, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová

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.

Jean Barbier, Florent Krzakala, Lenka Zdeborová, Pan Zhang

Proceedings of the 2013 IEEE Information Theory Workshop, 2013

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

Florent Krzakala, Marc Mézard, Lenka Zdeborová

Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Non-adaptive pooling strategies for detection of rare faulty items.

Pan Zhang, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Proceedings of the IEEE International Conference on Communications, 2013

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

Florent Krzakala, Marc Mézard, Lenka Zdeborová

Proceedings of the IEEE International Conference on Acoustics, 2013

2012

Belief Propagation Reconstruction for Discrete Tomography

Emmanuelle Gouillart, Florent Krzakala, Marc Mézard, Lenka Zdeborová

CoRR, 2012

Model Selection for Degree-corrected Block Models

Xiaoran Yan, Jacob E. Jensen, Florent Krzakala, Cristopher Moore, Cosma Rohilla Shalizi, Lenka Zdeborová, Pan Zhang, Yaojia Zhu

CoRR, 2012

Comparative Study for Inference of Hidden Classes in Stochastic Block Models

Pan Zhang, Florent Krzakala, Jörg Reichardt, Lenka Zdeborová

CoRR, 2012

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

Florent Krzakala, Marc Mézard, François Sausset, Yifan Sun, Lenka Zdeborová

CoRR, 2012

Message passing for quantified Boolean formulas

Pan Zhang, Abolfazl Ramezanpour, Lenka Zdeborová, Riccardo Zecchina

CoRR, 2012

The condensation transition in random hypergraph 2-coloring.

Amin Coja-Oghlan, Lenka Zdeborová

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

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

Jean Barbier, Florent Krzakala, Marc Mézard, Lenka Zdeborová

Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011

Quiet Planting in the Locked Constraint Satisfaction Problems.

Lenka Zdeborová, Florent Krzakala

SIAM J. Discret. Math., 2011

Statistical physics-based reconstruction in compressed sensing

Florent Krzakala, Marc Mézard, François Sausset, Yifan Sun, Lenka Zdeborová

CoRR, 2011

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

Aurélien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová

CoRR, 2011

Phase transition in the detection of modules in sparse networks

Aurélien Decelle, Florent Krzakala, Cristopher Moore, Lenka Zdeborová

CoRR, 2011

2010

Adversarial Satisfiability Problem

Michele Castellana, Lenka Zdeborová

CoRR, 2010

Message Passing for Integrating and Assessing Renewable Generation in a Redundant Power Grid.

Lenka Zdeborová, Scott Backhaus, Michael Chertkov

Proceedings of the 43rd Hawaii International International Conference on Systems Science (HICSS-43 2010), 2010

2009

Conjecture on the maximum cut and bisection width in random regular graphs

Lenka Zdeborová, Stefan Boettcher

CoRR, 2009

Belief propagation for graph partitioning

P. Sulc, Lenka Zdeborová

CoRR, 2009

Message Passing for Optimization and Control of Power Grid: Toy Model of Distribution with Ancillary Lines

Lenka Zdeborová, Michael Chertkov

CoRR, 2009

Hiding Quiet Solutions in Random Constraint Satisfaction Problems

Florent Krzakala, Lenka Zdeborová

CoRR, 2009

2008

The 3D Dimer and Ising problems revisited.

Martin Loebl, Lenka Zdeborová

Eur. J. Comb., 2008

Constraint satisfaction problems with isolated solutions are hard

Lenka Zdeborová, Marc Mézard

CoRR, 2008

Statistical Physics of Hard Optimization Problems

Lenka Zdeborová

CoRR, 2008

Exhaustive enumeration unveils clustering and freezing in random 3-SAT

John Ardelius, Lenka Zdeborová

CoRR, 2008

Hard constraint satisfaction problems

Lenka Zdeborová, Marc Mézard

CoRR, 2008

2007

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

Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová

Proc. Natl. Acad. Sci. USA, 2007

A Hike in the Phases of the 1-in-3 Satisfiability

Elitza N. Maneva, Talya Meltzer, Jack Raymond, Andrea Sportiello, Lenka Zdeborová

CoRR, 2007

Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems

Florent Krzakala, Lenka Zdeborová

CoRR, 2007

Random subcubes as a toy model for constraint satisfaction problems

Thierry Mora, Lenka Zdeborová

CoRR, 2007

Phase Transitions in the Coloring of Random Graphs

Lenka Zdeborová, Florent Krzakala

CoRR, 2007

2006

The number of matchings in random graphs

Lenka Zdeborová, Marc Mézard

CoRR, 2006