The number of matchings in random graphs - Lenka Zdeborová; Marc Mézard (CoRR, 2006)

Phase Transitions in the Coloring of Random Graphs - Lenka Zdeborová; Florent Krzakala (CoRR, 2007)

Random subcubes as a toy model for constraint satisfaction problems - Thierry Mora; Lenka Zdeborová (CoRR, 2007)

Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems - Florent Krzakala; Lenka Zdeborová (CoRR, 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)

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)

Hard constraint satisfaction problems - Lenka Zdeborová; Marc Mézard (CoRR, 2008)

Exhaustive enumeration unveils clustering and freezing in random 3-SAT - John Ardelius; Lenka Zdeborová (CoRR, 2008)

Statistical Physics of Hard Optimization Problems - Lenka Zdeborová (CoRR, 2008)

Constraint satisfaction problems with isolated solutions are hard - Lenka Zdeborová; Marc Mézard (CoRR, 2008)

The 3D Dimer and Ising problems revisited. - Martin Loebl; Lenka Zdeborová (Eur. J. Comb., 2008)

Hiding Quiet Solutions in Random Constraint Satisfaction Problems - Florent Krzakala; 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)

Belief propagation for graph partitioning - Petr Sulc; Lenka Zdeborová (CoRR, 2009)

Conjecture on the maximum cut and bisection width in random regular graphs - Lenka Zdeborová; Stefan Boettcher (CoRR, 2009)

Message Passing for Integrating and Assessing Renewable Generation in a Redundant Power Grid. - Lenka Zdeborová; Scott Backhaus; Michael Chertkov (HICSS, 2010)

Adversarial Satisfiability Problem - Michele Castellana; Lenka Zdeborová (CoRR, 2010)

Phase transition in the detection of modules in sparse networks - Aurélien Decelle; Florent Krzakala; Cristopher Moore; 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)

Statistical physics-based reconstruction in compressed sensing - Florent Krzakala; Marc Mézard; François Sausset; Yifan Sun; Lenka Zdeborová (CoRR, 2011)

Quiet Planting in the Locked Constraint Satisfaction Problems. - Lenka Zdeborová; Florent Krzakala (SIAM J. Discret. Math., 2011)

Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction. - Jean Barbier; Florent Krzakala; Marc Mézard; Lenka Zdeborová (Allerton Conference, 2012)

The condensation transition in random hypergraph 2-coloring. - Amin Coja-Oghlan; Lenka Zdeborová (SODA, 2012)

Message passing for quantified Boolean formulas - Pan Zhang; Abolfazl Ramezanpour; Lenka Zdeborová; Riccardo Zecchina (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)

Comparative Study for Inference of Hidden Classes in Stochastic Block Models - Pan Zhang; Florent Krzakala; Jörg Reichardt; 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)

Belief Propagation Reconstruction for Discrete Tomography - Emmanuelle Gouillart; Florent Krzakala; Marc Mézard; Lenka Zdeborová (CoRR, 2012)

Compressed sensing under matrix uncertainty: Optimum thresholds and robust approximate message passing. - Florent Krzakala; Marc Mézard; Lenka Zdeborová (ICASSP, 2013)

Non-adaptive pooling strategies for detection of rare faulty items. - Pan Zhang; Florent Krzakala; Marc Mézard; Lenka Zdeborová (ICC Workshops, 2013)

Phase diagram and approximate message passing for blind calibration and dictionary learning. - Florent Krzakala; Marc Mézard; Lenka Zdeborová (ISIT, 2013)

Robust error correction for real-valued signals via message-passing decoding and spatial coupling. - Jean Barbier; Florent Krzakala; Lenka Zdeborová; Pan Zhang (ITW, 2013)

Blind Calibration in Compressed Sensing using Message Passing Algorithms. - Christophe Schülke; Francesco Caltagirone; Florent Krzakala; Lenka Zdeborová (NIPS, 2013)

The hard-core model on random graphs revisited. - Jean Barbier; Florent Krzakala; 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)

Spectral redemption: clustering sparse networks. - Florent Krzakala; Cristopher Moore; Elchanan Mossel; Joe Neeman; Allan Sly; Lenka Zdeborová; Pan Zhang (CoRR, 2013)

