Nicolas Macris

IEEE Trans. Inf. Theory, November, 2024

The PRODSAT phase of random quantum satisfiability.

[BibT_eX]

[DOI]

Joon Lee

Jean Bernoulli Ravelomanana

Perrine Vantalon

CoRR, 2024

Rectangular Rotational Invariant Estimator for High-Rank Matrix Estimation.

[BibT_eX]

[DOI]

CoRR, 2024

Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features.

[BibT_eX]

[DOI]

Rodrigo Veiga

Anastasia Remizova

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

Solving Non-linear Kolmogorov Equations in Large Dimensions by Using Deep Learning: A Numerical Comparison of Discretization Schemes.

[BibT_eX]

[DOI]

Raffaele Marino

J. Sci. Comput., 2023

Bayesian Extensive-Rank Matrix Factorization with Rotational Invariant Priors.

[BibT_eX]

[DOI]

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

Gradient flow on extensive-rank positive semi-definite matrix denoising.

[BibT_eX]

[DOI]

Proceedings of the IEEE Information Theory Workshop, 2023

Rectangular Rotational Invariant Estimator for General Additive Noise Matrices.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

Gradient flow in the gaussian covariate model: exact solution of learning curves and multiple descent structures.

[BibT_eX]

[DOI]

CoRR, 2022

Mismatched Estimation of Non-Symmetric Rank-One Matrices Under Gaussian Noise.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2022

2021

Adaptive Path Interpolation Method for Sparse Systems: Application to a Censored Block Model.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2021

Bell Diagonal and Werner State Generation: Entanglement, Non-Locality, Steering and Discord on the IBM Quantum Computer.

[BibT_eX]

[DOI]

Javier Naya Hernandez

Xinyu Si

Marc-André Dupertuis

Entropy, 2021

Statistical limits of dictionary learning: random matrix theory and the spectral replica method.

[BibT_eX]

[DOI]

CoRR, 2021

Mismatched Estimation of rank-one symmetric matrices under Gaussian noise.

[BibT_eX]

[DOI]

CoRR, 2021

Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature model.

[BibT_eX]

[DOI]

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

Rank-one matrix estimation: analytic time evolution of gradient descent dynamics.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2021

2020

Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2020

Tensor Estimation With Structured Priors.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Inf. Theory, 2020

Information theoretic limits of learning a sparse rule.

[BibT_eX]

[DOI]

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

All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation.

[BibT_eX]

[DOI]

Cynthia Rush

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

High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

Displacement Convexity in Spatially Coupled Scalar Recursions.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2019

Universal Sparse Superposition Codes With Spatial Coupling and GAMP Decoding.

[BibT_eX]

[DOI]

Mohamad Dia

IEEE Trans. Inf. Theory, 2019

0-1 phase transitions in sparse spiked matrix estimation.

[BibT_eX]

[DOI]

CoRR, 2019

The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models.

[BibT_eX]

[DOI]

CoRR, 2019

Mutual Information for Low-Rank Even-Order Symmetric Tensor Factorization.

[BibT_eX]

[DOI]

Proceedings of the 2019 IEEE Information Theory Workshop, 2019

Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

The Velocity of the Propagating Wave for Spatially Coupled Systems With Applications to LDPC Codes.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2018

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

[BibT_eX]

[DOI]

CoRR, 2018

Entropy and mutual information in models of deep neural networks.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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

The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices.

[BibT_eX]

[DOI]

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

Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model.

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

Proceedings of the Conference On Learning Theory, 2018

2017

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

[BibT_eX]

[DOI]

CoRR, 2017

The stochastic interpolation method: A simple scheme to prove replica formulas in Bayesian inference.

[BibT_eX]

[DOI]

CoRR, 2017

Stability threshold and phase transition of generalized censored block models.

[BibT_eX]

[DOI]

Proceedings of the 2017 IEEE Information Theory Workshop, 2017

I-MMSE relations in random linear estimation and a sub-extensive interpolation method.

[BibT_eX]

[DOI]

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

The layered structure of tensor estimation and its mutual information.

[BibT_eX]

[DOI]

Léo Miolane

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

2016

The Bethe Free Energy Allows to Compute the Conditional Entropy of Graphical Code Instances: A Proof From the Polymer Expansion.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2016

Spatial Coupling as a Proof Technique and Three Applications.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2016

Bounds for Random Constraint Satisfaction Problems via Spatial Coupling.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula.

[BibT_eX]

[DOI]

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

