Nicolas Macris

133 papers A* 10A 1B 34Journal 84Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Asymptotic Learning Curves for Diffusion Models with Random Features Score and Manifold Data. CoRR Anand Jerry George, Nicolas Macris
2025	B	`conf`	Analysis of Diffusion Models for Manifold Data. ISIT Anand Jerry George, Rodrigo Veiga, Nicolas Macris
2025	J	`jnl`	Analysis of Diffusion Models for Manifold Data. CoRR Anand Jerry George, Rodrigo Veiga, Nicolas Macris
2025	J	`jnl`	Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curves. CoRR Anand Jerry George, Rodrigo Veiga, Nicolas Macris
2025	A	`conf`	Sampling in High-Dimensions using Stochastic Interpolants and Forward-Backward Stochastic Differential Equations. AISTATS Anand Jerry George, Nicolas Macris
2025	J	`jnl`	Sampling in High-Dimensions using Stochastic Interpolants and Forward-Backward Stochastic Differential Equations. CoRR Anand Jerry George, Nicolas Macris
2024	J	`jnl`	Matrix Inference in Growing Rank Regimes. IEEE Trans. Inf. Theory Farzad Pourkamali, Jean Barbier, Nicolas Macris
2024	J	`jnl`	Rectangular Rotational Invariant Estimator for High-Rank Matrix Estimation. CoRR Farzad Pourkamali, Nicolas Macris
2024	A*	`conf`	Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features. ICML Rodrigo Veiga, Anastasia Remizova, Nicolas Macris
2024	J	`jnl`	Stochastic Gradient Flow Dynamics of Test Risk and its Exact Solution for Weak Features. CoRR Rodrigo Veiga, Anastasia Remizova, Nicolas Macris
2024	J	`jnl`	The PRODSAT phase of random quantum satisfiability. CoRR Joon Lee, Nicolas Macris, Jean Bernoulli Ravelomanana, Perrine Vantalon
2023	A*	`conf`	Bayesian Extensive-Rank Matrix Factorization with Rotational Invariant Priors. NeurIPS Farzad Pourkamali, Nicolas Macris
2023	J	`jnl`	Bayesian Extensive-Rank Matrix Factorization with Rotational Invariant Priors. CoRR Farzad Pourkamali, Nicolas Macris
2023	B	`conf`	Gradient flow on extensive-rank positive semi-definite matrix denoising. ITW Antoine Bodin, Nicolas Macris
2023	J	`jnl`	Gradient flow on extensive-rank positive semi-definite matrix denoising. CoRR Antoine Bodin, Nicolas Macris
2023	J	`jnl`	Matrix Inference in Growing Rank Regimes. CoRR Farzad Pourkamali, Jean Barbier, Nicolas Macris
2023	B	`conf`	Rectangular Rotational Invariant Estimator for General Additive Noise Matrices. ISIT Farzad Pourkamali, Nicolas Macris
2023	J	`jnl`	Rectangular Rotational Invariant Estimator for General Additive Noise Matrices. CoRR Farzad Pourkamali, Nicolas Macris
2023	J	`jnl`	Solving Non-linear Kolmogorov Equations in Large Dimensions by Using Deep Learning: A Numerical Comparison of Discretization Schemes. J. Sci. Comput. Raffaele Marino, Nicolas Macris
2022	J	`jnl`	Gradient flow in the gaussian covariate model: exact solution of learning curves and multiple descent structures. CoRR Antoine Bodin, Nicolas Macris
2022	B	`conf`	Mismatched Estimation of Non-Symmetric Rank-One Matrices Under Gaussian Noise. ISIT Farzad Pourkamali, Nicolas Macris
2021	J	`jnl`	Adaptive Path Interpolation Method for Sparse Systems: Application to a Censored Block Model. IEEE Trans. Inf. Theory Jean Barbier, Chun Lam Chan, Nicolas Macris
2021	J	`jnl`	Bell Diagonal and Werner State Generation: Entanglement, Non-Locality, Steering and Discord on the IBM Quantum Computer. Entropy Elias Riedel Gårding, Nicolas Schwaller, Chun Lam Chan, Su Yeon Chang, Samuel Bosch, Frédéric Gessler, Willy Robert Laborde, Javier Naya Hernandez, Xinyu Si, Marc-André Dupertuis, Nicolas Macris
2021	J	`jnl`	Mismatched Estimation of rank-one symmetric matrices under Gaussian noise. CoRR Farzad Pourkamali, Nicolas Macris
2021	A*	`conf`	Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature model. NeurIPS Antoine Bodin, Nicolas Macris
2021	J	`jnl`	Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature model. CoRR Antoine Bodin, Nicolas Macris
2021	A*	`conf`	Rank-one matrix estimation: analytic time evolution of gradient descent dynamics. COLT Antoine Bodin, Nicolas Macris
2021	J	`jnl`	Rank-one matrix estimation: analytic time evolution of gradient descent dynamics. CoRR Antoine Bodin, Nicolas Macris
2021	J	`jnl`	Statistical limits of dictionary learning: random matrix theory and the spectral replica method. CoRR Jean Barbier, Nicolas Macris
2020	A*	`conf`	All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation. NeurIPS Jean Barbier, Nicolas Macris, Cynthia Rush
2020	J	`jnl`	All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation. CoRR Jean Barbier, Nicolas Macris, Cynthia Rush
2020	B	`conf`	High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case. ISIT Clément Luneau, Nicolas Macris, Jean Barbier
2020	J	`jnl`	High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case. CoRR Clément Luneau, Nicolas Macris, Jean Barbier
2020	A*	`conf`	Information theoretic limits of learning a sparse rule. NeurIPS Clément Luneau, Jean Barbier, Nicolas Macris
2020	J	`jnl`	Information theoretic limits of learning a sparse rule. CoRR Clément Luneau, Jean Barbier, Nicolas Macris
2020	J	`jnl`	Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation. IEEE Trans. Inf. Theory Jean Barbier, Nicolas Macris, Mohamad Dia, Florent Krzakala
2020	J	`jnl`	Solving non-linear Kolmogorov equations in large dimensions by using deep learning: a numerical comparison of discretization schemes. CoRR Nicolas Macris, Raffaele Marino
2020	J	`jnl`	Tensor Estimation With Structured Priors. IEEE J. Sel. Areas Inf. Theory Clément Luneau, Nicolas Macris
2020	J	`jnl`	Tensor estimation with structured priors. CoRR Clément Luneau, Nicolas Macris
2019	J	`jnl`	0-1 phase transitions in sparse spiked matrix estimation. CoRR Jean Barbier, Nicolas Macris
2019	J	`jnl`	Bell Diagonal and Werner state generation: entanglement, non-locality, steering and discord on the IBM quantum computer. CoRR Elias Riedel Gårding, Nicolas Schwaller, Su Yeon Chang, Samuel Bosch, Willy Robert Laborde, Javier Naya Hernandez, Chun Lam Chan, Frédéric Gessler, Xinyu Si, Marc-André Dupertuis, Nicolas Macris
2019	J	`jnl`	Displacement Convexity in Spatially Coupled Scalar Recursions. IEEE Trans. Inf. Theory Rafah El-Khatib, Nicolas Macris, Tom Richardson, Rüdiger L. Urbanke
2019	B	`conf`	Mutual Information for Low-Rank Even-Order Symmetric Tensor Factorization. ITW Jean Barbier, Clément Luneau, Nicolas Macris
2019	J	`jnl`	Mutual Information for Low-Rank Even-Order Symmetric Tensor Factorization. CoRR Jean Barbier, Clément Luneau, Nicolas Macris
2019	B	`conf`	Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method. ISIT Jean Barbier, Chun Lam Chan, Nicolas Macris
2019	J	`jnl`	Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method. CoRR Jean Barbier, Chun Lam Chan, Nicolas Macris
2019	J	`jnl`	The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models. CoRR Jean Barbier, Nicolas Macris
2019	J	`jnl`	Universal Sparse Superposition Codes With Spatial Coupling and GAMP Decoding. IEEE Trans. Inf. Theory Jean Barbier, Mohamad Dia, Nicolas Macris
2018	B	`conf`	Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model. ISIT Jean Barbier, Chun Lam Chan, Nicolas Macris
2018	J	`jnl`	Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model. CoRR Jean Barbier, Chun Lam Chan, Nicolas Macris
2018	A*	`conf`	Entropy and mutual information in models of deep neural networks. NeurIPS Marylou Gabrié, Andre Manoel, Clément Luneau, Jean Barbier, Nicolas Macris, Florent Krzakala, Lenka Zdeborová
2018	J	`jnl`	Entropy and mutual information in models of deep neural networks. CoRR Marylou Gabrié, Andre Manoel, Clément Luneau, Jean Barbier, Nicolas Macris, Florent Krzakala, Lenka Zdeborová
2018	A*	`conf`	Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models. COLT Jean Barbier, Florent Krzakala, Nicolas Macris, Léo Miolane, Lenka Zdeborová
2018	J	`jnl`	Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method. CoRR Jean Barbier, Mohamad Dia, Nicolas Macris, Florent Krzakala, Lenka Zdeborová
2018	B	`conf`	The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices. ISIT Jean Barbier, Nicolas Macris, Antoine Maillard, Florent Krzakala
2018	J	`jnl`	The Mutual Information in Random Linear Estimation Beyond i.i.d. Matrices. CoRR Jean Barbier, Nicolas Macris, Antoine Maillard, Florent Krzakala
2018	J	`jnl`	The Velocity of the Propagating Wave for Spatially Coupled Systems With Applications to LDPC Codes. IEEE Trans. Inf. Theory Rafah El-Khatib, Nicolas Macris
2018	A*	`conf`	The committee machine: Computational to statistical gaps in learning a two-layers neural network. NeurIPS Benjamin Aubin, Antoine Maillard, Jean Barbier, Florent Krzakala, Nicolas Macris, Lenka Zdeborová
2018	J	`jnl`	The committee machine: Computational to statistical gaps in learning a two-layers neural network. CoRR Benjamin Aubin, Antoine Maillard, Jean Barbier, Florent Krzakala, Nicolas Macris, Lenka Zdeborová
2017	J	`jnl`	Analysis of Coupled Scalar Systems by Displacement Convexity. CoRR Rafah El-Khatib, Nicolas Macris, Tom Richardson, Rüdiger L. Urbanke
2017	J	`jnl`	Displacement Convexity in Spatially Coupled Scalar Recursions. CoRR Rafah El-Khatib, Nicolas Macris, Tom Richardson, Rüdiger L. Urbanke
2017	B	`conf`	I-MMSE relations in random linear estimation and a sub-extensive interpolation method. ISIT Jean Barbier, Nicolas Macris
2017	J	`jnl`	I-MMSE relations in random linear estimation and a sub-extensive interpolation method. CoRR Jean Barbier, Nicolas Macris
2017	J	`jnl`	Mutual Information and Optimality of Approximate Message-Passing in Random Linear Estimation. CoRR Jean Barbier, Nicolas Macris, Mohamad Dia, Florent Krzakala
2017	J	`jnl`	Phase Transitions, Optimal Errors and Optimality of Message-Passing in Generalized Linear Models. CoRR Jean Barbier, Florent Krzakala, Nicolas Macris, Léo Miolane, Lenka Zdeborová
2017	B	`conf`	Stability threshold and phase transition of generalized censored block models. ITW Chun Lam Chan, Nicolas Macris
2017	J	`jnl`	The Layered Structure of Tensor Estimation and its Mutual Information. CoRR Jean Barbier, Nicolas Macris, Léo Miolane
2017	J	`jnl`	The Velocity of the Decoding Wave for Spatially Coupled Codes on BMS Channels. CoRR Rafah El-Khatib, Nicolas Macris
2017	J	`jnl`	The Velocity of the Propagating Wave for General Coupled Scalar Systems. CoRR Rafah El-Khatib, Nicolas Macris
2017	J	`jnl`	The Velocity of the Propagating Wave for Spatially Coupled Systems with Applications to LDPC Codes. CoRR Rafah El-Khatib, Nicolas Macris
2017	—	`conf`	The layered structure of tensor estimation and its mutual information. Allerton Jean Barbier, Nicolas Macris, Léo Miolane
2017	J	`jnl`	The stochastic interpolation method: A simple scheme to prove replica formulas in Bayesian inference. CoRR Jean Barbier, Nicolas Macris
2017	J	`jnl`	Universal Sparse Superposition Codes with Spatial Coupling and GAMP Decoding. CoRR Jean Barbier, Mohamad Dia, Nicolas Macris
2016	A*	`conf`	Bounds for Random Constraint Satisfaction Problems via Spatial Coupling. SODA Dimitris Achlioptas, Seyed Hamed Hassani, Nicolas Macris, Rüdiger L. Urbanke
2016	—	`conf`	Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula. NIPS Jean Barbier, Mohamad Dia, Nicolas Macris, Florent Krzakala, Thibault Lesieur, Lenka Zdeborová
2016	J	`jnl`	Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula. CoRR Jean Barbier, Mohamad Dia, Nicolas Macris, Florent Krzakala, Thibault Lesieur, Lenka Zdeborová
2016	J	`jnl`	Proof of Threshold Saturation for Spatially Coupled Sparse Superposition Codes. CoRR Jean Barbier, Mohamad Dia, Nicolas Macris
2016	B	`conf`	Proof of threshold saturation for spatially coupled sparse superposition codes. ISIT Jean Barbier, Mohamad Dia, Nicolas Macris
2016	J	`jnl`	Spatial Coupling as a Proof Technique and Three Applications. IEEE Trans. Inf. Theory Andrei Giurgiu, Nicolas Macris, Rüdiger L. Urbanke
2016	J	`jnl`	The Bethe Free Energy Allows to Compute the Conditional Entropy of Graphical Code Instances: A Proof From the Polymer Expansion. IEEE Trans. Inf. Theory Nicolas Macris, Marc Vuffray
2016	J	`jnl`	The Mutual Information in Random Linear Estimation. CoRR Jean Barbier, Mohamad Dia, Nicolas Macris, Florent Krzakala
2016	—	`conf`	The mutual information in random linear estimation. Allerton Jean Barbier, Mohamad Dia, Nicolas Macris, Florent Krzakala
2016	B	`conf`	The velocity of the decoding wave for spatially coupled codes on BMS channels. ISIT Rafah El-Khatib, Nicolas Macris
2016	B	`conf`	The velocity of the propagating wave for general coupled scalar systems. ITW Rafah El-Khatib, Nicolas Macris
2016	J	`jnl`	Threshold Saturation of Spatially Coupled Sparse Superposition Codes for All Memoryless Channels. CoRR Jean Barbier, Mohamad Dia, Nicolas Macris
2016	B	`conf`	Threshold saturation of spatially coupled sparse superposition codes for all memoryless channels. ITW Jean Barbier, Mohamad Dia, Nicolas Macris
2015	J	`jnl`	Approaching the Rate-Distortion Limit With Spatial Coupling, Belief Propagation, and Decimation. IEEE Trans. Inf. Theory Vahid Aref, Nicolas Macris, Marc Vuffray
2014	B	`conf`	Analysis of coupled scalar systems by displacement convexity. ISIT Rafah El-Khatib, Nicolas Macris, Tom Richardson, Rüdiger L. Urbanke
2014	J	`jnl`	Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels. IEEE Trans. Inf. Theory Santhosh Kumar, Andrew J. Young, Nicolas Macris, Henry D. Pfister
2013	J	`jnl`	A Proof of Threshold Saturation for Spatially-Coupled LDPC Codes on BMS Channels CoRR Santhosh Kumar, Andrew J. Young, Nicolas Macris, Henry D. Pfister
2013	B	`conf`	And now to something completely different: Spatial coupling as a proof technique. ISIT Andrei Giurgiu, Nicolas Macris, Rüdiger L. Urbanke
2013	J	`jnl`	Approaching the Rate-Distortion Limit with Spatial Coupling, Belief propagation and Decimation. CoRR Vahid Aref, Nicolas Macris, Marc Vuffray
2013	B	`conf`	Approaching the rate-distortion limit by spatial coupling with belief propagation and decimation. ISIT Vahid Aref, Nicolas Macris, Marc Vuffray
2013	J	`jnl`	Displacement Convexity, A Useful Framework for the Study of Spatially Coupled Codes CoRR Rafah El-Khatib, Nicolas Macris, Rüdiger L. Urbanke
2013	B	`conf`	Displacement convexity - A useful framework for the study of spatially coupled codes. ITW Rafah El-Khatib, Nicolas Macris, Rüdiger L. Urbanke
2013	J	`jnl`	Spatial Coupling as a Proof Technique CoRR Andrei Giurgiu, Nicolas Macris, Rüdiger L. Urbanke
2013	J	`jnl`	The Bethe Free Energy Allows to Compute the Conditional Entropy of Graphical Code Instances. A Proof from the Polymer Expansion. CoRR Nicolas Macris, Marc Vuffray
2013	J	`jnl`	The Space of Solutions of Coupled XORSAT Formulae CoRR Seyed Hamed Hassani, Nicolas Macris, Rüdiger L. Urbanke
2013	B	`conf`	The space of solutions of coupled XORSAT formulae. ISIT Seyed Hamed Hassani, Nicolas Macris, Rüdiger L. Urbanke
2013	J	`jnl`	Threshold Saturation for Spatially-Coupled LDPC and LDGM Codes on BMS Channels. CoRR Santhosh Kumar, Andrew J. Young, Nicolas Macris, Henry D. Pfister
2012	—	`conf`	A proof of threshold saturation for spatially-coupled LDPC codes on BMS channels. Allerton Conference Santhosh Kumar, Andrew J. Young, Nicolas Macris, Henry D. Pfister
2012	J	`jnl`	Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions CoRR Nicolas Macris, Marc Vuffray
2012	B	`conf`	Beyond the Bethe free energy of LDPC codes via polymer expansions. ISIT Nicolas Macris, Marc Vuffray
2012	B	`conf`	How to prove the Maxwell conjecture via spatial coupling - A proof of concept. ISIT Andrei Giurgiu, Nicolas Macris, Rüdiger L. Urbanke
2012	J	`jnl`	Lossy Source Coding via Spatially Coupled LDGM Ensembles CoRR Vahid Aref, Nicolas Macris, Rüdiger L. Urbanke, Marc Vuffray
2012	B	`conf`	Lossy source coding via spatially coupled LDGM ensembles. ISIT Vahid Aref, Nicolas Macris, Rüdiger L. Urbanke, Marc Vuffray
2012	J	`jnl`	Polymer Expansions for Cycle LDPC Codes CoRR Nicolas Macris, Marc Vuffray
2011	J	`jnl`	Chains of Mean Field Models CoRR Seyed Hamed Hassani, Nicolas Macris, Rüdiger L. Urbanke
2011	J	`jnl`	Coupled Graphical Models and Their Thresholds CoRR Seyed Hamed Hassani, Nicolas Macris, Rüdiger L. Urbanke
2011	J	`jnl`	Decay of Correlations for Sparse Graph Error Correcting Codes. SIAM J. Discret. Math. Shrinivas Kudekar, Nicolas Macris
2011	J	`jnl`	Near concavity of the growth rate for coupled LDPC chains CoRR Seyed Hamed Hassani, Nicolas Macris, Ryuhei Mori
2011	B	`conf`	Near concavity of the growth rate for coupled LDPC chains. ISIT Seyed Hamed Hassani, Nicolas Macris, Ryuhei Mori
2011	J	`jnl`	Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems CoRR Seyed Hamed Hassani, Nicolas Macris, Rüdiger L. Urbanke
2010	B	`conf`	Coupled graphical models and their thresholds. ITW S. Hamed Hassani, Nicolas Macris, Rüdiger L. Urbanke
2010	J	`jnl`	Tight Bounds on the Capacity of Binary Input Random CDMA Systems. IEEE Trans. Inf. Theory Satish Babu Korada, Nicolas Macris
2009	J	`jnl`	Decay of Correlations for Sparse Graph Error Correcting Codes CoRR Shrinivas Kudekar, Nicolas Macris
2009	J	`jnl`	Decay of Correlations in Low Density Parity Check Codes: Low Noise Regime CoRR Shrinivas Kudekar, Nicolas Macris
2009	B	`conf`	Decay of correlations in low density parity check codes: Low noise regime. ISIT Shrinivas Kudekar, Nicolas Macris
2009	J	`jnl`	Sharp bounds for optimal decoding of low-density parity-check codes. IEEE Trans. Inf. Theory Shrinivas Kudekar, Nicolas Macris
2008	B	`conf`	Concentration of magnetization for linear block codes. ISIT Satish Babu Korada, Shrinivas Kudekar, Nicolas Macris
2008	B	`conf`	Proof of replica formulas in the high noise regime for communication using LDGM codes. ITW Shrinivas Kudekar, Nicolas Macris
2008	J	`jnl`	Sharp Bounds for Optimal Decoding of Low Density Parity Check Codes CoRR Shrinivas Kudekar, Nicolas Macris
2008	J	`jnl`	Tight Bounds on the Capacity of Binary Input random CDMA Systems CoRR Satish Babu Korada, Nicolas Macris
2007	B	`conf`	Exact solution for the conditional entropy of Poissonian LDPC codes over the Binary Erasure Channel. ISIT Satish Babu Korada, Shrinivas Kudekar, Nicolas Macris
2007	J	`jnl`	Griffith-Kelly-Sherman Correlation Inequalities: A Useful Tool in the Theory of Error Correcting Codes. IEEE Trans. Inf. Theory Nicolas Macris
2007	B	`conf`	On the concentration of the capacity for a code division multiple access system. ISIT Satish Babu Korada, Nicolas Macris
2007	J	`jnl`	Sharp Bounds on Generalized EXIT Functions. IEEE Trans. Inf. Theory Nicolas Macris
2006	B	`conf`	Exact solution of a p-spin model and its relationship to error correcting codes. ISIT Satish Babu Korada, Nicolas Macris
2006	B	`conf`	On the relation between MAP and BP GEXIT functions of low density parity check codes. ITW Nicolas Macris
2006	B	`conf`	Sharp Bounds for MAP Decoding of General Irregular LDPC Codes. ISIT Shrinivas Kudekar, Nicolas Macris
2005	J	`jnl`	Applications of correlation inequalities to low density graphical codes CoRR Nicolas Macris
2005	B	`conf`	Correlation inequalities: a useful tool in the theory of LDPC codes. ISIT Nicolas Macris
1996	J	`jnl`	An alternative formula for the number of Euler trails for a class of digraphs. Discret. Math. Nicolas Macris, J. V. Pulé