Inferring the origin of an epidemy with dynamic message-passing algorithm - Andrey Y. Lokhov; Marc Mézard; Hiroki Ohta; Lenka Zdeborová (CoRR, 2013)

On convergence of approximate message passing. - Francesco Caltagirone; Lenka Zdeborová; Florent Krzakala (ISIT, 2014)

Variational free energies for compressed sensing. - Florent Krzakala; Andre Manoel; Eric W. Tramel; Lenka Zdeborová (ISIT, 2014)

Spectral Clustering of graphs with the Bethe Hessian. - Alaa Saade; Florent Krzakala; Lenka Zdeborová (NIPS, 2014)

Properties of spatial coupling in compressed sensing. - Francesco Caltagirone; Lenka Zdeborová (CoRR, 2014)

Percolation on sparse networks. - Brian Karrer; Mark E. J. Newman; Lenka Zdeborová (CoRR, 2014)

Dynamic message-passing equations for models with unidirectional dynamics. - Andrey Y. Lokhov; Marc Mézard; Lenka Zdeborová (CoRR, 2014)

Sparse Estimation with the Swept Approximated Message-Passing Algorithm. - Andre Manoel; Florent Krzakala; Eric W. Tramel; Lenka Zdeborová (CoRR, 2014)

Spectral density of the non-backtracking operator. - Alaa Saade; Florent Krzakala; Lenka Zdeborová (CoRR, 2014)

Blind Sensor Calibration using Approximate Message Passing. - Christophe Schülke; Francesco Caltagirone; Lenka Zdeborová (CoRR, 2014)

Bayesian signal reconstruction for 1-bit compressed sensing. - Yingying Xu; Yoshiyuki Kabashima; Lenka Zdeborová (CoRR, 2014)

Phase transitions in semisupervised clustering of sparse networks. - Pan Zhang; Cristopher Moore; Lenka Zdeborová (CoRR, 2014)

Reweighted Belief Propagation and Quiet Planting for Random K-SAT. - Florent Krzakala; Marc Mézard; Lenka Zdeborová (J. Satisf. Boolean Model. Comput., 2014)

Spectral detection on sparse hypergraphs. - Maria Chiara Angelini; Francesco Caltagirone; Florent Krzakala; Lenka Zdeborová (Allerton, 2015)

MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel. - Thibault Lesieur; Florent Krzakala; Lenka Zdeborová (Allerton, 2015)

Adaptive damping and mean removal for the generalized approximate message passing algorithm. - Jeremy P. Vila; Philip Schniter; Sundeep Rangan; Florent Krzakala; Lenka Zdeborová (ICASSP, 2015)

Swept Approximate Message Passing for Sparse Estimation. - Andre Manoel; Florent Krzakala; Eric W. Tramel; Lenka Zdeborová (ICML, 2015)

Phase transitions in sparse PCA. - Thibault Lesieur; Florent Krzakala; Lenka Zdeborová (ISIT, 2015)

Spectral detection in the censored block model. - Alaa Saade; Marc Lelarge; Florent Krzakala; Lenka Zdeborová (ISIT, 2015)

Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation. - Alaa Saade; Florent Krzakala; Lenka Zdeborová (NIPS, 2015)

Statistical physics of inference: Thresholds and algorithms. - Lenka Zdeborová; Florent Krzakala (CoRR, 2015)

Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering. - Thibault Lesieur; Caterina De Bacco; Jess Banks; Florent Krzakala; Cristopher Moore; Lenka Zdeborová (Allerton, 2016)

Clustering from sparse pairwise measurements. - Alaa Saade; Marc Lelarge; Florent Krzakala; Lenka Zdeborová (ISIT, 2016)

