Lenka Zdeborová

From MaRDI portal
Person:937115

Available identifiers

zbMath Open zdeborova.lenkaWikidataQ66735990 ScholiaQ66735990MaRDI QIDQ937115

List of research outcomes





PublicationDate of PublicationType
Estimating rank-one matrices with mismatched prior and noise: universality and large deviations2025-01-09Paper
Counting and hardness-of-finding fixed points in cellular automata on random graphs2024-11-18Paper
Statistical mechanics of the maximum-average submatrix problem2024-10-16Paper
Multi-layer state evolution under random convolutional design2024-09-26Paper
Phase diagram of stochastic gradient descent in high-dimensional two-layer neural networks2024-09-26Paper
On the atypical solutions of the symmetric binary perceptron2024-06-27Paper
Gibbs sampling the posterior of neural networks2024-06-25Paper
Spectral Phase Transitions in Non-Linear Wigner Spiked Models2023-10-21Paper
On the Atypical Solutions of the Symmetric Binary Perceptron2023-10-04Paper
Estimating rank-one matrices with mismatched prior and noise: universality and large deviations2023-06-15Paper
Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality2023-05-05Paper
(Dis)assortative partitions on random regular graphs2023-02-03Paper
The planted k-factor problem2023-02-03Paper
Blind calibration for compressed sensing: state evolution and an online algorithm2023-01-19Paper
On the universality of noiseless linear estimation with respect to the measurement matrix2023-01-12Paper
Dense limit of the Dawid–Skene model for crowdsourcing and regions of sub-optimality of message passing algorithms2023-01-10Paper
Learning curves of generic features maps for realistic datasets with a teacher-student model*2022-12-13Paper
Generalization error rates in kernel regression: the crossover from the noiseless to noisy regime*2022-12-13Paper
Disordered systems insights on computational hardness2022-12-13Paper
Storage capacity in symmetric binary perceptrons2022-12-09Paper
Disordered Systems Insights on Computational Hardness2022-10-15Paper
Rigorous dynamical mean field theory for stochastic gradient descent methods2022-10-12Paper
Planted matching problems on random hypergraphs2022-09-07Paper
Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising2022-09-02Paper
Low-rank Matrix Estimation with Inhomogeneous Noise2022-08-11Paper
Aligning random graphs with a sub-tree similarity message-passing algorithm2022-08-01Paper
Gaussian Universality of Perceptrons with Random Labels2022-05-26Paper
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap2022-05-26Paper
Optimal denoising of rotationally invariant rectangular matrices2022-03-15Paper
Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure2022-03-01Paper
(Dis)assortative Partitions on Random Regular Graphs2022-02-21Paper
Decoding from Pooled Data: Sharp Information-Theoretic Bounds2022-02-03Paper
Generalisation error in learning with random features and the hidden manifold model*2022-01-03Paper
Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classification*2022-01-03Paper
Approximate survey propagation for statistical inference2021-08-17Paper
Dynamics of stochastic gradient descent for two-layer neural networks in the teacher–student setup*2021-04-01Paper
Entropy and mutual information in models of deep neural networks*2021-03-16Paper
The committee machine: computational to statistical gaps in learning a two-layers neural network2021-03-16Paper
High-temperature expansions and message passing algorithms2021-03-16Paper
The Spiked Matrix Model With Generative Priors2021-02-24Paper
Learning curves of generic features maps for realistic datasets with a teacher-student model2021-02-16Paper
The planted $k$-factor problem2020-10-26Paper
Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications2020-08-11Paper
Blind sensor calibration using approximate message passing2020-08-11Paper
Comparative study for inference of hidden classes in stochastic block models2020-08-11Paper
Bayesian signal reconstruction for 1-bit compressed sensing2020-08-11Paper
The large deviations of the whitening process in random constraint satisfaction problems2020-08-11Paper
Circular coloring of random graphs: statistical physics investigation2020-08-11Paper
Spectral bounds for the Ising ferromagnet on an arbitrary given graph2020-08-11Paper
Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classification2020-06-10Paper
Phase retrieval in high dimensions: Statistical and computational phase transitions2020-06-09Paper
Recovery thresholds in the sparse planted matching problem2020-05-22Paper
Generalisation error in learning with random features and the hidden manifold model2020-02-21Paper
The number of matchings in random graphs2019-10-22Paper
Optimal errors and phase transitions in high-dimensional generalized linear models2019-07-03Paper
On the Universality of Noiseless Linear Estimation with Respect to the Measurement Matrix2019-06-11Paper
The condensation transition in random hypergraph 2-coloring2019-05-10Paper
Decoding From Pooled Data: Phase Transitions of Message Passing2019-01-18Paper
Information-theoretic thresholds from the cavity method2018-07-05Paper
Approximate Survey Propagation for Statistical Inference2018-07-03Paper
Typology of phase transitions in Bayesian inference problems2018-06-28Paper
On Minimal Sets to Destroy the $k$-Core in Random Networks2018-06-08Paper
Phase transitions in the \(q\)-coloring of random hypergraphs2018-02-01Paper
Information-theoretic thresholds from the cavity method2017-08-17Paper
Phase Transitions and Sample Complexity in Bayes-Optimal Matrix Factorization2017-04-28Paper
Spectral redemption in clustering sparse networks2017-02-16Paper
Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula2016-06-13Paper
Fast Randomized Semi-Supervised Clustering2016-05-20Paper
Reweighted belief propagation and quiet planting for random \(K\)-SAT2015-10-20Paper
Spectral Detection in the Censored Block Model2015-01-31Paper
Belief-propagation reconstruction for discrete tomography2013-04-26Paper
Quiet planting in the locked constraint satisfaction problems2011-10-27Paper
Random-fieldp-spin-glass model on regular random graphs2011-06-03Paper
No spin glass phase in the ferromagnetic random-field random-temperature scalar Ginzburg-Landau model2011-02-10Paper
Belief propagation for graph partitioning2010-08-11Paper
Random subcubes as a toy model for constraint satisfaction problems2008-08-20Paper
The 3D dimer and Ising problems revisited2008-05-13Paper
Gibbs states and the set of solutions of random constraint satisfaction problems2008-05-07Paper
https://portal.mardi4nfdi.de/entity/Q57035752005-11-08Paper
The planted XY model: thermodynamics and inferenceN/APaper

Research outcomes over time

This page was built for person: Lenka Zdeborová