Lenka Zdeborová

Q: What Schools Are Affiliated With Lenka Zdeborová

Lenka Zdeborová is affiliated with the following schools: Paris-Saclay University, Charles University, École Polytechnique Fédérale de Lausanne

Lenka Zdeborová's AcademicInfluence.com Rankings

Lenka Zdeborová

Physics

#5726

World Rank

#7592

Historical Rank

physics Degrees

Download Badge

Physics

Lenka Zdeborová's Degrees

PhD Physics Charles University
Masters Physics Charles University
Bachelors Physics Charles University

Why Is Lenka Zdeborová Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Lenka Zdeborová is a Czech physicist and computer scientist who applies methods from statistical physics to machine learning and constraint satisfaction problems. She is a professor of physics and computer science and communication systems at EPFL .

(See a Problem?)

Lenka Zdeborová's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications (2011) (708)
Spectral redemption in clustering sparse networks (2013) (581)
Gibbs states and the set of solutions of random constraint satisfaction problems (2006) (425)
Statistical physics of inference: thresholds and algorithms (2015) (314)
Statistical physics-based reconstruction in compressed sensing (2011) (282)
Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices (2012) (256)
Inferring the origin of an epidemy with dynamic message-passing algorithm (2013) (252)
Phase Transitions in the Coloring of Random Graphs (2007) (209)
Percolation on sparse networks (2014) (209)
Optimal errors and phase transitions in high-dimensional generalized linear models (2017) (163)
Phase transition in the detection of modules in sparse networks (2011) (161)
Network dismantling (2016) (158)
Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula (2016) (150)
Entropy and mutual information in models of deep neural networks (2018) (137)
Spectral Clustering of graphs with the Bethe Hessian (2014) (135)
The number of matchings in random graphs (2006) (132)
Adaptive damping and mean removal for the generalized approximate message passing algorithm (2014) (123)
Model selection for degree-corrected block models (2012) (114)
Hiding Quiet Solutions in Random Constraint Satisfaction Problems (2009) (102)
Information-theoretic thresholds from the cavity method (2016) (96)
Statistical and computational phase transitions in spiked tensor estimation (2017) (95)
Fast and simple decycling and dismantling of networks (2016) (91)
On convergence of approximate message passing (2014) (91)
MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel (2015) (89)
Dynamics of stochastic gradient descent for two-layer neural networks in the teacher–student setup (2019) (85)
Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications (2017) (84)
Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization (2014) (81)
Phase transitions in sparse PCA (2015) (73)
Mutual information in rank-one matrix estimation (2016) (71)
New tool in the box (2017) (70)
The committee machine: computational to statistical gaps in learning a two-layers neural network (2018) (69)
The condensation transition in random hypergraph 2-coloring (2011) (64)
Statistical Physics of Hard Optimization Problems (2008) (59)
Inference in particle tracking experiments by passing messages between images (2009) (55)
Modelling the influence of data structure on learning in neural networks (2019) (54)
Variational free energies for compressed sensing (2014) (54)
Dynamic message-passing equations for models with unidirectional dynamics (2014) (53)
Phase transitions in semisupervised clustering of sparse networks (2014) (52)
Spectral detection in the censored block model (2015) (52)
Elusive spin-glass phase in the random field Ising model. (2009) (51)
Following Gibbs states adiabatically —The energy landscape of mean-field glassy systems (2009) (51)
Spectral detection on sparse hypergraphs (2015) (51)
Constraint satisfaction problems with isolated solutions are hard (2008) (50)
Swept Approximate Message Passing for Sparse Estimation (2015) (50)
Multi-layer generalized linear estimation (2017) (47)
Understanding deep learning is also a job for physicists (2020) (47)
Potts glass on random graphs (2007) (43)
The hard-core model on random graphs revisited (2013) (39)
Locked constraint satisfaction problems. (2008) (39)
The Spiked Matrix Model With Generative Priors (2019) (37)
Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models (2019) (37)
Sparse Estimation with the Swept Approximated Message-Passing Algorithm (2014) (36)
Who is Afraid of Big Bad Minima? Analysis of Gradient-Flow in a Spiked Matrix-Tensor Model (2019) (33)
Phase diagram and approximate message passing for blind calibration and dictionary learning (2013) (32)
Phase Transitions, Optimal Errors and Optimality of Message-Passing in Generalized Linear Models (2017) (32)
Marvels and Pitfalls of the Langevin Algorithm in Noisy High-dimensional Inference (2018) (32)
Performance of simulated annealing in p-spin glasses (2013) (31)
Quiet Planting in the Locked Constraint Satisfaction Problems (2009) (30)
Comparative study for inference of hidden classes in stochastic block models (2012) (30)
A conjecture on the maximum cut and bisection width in random regular graphs (2009) (30)
Typology of phase transitions in Bayesian inference problems (2018) (29)
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering (2016) (28)
Bayesian signal reconstruction for 1-bit compressed sensing (2014) (28)
Belief-propagation reconstruction for discrete tomography (2012) (27)
Lattice model for colloidal gels and glasses. (2008) (27)
On melting dynamics and the glass transition. II. Glassy dynamics as a melting process. (2011) (26)
On the glassy nature of the hard phase in inference problems (2018) (25)
Message passing for optimization and control of a power grid: model of a distribution system with redundancy. (2009) (24)
On melting dynamics and the glass transition. I. Glassy aspects of melting dynamics. (2011) (24)
High-temperature expansions and message passing algorithms (2019) (23)
The large deviations of the whitening process in random constraint satisfaction problems (2016) (21)
Blind Calibration in Compressed Sensing using Message Passing Algorithms (2013) (21)
Spectral density of the non-backtracking operator on random graphs (2014) (20)
Phase diagram of the 1-in-3 satisfiability problem. (2007) (20)
Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction (2012) (20)
Belief propagation for graph partitioning (2009) (19)
Exhaustive enumeration unveils clustering and freezing in random 3-SAT (2008) (19)
Approximate survey propagation for statistical inference (2018) (18)
Statistical Physics, Optimization, Inference, and Message-Passing Algorithms: Lecture Notes of the Les Houches School of Physics: Special Issue, October 2013 (2015) (17)
Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems (2007) (17)
Reweighted Belief Propagation and Quiet Planting for Random K-SAT (2012) (17)
Decoding from pooled data: Phase transitions of message passing (2017) (16)
Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method (2018) (16)
Compressed sensing under matrix uncertainty: Optimum thresholds and robust approximate message passing (2013) (15)
Approximate message-passing for convex optimization with non-separable penalties (2018) (13)
Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation (2015) (13)
Streaming Bayesian inference: Theoretical limits and mini-batch approximate message-passing (2017) (13)
Non-adaptive pooling strategies for detection of rare faulty items (2013) (12)
Phase transitions in the q-coloring of random hypergraphs (2017) (12)
Machine learning and statistical physics: preface (2020) (12)
Machine learning and statistical physics: preface (2020) (12)
Decoding from Pooled Data: Sharp Information-Theoretic Bounds (2016) (11)
Clustering from sparse pairwise measurements (2016) (11)
Dynamics and termination cost of spatially coupled mean-field models (2013) (10)
Random Subcubes as a Toy Model for Constraint Satisfaction Problems (2007) (9)
Generalisation dynamics of online learning in over-parameterised neural networks (2019) (9)
On Minimal Sets to Destroy the k-Core in Random Networks (2018) (8)
Phase diagram of matrix compressed sensing (2016) (8)
Degradation of periodic multilayers as seen by small-angle x-ray scattering and x-ray diffraction (2002) (7)
Blind sensor calibration using approximate message passing (2014) (7)
Properties of spatial coupling in compressed sensing (2014) (7)
The 3D Dimer and Ising problems revisited (2005) (6)
Robust error correction for real-valued signals via message-passing decoding and spatial coupling (2013) (5)
On the universality of noiseless linear estimation with respect to the measurement matrix (2019) (5)
Fast Randomized Semi-Supervised Clustering (2016) (5)
Message passing for quantified Boolean formulas (2012) (5)
Thermodynamic origin of order parameters in mean‐field models of spin glasses (2005) (5)
Adversarial satisfiability problem (2010) (4)
Thresholds of descending algorithms in inference problems (2020) (4)
Rigorous dynamical mean field theory for stochastic gradient descent methods (2022) (4)
Passed & Spurious: analysing descent algorithms and local minima in spiked matrix-tensor model (2019) (3)
A Hike in the Phases of the 1-in-3 Satisfiability (2007) (3)
Statistical physics, optimization, inference and message-passing algorithms : École de Physique des Houches special issue, 30 September-11 October 2013 (2016) (3)
Decoding From Pooled Data: Phase Transitions of Message Passing (2017) (3)
Decentralized Multi-Agents by Imitation of a Centralized Controller (2021) (2)
Message Passing for Optimization and Control of Power Grid: Toy Model of Distribution with Ancillary Lines (2009) (2)
Optimization and Control Theory for Smart Grids (2009) (2)
Precise asymptotics for phase retrieval and compressed sensing with random generative priors (2019) (2)
Message Passing for Integrating and Assessing Renewable Generation in a Redundant Power Grid (2009) (2)
Replica Trick with Real Replicas: A Way to Build in Thermodynamic Homogeneity (2004) (1)
Glassy aspects of melting dynamics, Part 1 (2010) (1)
Blind calibration for compressed sensing: state evolution and an online algorithm (2019) (1)
Hard constraint satisfaction problems (2008) (1)
An Alternating Projection-Image Domains Algorithm for Spectral CT (2020) (1)
Modularity belief propagation on multilayer networks to detect significant community structure (2019) (1)
A pr 2 00 7 The Phase Diagram of 1-in3 Satisfiability Problem (2007) (1)
Following Gibbs States -- The Energy Landscape of Mean Field Glassy Systems (2009) (1)
Statistical Physics of Inference and Bayesian Estimation (2015) (0)
epl draft Potts Glass on Random Graphs (2008) (0)
Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery (2023) (0)
3 1 M ar 2 01 9 Storage capacity in symmetric binary perceptrons (2019) (0)
Planted <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>X</mml:mi><mml:mi>Y</mml:mi></mml:mrow></mml:math> model: Thermodynamics and inference (2022) (0)
On double-descent in uncertainty quantification in overparametrized models (2022) (0)
Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classification – supplementary material (2021) (0)
Statistical physics of learning a rule: A decades old story continued (2019) (0)
Glassy phases: a possible origin of computational hardness (2010) (0)
Tracking particles by passing messages between images (2009) (0)
O ct 2 00 8 A Lattice Model for Colloidal Gels and Glasses (2008) (0)
Supplementary Material for “Entropy and mutual information in models of deep neural networks” (2019) (0)
28aAR-13 Generalized Approximate Message Passing for estimation and the application to 1-bit compressed (2014) (0)
Blind Calibration for Sparse Regression: A State Evolution Analysis (2019) (0)
1 Introduction While the traditional approach to learning and generalization follows the Vapnik-Chervonenkis [ 1 ] and (2019) (0)
Theoretical Limits of Streaming Inference and Mini-Batch Message-Passing Algorithms (2017) (0)
Glassy dynamics as a melting process, Part 2 (2010) (0)
Neural-prior stochastic block model (2023) (0)
Bayes-optimal inference for spreading processes on random networks (2023) (0)
S ep 2 00 8 Locked constraint satisfaction problems (2021) (0)

This paper list is powered by the following services:

Other Resources About Lenka Zdeborová

What Schools Are Affiliated With Lenka Zdeborová?

Lenka Zdeborová is affiliated with the following schools:

Lenka Zdeborová's Academic­Influence.com Rankings