Mutual information in rank-one matrix estimation. - Florent Krzakala; Jiaming Xu 002; Lenka Zdeborová (ITW, 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á (NIPS, 2016)

The large deviations of the whitening process in random constraint satisfaction problems. - Alfredo Braunstein; Luca Dall'Asta; Guilhem Semerjian; Lenka Zdeborová (CoRR, 2016)

Network dismantling. - Alfredo Braunstein; Luca Dall'Asta; Guilhem Semerjian; Lenka Zdeborová (CoRR, 2016)

Fast Randomized Semi-Supervised Clustering. - Alaa Saade; Florent Krzakala; Marc Lelarge; Lenka Zdeborová (CoRR, 2016)

Phase diagram of matrix compressed sensing. - Christophe Schülke; Philip Schniter; Lenka Zdeborová (CoRR, 2016)

Fast and simple decycling and dismantling of networks. - Lenka Zdeborová; Pan Zhang; Hai-Jun Zhou (CoRR, 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)

Streaming Bayesian inference: Theoretical limits and mini-batch approximate message-passing. - Andre Manoel; Florent Krzakala; Eric W. Tramel; Lenka Zdeborová (Allerton, 2017)

Statistical and computational phase transitions in spiked tensor estimation. - Thibault Lesieur; Léo Miolane; Marc Lelarge; Florent Krzakala; Lenka Zdeborová (ISIT, 2017)

Multi-layer generalized linear estimation. - Andre Manoel; Florent Krzakala; Marc Mézard; Lenka Zdeborová (ISIT, 2017)

Information-theoretic thresholds from the cavity method. - Amin Coja-Oghlan; Florent Krzakala; Will Perkins 001; Lenka Zdeborová (STOC, 2017)

Phase transitions in the $q$-coloring of random hypergraphs. - Marylou Gabrié; Varsha Dani; Guilhem Semerjian; 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, Optimal Errors and Optimality of Message-Passing in Generalized Linear Models. - Jean Barbier; Florent Krzakala; Nicolas Macris; Léo Miolane; Lenka Zdeborová (CoRR, 2017)

Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models. - Jean Barbier; Florent Krzakala; Nicolas Macris; Léo Miolane; Lenka Zdeborová (COLT, 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á (NeurIPS, 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á (NeurIPS, 2018)

On the glassy nature of the hard phase in inference problems. - Fabrizio Antenucci; Silvio Franz; Pierfrancesco Urbani; Lenka Zdeborová (CoRR, 2018)

On Minimal Sets to Destroy the k-Core in Random Networks. - Christian Schmidt 021; Henry D. Pfister; Lenka Zdeborová (CoRR, 2018)

Typology of phase transitions in Bayesian inference problems. - Federico Ricci-Tersenghi; Guilhem Semerjian; Lenka Zdeborová (CoRR, 2018)

Approximate Survey Propagation for Statistical Inference. - Fabrizio Antenucci; Florent Krzakala; Pierfrancesco Urbani; 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)

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)

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)

Blind Calibration for Sparse Regression: A State Evolution Analysis. - Marylou Gabrié; Jean Barbier; Florent Krzakala; Lenka Zdeborová (CAMSAP, 2019)

Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models. - Stefano Sarao Mannelli; Florent Krzakala; Pierfrancesco Urbani; Lenka Zdeborová (ICML, 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á (NeurIPS, 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á (NeurIPS, 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)

Passed & Spurious: analysing descent algorithms and local minima in spiked matrix-tensor model. - Stefano Sarao Mannelli; Florent Krzakala; Pierfrancesco Urbani; 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)

High-temperature Expansions and Message Passing Algorithms. - Antoine Maillard; Laura Foini; Alejandro Lage Castellanos; Florent Krzakala; Marc Mézard; Lenka Zdeborová (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)

Modularity belief propagation on multilayer networks to detect significant community structure. - William H. Weir; Benjamin Walker 003; Lenka Zdeborová; Peter J. Mucha (CoRR, 2019)

Modelling the influence of data structure on learning in neural networks. - Sebastian Goldt; Marc Mézard; Florent Krzakala; Lenka Zdeborová (CoRR, 2019)

Blind calibration for compressed sensing: State evolution and an online algorithm. - Marylou Gabrié; Jean Barbier; Florent Krzakala; Lenka Zdeborová (CoRR, 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)

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)

Generalisation error in learning with random features and the hidden manifold model. - Federica Gerace; Bruno Loureiro; Florent Krzakala; Marc Mézard; Lenka Zdeborová (ICML, 2020)

The Role of Regularization in Classification of High-dimensional Noisy Gaussian Mixture. - Francesca Mignacco; Florent Krzakala; Yue M. Lu; Pierfrancesco Urbani; Lenka Zdeborová (ICML, 2020)

An Alternating Projection-Image Domains Algorithm for Spectral CT. - Frédéric Jolivet; Clarisse Fournier; Michel Garcin; Lenka Zdeborová; Andrea Brambilla (ISBI, 2020)

