Nicolas Macris
+41 21 693 81 14
EPFL › IC › IC-SSC › SSC-ENS
Website: https://ssc.epfl.ch
+41 21 693 81 14
EPFL › IC › IC-SIN › SIN-ENS
Website: https://sin.epfl.ch
+41 21 693 81 14
EPFL › STI › STI-SEL › SEL-ENS
Expertise
Coding Theory,
Statistical Mechanics,
Quantum Mechanics.
CV and publication list.
Awards
2nd place in the 2019 IBM Quantum contest, in the category of Best Paper.
2019
2nd place in the 2018 IBM Quantum contest, in the category of Best Paper.
2018
Selected publications
Rank-one matrix estimation: analytic time evolution of gradient descent dynamics
A. Bodin, N. Macris
Published in Proceedings of Machine Learning Research (2021) 34th Conference on Learning Theory COLT; Boulder in
Optimal errors and phase transitions in high-dimensional generalized linear models
J. Barbier, F. Krzakala, N. Macris, L. Miolane, L. ZdeborovaÌ
Published in Proceedings of the National Academy of Science (PNAS) vol 116 (12) pp. 5451-5460 (2019) in
The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models
J. Barbier, N. Macris
Published in Journal of Physics A: Mathematical and General (2019); Special issue in honour of G. Parisi’s 70th birthday, Disordered serendipity: a glassy path to discovery in
Spatial Coupling as a Proof Technique and Three Applications
A. Giurgiu, N. Macris and R. Urbanke
Published in IEEE Transactions on Information Theory vol 62, no 10, pp. 5281-5295 (2016) in
Threshold saturation for spatially-coupled LDPC and LDGM codes on BMS channels
S. Kumar, A. J. Young, N. Macris, H. D. Pfister
Published in IEEE Transactions on Information Theory vol 60, no 12, pp. 7389-7415 (2014) in
Griffiths-Kelly-Sherman correlation inequalities:A useful tool in the theory of error correcting codes
N. Macris
Published in IEEETransactions on Information Theory, vol 53 pp. 664-683 (2007) in
Characterization of the spectrum of the Landau Hamiltonian with delta impurities
T. C. Dorlas, N. Macris and J. V. PuleÌ
Published in Communications in Mathematical Physics, vol 204 pp. 367-396 (1999) in
On edge states in semi-infinite quantum Hall systems
N. Macris, P. A. Martin and J. V. PuleÌ
Published in Journal of Physics A: Mathematical General, vol 32 pp. 1985-1996 (1999) in
Research
Brief description
I am also interested in various aspects of quantum information theory.
In the past I have also worked in the field of mathematical physics on quantum Coulomb systems, quantum statistical mechanical models related to condensed matter physics, random magnetic Schroedinger operators, and mathematical aspects of the quantum Hall effect.
This research is supported by grants of the Swiss National Foundation for Science.
Selected publications organized by themes are found below.
Graphical models and error correction
Spatial coupling as a proof technique and three applications, IEEE Transactions on Information Theory vol 62, no 10, pp. 5281-5295 (2016); A. Giurgiu, N. Macris and R. Urbanke
Threshold saturation for spatially-coupled LDPC and LDGM codes on BMS channels, IEEE Transactions on Information Theory vol 60, no 12, pp. 7389-7415 (2014); arXiv:1309.7543; S. Kumar, A. J. Young, N. Macris, H. D. Pfister
Bounds for random constraint satisfaction problems via spatial coupling, in Proceedings 27th ACM SIAM Symposium on Discrete Algorithms (SODA) 2016, pp 469-479; D. Achlioptas, H. Hassani, N. Macris and R. Urbanke
[long version is here]
Griffiths-Kelly-Sherman correlation inequalities: A useful tool in the theory of error correcting codes, IEEE Transactions on Information Theory, vol 53 pp. 664-683 (2007); N. Macris
Quantum statistical mechanics
Phase separation and the segregation principle in the infinite-U spinless Falicov-Kimball model, Physical Review B, vol 60 pp. 1617-1626 (1999); J. K. Freericks, C. Gruber and N. Macris
On the flux phase conjecture at half filling: an improved proof, Journal of Statistical Physics, vol 85 pp. 745-761 (1996); N. Macris and B. Nachtergaele
Ground states and low temperature phases of itinerant electrons interacting with classical fields: a review of rigorous results, Journal of Mathematical Physics, vol 38 pp. 2084-2103 (1997) special issue on condensed matter physics; J. L. Lebowitz and N. Macris
The Falicov-Kimball model: a review of exact results and extensions, Helvetica Physica Acta, vol 69 pp. 850-907 (1996) special issue in honor of K. Hepp and W. Hunziker; C. Gruber and N. Macris
Quantum information
States, and Implementation on the IBM Quantum Computer ; Advanced Quantum Technologies 2 (5-6) (2019); Diogo Cruz, Romain Fournier, Fabien Gremion, Alix Jean- nerot, Kenichi Komagata, Tara Tosic, Jarla Thiesbrummel, Chun Lam Chan, Nicolas Macris, Marc-AndreÌ Dupertuis, CleÌment Javerzac-Galy (IBM Q second prize best paper award 2018)
Magnetic Schroedinger operators and quantum Hall e
On the equality of edge and bulk conductance in the integer Hall effect: a microscopic analysis, N. Macris (2002)
unpublished preprint
On edge states in semi-infinite quantum Hall systems, Journal of Physics A: Mathematical and General,vol 32 pp. 1985-1996 (1999); N. Macris, P. A. Martin and J. V. PuleÌ
Characterization of the spectrum of the Landau hamiltonian with delta impurities, Communications in Mathematical Physics, vol 204 pp. 367-396 (1999); T. C. Dorlas, N. Macris and J. V. PuleÌ
The nature of the spectrum for a Landau hamiltonian with delta impurities, Journal of Statistical Physics, vol 87 pp. 847-875 (1997); T. C. Dorlas, N. Macris and J. V. PuleÌ
Inference and learning theory
Tensor estimation with structured priors; IEEE Journal on Selected Areas in Information Theory, vol 1, Issue 3, pp. 705 - 722 (2020); C. Luneau, N. Macris
Optimal errors and phase transitions in high-dimensional generalized linear models; Proceedings of the National Academy of Science (PNAS) vol 116 (12) pp. 5451-5460 (2019); J. Barbier, F. Krzakala, N. Macris, L. Miolane, L. ZdeborovaÌ
The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models; Journal of Physics A: Mathematical and General (2019); Special issue in honour of G. Parisi's 70th birthday, Disordered serendipity: a glassy path to discovery; J. Barbier, N.Macris
The layered structure of tensor estimation and its mutual information, 55th Annual Allerton Conference on Communication, Control, and Computing Allerton (2017); J. Barbier, N. Macris, L. Miolane
Teaching & PhD
PhD Students
Anastasia Remizova, Anand Jerry George, Perrine Karine Christiane Vantalon
Past EPFL PhD Students
Christian Ferrari, Mohamad Baker Dia, Chun Lam Chan, Clément Luneau, Antoine Philippe Michel Bodin, Farzad Pourkamali
Past EPFL PhD Students as codirector
Shrinivas Kudekar, Satish Babu Korada, Seyed Hamed Hassani, Marc Vuffray, Andrei Giurgiu, Rafah El-Khatib
Courses
Aspects of quantum science and sustainability
QUANT-411
We explore the intersection of quantum technologies and sustainability. Topics: 1)discussions of fundamental aspects of thermodynamics of computation; 2)analysis and benchmarks of energy consumption in current and near term real quantum devices; 3)projects on use cases through personal student work.
Introduction to quantum information processing
COM-309
Information is processed in physical devices. In the quantum regime the concept of classical bit is replaced by the quantum bit. We introduce quantum principles, and then quantum communications, key distribution, quantum entropy, and spin dynamics. No prior knowledge of quantum physics is required.
Introduction to quantum science and technology
QUANT-400
A broad view of the diverse aspects of the field is provided: quantum physics, communication, quantum computation, simulation of physical systems, physics of qubit platforms, hardware technologies. Students will grasp the field as a whole and better orient themselves on specialized topics.
Learning theory
CS-526
Machine learning and data analysis are becoming increasingly central in many sciences and applications. This course concentrates on the theoretical underpinnings of machine learning.
Markov chains and algorithmic applications
COM-516
The study of random walks finds many applications in computer science and communications. The goal of the course is to get familiar with the theory of random walks, and to get an overview of some applications of this theory to problems of interest in communications, computer and network science.
Lecture notes
Statistical Physics for Communications, Signal Processing, and Computer Science, 364 pp, Lecture notes in progress, doctoral class (2017 edition) N. Macris and R. Urbanke