The velocity of the propagating wave for general coupled scalar systems.

[BibT_eX]

[DOI]

Proceedings of the 2016 IEEE Information Theory Workshop, 2016

Threshold saturation of spatially coupled sparse superposition codes for all memoryless channels.

[BibT_eX]

[DOI]

Mohamad Dia

Proceedings of the 2016 IEEE Information Theory Workshop, 2016

The velocity of the decoding wave for spatially coupled codes on BMS channels.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2016

Proof of threshold saturation for spatially coupled sparse superposition codes.

[BibT_eX]

[DOI]

Mohamad Dia

Proceedings of the IEEE International Symposium on Information Theory, 2016

The mutual information in random linear estimation.

[BibT_eX]

[DOI]

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

2015

Approaching the Rate-Distortion Limit With Spatial Coupling, Belief Propagation, and Decimation.

[BibT_eX]

[DOI]

Vahid Aref

IEEE Trans. Inf. Theory, 2015

2014

Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2014

Analysis of coupled scalar systems by displacement convexity.

[BibT_eX]

[DOI]

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

2013

Spatial Coupling as a Proof Technique

[BibT_eX]

[DOI]

CoRR, 2013

Displacement convexity - A useful framework for the study of spatially coupled codes.

[BibT_eX]

[DOI]

Proceedings of the 2013 IEEE Information Theory Workshop, 2013

The space of solutions of coupled XORSAT formulae.

[BibT_eX]

[DOI]

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

And now to something completely different: Spatial coupling as a proof technique.

[BibT_eX]

[DOI]

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

Approaching the rate-distortion limit by spatial coupling with belief propagation and decimation.

[BibT_eX]

[DOI]

Vahid Aref

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

2012

Polymer Expansions for Cycle LDPC Codes

[BibT_eX]

[DOI]

CoRR, 2012

Beyond the Bethe free energy of LDPC codes via polymer expansions.

[BibT_eX]

[DOI]

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

How to prove the Maxwell conjecture via spatial coupling - A proof of concept.

[BibT_eX]

[DOI]

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

Lossy source coding via spatially coupled LDGM ensembles.

[BibT_eX]

[DOI]

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

A proof of threshold saturation for spatially-coupled LDPC codes on BMS channels.

[BibT_eX]

[DOI]

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

2011

Decay of Correlations for Sparse Graph Error Correcting Codes.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2011

Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems

[BibT_eX]

[DOI]

CoRR, 2011

Chains of Mean Field Models

[BibT_eX]

[DOI]

CoRR, 2011

Near concavity of the growth rate for coupled LDPC chains.

[BibT_eX]

[DOI]

Ryuhei Mori

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

2010

Tight Bounds on the Capacity of Binary Input Random CDMA Systems.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2010

Coupled graphical models and their thresholds.

[BibT_eX]

[DOI]

S. Hamed Hassani

Proceedings of the 2010 IEEE Information Theory Workshop, 2010

2009

Sharp bounds for optimal decoding of low-density parity-check codes.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2009

Decay of correlations in low density parity check codes: Low noise regime.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2009

2008

Proof of replica formulas in the high noise regime for communication using LDGM codes.

[BibT_eX]

[DOI]

Proceedings of the 2008 IEEE Information Theory Workshop, 2008

Concentration of magnetization for linear block codes.

[BibT_eX]

[DOI]

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

2007

Sharp Bounds on Generalized EXIT Functions.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2007

Griffith-Kelly-Sherman Correlation Inequalities: A Useful Tool in the Theory of Error Correcting Codes.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2007

On the concentration of the capacity for a code division multiple access system.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2007

Exact solution for the conditional entropy of Poissonian LDPC codes over the Binary Erasure Channel.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2007

2006

On the relation between MAP and BP GEXIT functions of low density parity check codes.

[BibT_eX]

[DOI]

Proceedings of the 2006 IEEE Information Theory Workshop, 2006

Sharp Bounds for MAP Decoding of General Irregular LDPC Codes.

[BibT_eX]

[DOI]

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

Exact solution of a p-spin model and its relationship to error correcting codes.

[BibT_eX]

[DOI]

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

2005

Applications of correlation inequalities to low density graphical codes

[BibT_eX]

[DOI]

CoRR, 2005

Correlation inequalities: a useful tool in the theory of LDPC codes.

[BibT_eX]

[DOI]

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

1996

An alternative formula for the number of Euler trails for a class of digraphs.

[BibT_eX]

[DOI]