Rademacher complexity and spin glasses: A link between the replica and statistical theories of learning. - Alia Abbara; Benjamin Aubin; Florent Krzakala; Lenka Zdeborová (MSML, 2020)

Exact asymptotics for phase retrieval and compressed sensing with random generative priors. - Benjamin Aubin; Bruno Loureiro; Antoine Baker; Florent Krzakala; Lenka Zdeborová (MSML, 2020)

Generalization error in high-dimensional perceptrons: Approaching Bayes error with convex optimization. - Benjamin Aubin; Florent Krzakala; Yue M. Lu; Lenka Zdeborová (NeurIPS, 2020)

Phase retrieval in high dimensions: Statistical and computational phase transitions. - Antoine Maillard; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (NeurIPS, 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á (NeurIPS, 2020)

Optimization and Generalization of Shallow Neural Networks with Quadratic Activation Functions. - Stefano Sarao Mannelli; Eric Vanden-Eijnden; Lenka Zdeborová (NeurIPS, 2020)

Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classification. - Francesca Mignacco; Florent Krzakala; Pierfrancesco Urbani; Lenka Zdeborová (NeurIPS, 2020)

Thresholds of descending algorithms in inference problems. - Stefano Sarao Mannelli; 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)

TRAMP: Compositional Inference with TRee Approximate Message Passing. - Antoine Baker; Benjamin Aubin; Florent Krzakala; Lenka Zdeborová (CoRR, 2020)

Recovery thresholds in the sparse planted matching problem. - Guilhem Semerjian; Gabriele Sicuro; 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)

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; et al. (CoRR, 2020)

The planted k-factor problem. - Gabriele Sicuro; Lenka Zdeborová (CoRR, 2020)

Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure. - William H. Weir; Benjamin Walker 003; Lenka Zdeborová; Peter J. Mucha (SIAM J. Math. Data Sci., 2020)

Classifying high-dimensional Gaussian mixtures: Where kernel methods fail and neural networks succeed. - Maria Refinetti; Sebastian Goldt; Florent Krzakala; Lenka Zdeborová (ICML, 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á (MSML, 2021)

Construction of optimal spectral methods in phase retrieval. - Antoine Maillard; Florent Krzakala; Yue M. Lu; Lenka Zdeborová (MSML, 2021)

Solvable Model for Inheriting the Regularization through Knowledge Distillation. - Luca Saglietti; Lenka Zdeborová (MSML, 2021)

Generalization Error Rates in Kernel Regression: The Crossover from the Noiseless to Noisy Regime. - Hugo Cui; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (NeurIPS, 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á (NeurIPS, 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á (NeurIPS, 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 Generalised Linear Models: Precise Asymptotics in High-dimensions. - Bruno Loureiro; Gabriele Sicuro; Cédric Gerbelot; Alessandro Pacco; Florent Krzakala; 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)

Aligning random graphs with a sub-tree similarity message-passing algorithm. - Giovanni Piccioli; Guilhem Semerjian; Gabriele Sicuro; Lenka Zdeborová (CoRR, 2021)

Large deviations in the perceptron model and consequences for active learning. - Hugo Cui; Luca Saglietti; Lenka Zdeborová (Mach. Learn. Sci. Technol., 2021)

The Spiked Matrix Model With Generative Priors. - Benjamin Aubin; Bruno Loureiro; Antoine Maillard; Florent Krzakala; Lenka Zdeborová (IEEE Trans. Inf. Theory, 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., 2021)

Optimal denoising of rotationally invariant rectangular matrices. - Emanuele Troiani; Vittorio Erba; Florent Krzakala; Antoine Maillard; Lenka Zdeborová (MSML, 2022)

Multi-layer State Evolution Under Random Convolutional Design. - Max Daniels; Cédric Gerbelot; Florent Krzakala; Lenka Zdeborová (NeurIPS, 2022)

Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap. - Luca Pesce; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (NeurIPS, 2022)

Phase diagram of Stochastic Gradient Descent in high-dimensional two-layer neural networks. - Rodrigo Veiga 001; Ludovic Stephan; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (NeurIPS, 2022)

Error Rates for Kernel Classification under Source and Capacity Conditions. - Hugo Cui; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (CoRR, 2022)

Theoretical characterization of uncertainty in high-dimensional linear classification. - Lucas Clarté; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (CoRR, 2022)

(Dis)assortative Partitions on Random Regular Graphs. - Freya Behrens; Gabriel Arpino; Yaroslav Kivva; 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)

The planted XY model: thermodynamics and inference. - Siyu Chen; Guanhao Huang; Giovanni Piccioli; Lenka Zdeborová (CoRR, 2022)

Planted matching problems on random hypergraphs. - Urte Adomaityte; Anshul Toshniwal; Gabriele Sicuro; Lenka Zdeborová (CoRR, 2022)

Disordered Systems Insights on Computational Hardness. - David Gamarnik; Cristopher Moore; Lenka Zdeborová (CoRR, 2022)

A study of uncertainty quantification in overparametrized high-dimensional models. - Lucas Clarté; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (CoRR, 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)

On double-descent in uncertainty quantification in overparametrized models. - Lucas Clarté; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (AISTATS, 2023)

Bayes-optimal Learning of Deep Random Networks of Extensive-width. - Hugo Cui; Florent Krzakala; Lenka Zdeborová (ICML, 2023)

Compressed sensing with ℓ0-norm: statistical physics analysis & algorithms for signal recovery. - Damien Barbier; Carlo Lucibello; Luca Saglietti; Florent Krzakala; Lenka Zdeborová (ITW, 2023)

High-dimensional Asymptotics of Denoising Autoencoders. - Hugo Cui; Lenka Zdeborová (NeurIPS, 2023)

Universality laws for Gaussian mixtures in generalized linear models. - Yatin Dandi; Ludovic Stephan; Florent Krzakala; Bruno Loureiro; Lenka Zdeborová (NeurIPS, 2023)

Expectation consistency for calibration of neural networks. - Lucas Clarté; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (UAI, 2023)

Optimal Learning of Deep Random Networks of Extensive-width. - Hugo Cui; 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)

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery. - Damien Barbier; Carlo Lucibello; Luca Saglietti; Florent Krzakala; Lenka Zdeborová (CoRR, 2023)

Gibbs Sampling the Posterior of Neural Networks. - Giovanni Piccioli; Emanuele Troiani; 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)

