Nicolas Macris

Orcid: 0000-0003-2189-7411

According to our database1, Nicolas Macris authored at least 79 papers between 1996 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

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

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

Matrix Inference in Growing Rank Regimes.
CoRR, 2023

Bayesian Extensive-Rank Matrix Factorization with Rotational Invariant Priors.
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.
Proceedings of the IEEE Information Theory Workshop, 2023

Rectangular Rotational Invariant Estimator for General Additive Noise Matrices.
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.
CoRR, 2022

Mismatched Estimation of Non-Symmetric Rank-One Matrices Under Gaussian Noise.
Proceedings of the IEEE International Symposium on Information Theory, 2022

2021
Adaptive Path Interpolation Method for Sparse Systems: Application to a Censored Block Model.
IEEE Trans. Inf. Theory, 2021

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

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

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

Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature model.
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.
Proceedings of the Conference on Learning Theory, 2021

2020
Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation.
IEEE Trans. Inf. Theory, 2020

Tensor Estimation With Structured Priors.
IEEE J. Sel. Areas Inf. Theory, 2020

Information theoretic limits of learning a sparse rule.
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.
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.
Proceedings of the IEEE International Symposium on Information Theory, 2020

2019
Displacement Convexity in Spatially Coupled Scalar Recursions.
IEEE Trans. Inf. Theory, 2019

Universal Sparse Superposition Codes With Spatial Coupling and GAMP Decoding.
IEEE Trans. Inf. Theory, 2019

0-1 phase transitions in sparse spiked matrix estimation.
CoRR, 2019

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

Mutual Information for Low-Rank Even-Order Symmetric Tensor Factorization.
Proceedings of the 2019 IEEE Information Theory Workshop, 2019

Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method.
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.
IEEE Trans. Inf. Theory, 2018

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

Entropy and mutual information in models of deep neural networks.
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.
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.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model.
Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models.
Proceedings of the Conference On Learning Theory, 2018

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

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

Stability threshold and phase transition of generalized censored block models.
Proceedings of the 2017 IEEE Information Theory Workshop, 2017

I-MMSE relations in random linear estimation and a sub-extensive interpolation method.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

The layered structure of tensor estimation and its mutual information.
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.
IEEE Trans. Inf. Theory, 2016

Spatial Coupling as a Proof Technique and Three Applications.
IEEE Trans. Inf. Theory, 2016

Bounds for Random Constraint Satisfaction Problems via Spatial Coupling.
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.
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.
Proceedings of the 2016 IEEE Information Theory Workshop, 2016

Threshold saturation of spatially coupled sparse superposition codes for all memoryless channels.
Proceedings of the 2016 IEEE Information Theory Workshop, 2016

The velocity of the decoding wave for spatially coupled codes on BMS channels.
Proceedings of the IEEE International Symposium on Information Theory, 2016

Proof of threshold saturation for spatially coupled sparse superposition codes.
Proceedings of the IEEE International Symposium on Information Theory, 2016

The mutual information in random linear estimation.
Proceedings of the 54th Annual Allerton Conference on Communication, 2016

2015
Approaching the Rate-Distortion Limit With Spatial Coupling, Belief Propagation, and Decimation.
IEEE Trans. Inf. Theory, 2015

2014
Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels.
IEEE Trans. Inf. Theory, 2014

Analysis of coupled scalar systems by displacement convexity.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2013
Spatial Coupling as a Proof Technique
CoRR, 2013

Displacement convexity - A useful framework for the study of spatially coupled codes.
Proceedings of the 2013 IEEE Information Theory Workshop, 2013

The space of solutions of coupled XORSAT formulae.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

And now to something completely different: Spatial coupling as a proof technique.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Approaching the rate-distortion limit by spatial coupling with belief propagation and decimation.
Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

2012
Polymer Expansions for Cycle LDPC Codes
CoRR, 2012

Beyond the Bethe free energy of LDPC codes via polymer expansions.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

How to prove the Maxwell conjecture via spatial coupling - A proof of concept.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Lossy source coding via spatially coupled LDGM ensembles.
Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

A proof of threshold saturation for spatially-coupled LDPC codes on BMS channels.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011
Decay of Correlations for Sparse Graph Error Correcting Codes.
SIAM J. Discret. Math., 2011

Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems
CoRR, 2011

Chains of Mean Field Models
CoRR, 2011

Near concavity of the growth rate for coupled LDPC chains.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

2010
Tight Bounds on the Capacity of Binary Input Random CDMA Systems.
IEEE Trans. Inf. Theory, 2010

Coupled graphical models and their thresholds.
Proceedings of the 2010 IEEE Information Theory Workshop, 2010

2009
Sharp bounds for optimal decoding of low-density parity-check codes.
IEEE Trans. Inf. Theory, 2009

Decay of correlations in low density parity check codes: Low noise regime.
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.
Proceedings of the 2008 IEEE Information Theory Workshop, 2008

Concentration of magnetization for linear block codes.
Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

2007
Sharp Bounds on Generalized EXIT Functions.
IEEE Trans. Inf. Theory, 2007

Griffith-Kelly-Sherman Correlation Inequalities: A Useful Tool in the Theory of Error Correcting Codes.
IEEE Trans. Inf. Theory, 2007

On the concentration of the capacity for a code division multiple access system.
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.
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.
Proceedings of the 2006 IEEE Information Theory Workshop, 2006

Sharp Bounds for MAP Decoding of General Irregular LDPC Codes.
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.
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

2005
Applications of correlation inequalities to low density graphical codes
CoRR, 2005

Correlation inequalities: a useful tool in the theory of LDPC codes.
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.
Discret. Math., 1996


  Loading...