Tree-AMP: Compositional Inference with Tree Approximate Message Passing. - Antoine Baker; Florent Krzakala; Benjamin Aubin; Lenka Zdeborová (J. Mach. Learn. Res., 2023)

Bayesian reconstruction of memories stored in neural networks from their connectivity. - Sebastian Goldt; Florent Krzakala; Lenka Zdeborová; Nicolas Brunel (PLoS Comput. Biol., 2023)

Learning curves for the multi-class teacher-student perceptron. - Elisabetta Cornacchia; Francesca Mignacco; Rodrigo Veiga 001; Cédric Gerbelot; Bruno Loureiro; Lenka Zdeborová (Mach. Learn. Sci. Technol., 2023)

Error scaling laws for kernel classification under source and capacity conditions. - Hugo Cui; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (Mach. Learn. Sci. Technol., 2023)

Neural-prior stochastic block model. - Odilon Duranthon; Lenka Zdeborová (Mach. Learn. Sci. Technol., 2023)

Fundamental Limits of Non-Linear Low-Rank Matrix Estimation. - Pierre Mergny; Justin Ko; Florent Krzakala; Lenka Zdeborová (COLT, 2024)

Analysis of Learning a Flow-based Generative Model from Limited Sample Complexity. - Hugo Cui; Florent Krzakala; Eric Vanden-Eijnden; Lenka Zdeborová (ICLR, 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 (ICML, 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 002; Luca Pesce; Lenka Zdeborová; Florent Krzakala (ICML, 2024)

Asymptotic Generalization Error of a Single-Layer Graph Convolutional Network. - O. Duranthon; Lenka Zdeborová (LoG, 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á (NeurIPS, 2024)

Bayes-optimal learning of an extensive-width neural network from quadratically many samples. - Antoine Maillard; Emanuele Troiani; Simon Martin 008; Florent Krzakala; Lenka Zdeborová (NeurIPS, 2024)

Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression. - Lucas Clarté; Adrien Vandenbroucque; Guillaume Dalle; Bruno Loureiro; Florent Krzakala; Lenka Zdeborová (UAI, 2024)

Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs. - Rayan Harfouche; Giovanni Piccioli; Lenka Zdeborová (CoRR, 2024)

Fundamental limits of weak learnability in high-dimensional multi-index models. - Emanuele Troiani; Yatin Dandi; Leonardo Defilippis; Lenka Zdeborová; Bruno Loureiro; Florent Krzakala (CoRR, 2024)

Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions. - Christian Keup; Lenka Zdeborová (CoRR, 2024)

Understanding Counting in Small Transformers: The Interplay between Attention and Feed-Forward Layers. - Freya Behrens; Luca Biggio; Lenka Zdeborová (CoRR, 2024)

The phase diagram of compressed sensing with ℓ0-norm regularization. - Damien Barbier; Carlo Lucibello; Luca Saglietti; Florent Krzakala; Lenka Zdeborová (CoRR, 2024)

Could ChatGPT get an Engineering Degree? Evaluating Higher Education Vulnerability to AI Assistants. - Beatriz Borges; Negar Foroutan; Deniz Bayazit; Anna Sotnikova; Syrielle Montariol; Tanya Nazaretzky; Mohammadreza Banaei; Alireza Sakhaeirad; Philippe Servant; Seyed Parsa Neshaei; Jibril Frej; Angelika Romanou; et al. (CoRR, 2024)

Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens. - Vittorio Erba; Emanuele Troiani; Luca Biggio; Antoine Maillard; Lenka Zdeborová (CoRR, 2024)

Rigorous Dynamical Mean-Field Theory for Stochastic Gradient Descent Methods. - Cédric Gerbelot; Emanuele Troiani; Francesca Mignacco; Florent Krzakala; Lenka Zdeborová (SIAM J. Math. Data Sci., 2024)

Optimal Inference in Contextual Stochastic Block Models. - O. Duranthon; Lenka Zdeborová (Trans. Mach. Learn. Res., 2024)

Fundamental computational limits of weak learnability in high-dimensional multi-index models. - Emanuele Troiani; Yatin Dandi; Leonardo Defilippis; Lenka Zdeborová; Bruno Loureiro; Florent Krzakala (AISTATS, 2025)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications. - Yizhou Xu; Antoine Maillard; Lenka Zdeborová; Florent Krzakala (COLT, 2025)

Building Conformal Prediction Intervals with Approximate Message Passing. - Lucas Clarté; Lenka Zdeborová (UAI, 2025)

Fundamental limits of learning in sequence multi-index models and deep attention networks: High-dimensional asymptotics and sharp thresholds. - Emanuele Troiani; Hugo Cui; Yatin Dandi; Florent Krzakala; Lenka Zdeborová (CoRR, 2025)

The Computational Advantage of Depth: Learning High-Dimensional Hierarchical Functions with Gradient Descent. - Yatin Dandi; Luca Pesce; Lenka Zdeborová; Florent Krzakala (CoRR, 2025)

Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model. - O. Duranthon; Lenka Zdeborová (CoRR, 2025)

The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks. - Vittorio Erba; Emanuele Troiani; Lenka Zdeborová; Florent Krzakala (CoRR, 2025)

Learning with Restricted Boltzmann Machines: Asymptotics of AMP and GD in High Dimensions. - Yizhou Xu; Florent Krzakala; Lenka Zdeborová (CoRR, 2025)

Bayes optimal learning of attention-indexed models. - Fabrizio Boncoraglio; Emanuele Troiani; Vittorio Erba; Lenka Zdeborová (CoRR, 2025)

Asymptotics of SGD in Sequence-Single Index Models and Single-Layer Attention Networks. - Luca Arnaboldi 002; Bruno Loureiro; Ludovic Stephan; Florent Krzakala; Lenka Zdeborová (CoRR, 2025)

Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model. - Hugo Tabanelli; Pierre Mergny; Lenka Zdeborová; Florent Krzakala (CoRR, 2025)

On the existence of consistent adversarial attacks in high-dimensional linear classification. - Matteo Vilucchio; Lenka Zdeborová; Bruno Loureiro (CoRR, 2025)

Dataset distillation for memorized data: Soft labels can leak held-out teacher knowledge. - Freya Behrens; Lenka Zdeborová (CoRR, 2025)

The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties. - Vittorio Erba; Nathan Malo Kupferschmid; Rodrigo Pérez; Lenka Zdeborová (CoRR, 2025)