# Nicolas Macris

#### Maître d'enseignement et de recherche

**EPFL IC IINFCOM LTHC**

INR 134 (Bâtiment INR)

Station 14

CH-1015 Lausanne

**EPFL E E-DOC EDIC-ENS**

**EPFL IC IC-SSC SSC-ENS**

**EPFL IC IC-SIN SIN-ENS**

## Biography

I received a PhD degree in theoretical physics from EPFL and then pursued my scientific activity at the mathematics department of Rutgers University (NJ, USA). Then I joined the Faculty of Basic Science of EPFL, where I worked in the field of quantum statistical mechanics and mathematical aspects of the quantum Hall effect. Since 2005 I am with the Communication Theories Laboratory of the School of Communication and Computer Science and am currently working at the interface between the theory of error correcting codes, statistical mechanics and information theory. I have held visiting appointments and collaborated with the University College and the Institute of Advanced studies in Dublin, the Ecole Normale Superieure de Lyon, the Centre de Physique Theorique Luminy Marseille, Paris XI Orsay, the ETH Zuerich.

publications.pdf

cv.pdf

## Current and Past PhD students

Clement Luneau (present)

Eric Chun Lam Chan (present)

Mohamad Dia (present)

Rafah El-Khatib Analysis of Spatially Coupled Systems using the Potential Functional wth Applications to Coding Theory (2016)

Andrei Giurgiu Sparse Probabilistic Models: Phase Transitions and Solutions via Spatial Coupling (2015)

Hamed Hassani Polarization and Spatial Coupling: two techniques to boost performance (2013) - Information Theory Society 2014 Thomas Cover dissertation Award.

Marc Vuffray The cavity Method in Coding Theory (2013)

Shrinivas Kudekar Statistical Physics Methods for Sparse Graph Codes (2009).

Satish Korada Polar Codes for Channel and Source Coding (2009) - ABB 2010 Thesis Award.

Christian Ferrari Aspects of Two Dimensional Schrödinger operators: Quantum Hall Systems and Magnetic Stark Resonances (2003)

Claude Alain Piguet Long-range orders in models of itinerant electrons interacting with classical or quantum fields (1999)

## Publications

#### Publication list

all-publications.pdf#### Selected publications

Jean Barbier, Chun Lam Chan and Nicolas MacrisLong version with detailed proofs of ISIT 2018 submission "Adpative Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model" |
Adaptive Path Interpolation Method for Sparse Systems: Application to a censored Block Model |

Dimitris Achlioptas, S. Hamed Hassani, Nicolas Macris and Ruediger Urbankepreprint pp. 1-63 |
New bounds for random constraint satisfaction problems via spatial coupling |

A. Giurgiu, N. Macris, R. UrbankeTransactions on Information Theory |
Spatial coupling as a proof technique |

S. Kumar, A. Young, N. Macris, H. Pfister
preprint, arXiv 1301.6111v2, submitted IEEE Transactions on Information Theory |
A proof of treshold saturation for spatially coupled LDPC codes on BMS channels |

Rafah El-Khatib, Nicolas Macris, Ruediger Urbankeextended version of ITW Sevilla 2013, arXiv 1304.6026v2 pp. 1-12 |
Displacement Convexity - A useful framework for the study of spatially coupled codes |

Vahid Aref, Nicoals Macris, Marc Vuffraypreprint arXiv 1307.5210v2 |
Approaching the Rate Distortion Limit with Spatial Coupling Belief Propagation and Decimation |

S. Hamed Hassani, Nicolas Macris and Ruediger UrbankeIEEE Information Theory Workshop - ITW Dublin pp 1-5 (2010) |
Coupled Graphical Models and Their Thresholds |

S. B. Korada, N. MacrisIEEE Transactions on Information Theory, vol 56, no 11, November 2010 |
Tight bounds on the capacity of binary input random CDMA systems |

Macris, NIEEE Transactions in Information Theory, vol 53, no 7, pp 2365-2375 (2007) |
Sharp bounds on generalised exit functions |

Macris, NIEEE Transactions in Information Theory, vol. 53, num. 2 (2007), p. 664-683. |
Griffiths Kelly Sherman correlation inequalities: a useful tool in the theory of error correcting codes |

Dionys Baeriswyl, Nicolas MacrisCours de Troisieme Cycle de la Physique en Suisse Romande (donne en 2002, 2005 et 2008) |
N-Body Methods in Condensed Matter |

Nicolas Macrisunpublished preprint 2003 |
On the equality of edge and bulk conductance in the integer Hall effect: microscopic analysis |

Macris, NJournal of Physics A: Mathematical and General, vol. 36, num. 1565-1581 (2003), p. 1565 |
Spectral flow and level spacing of edge states for quantum Hall hamiltonians |

Macris, N; Martin, Ph A; PuleJournal of Physics A: Mathematical and General, vol. 32 (1999), p. 1985-1996 |
On edge states in semi-infinite quantum Hall systems |

Dorlas, T C; Macris, N; Pule, J VCommunications in Mathematical Physics, vol. 204, num. 2 (1999), p. 367-396 |
Characterisation of the spectrum of the Landau Hamiltonian with delta impurities |

Joel. L. Lebowitz and Nicolas MacrisJournal Mathematical Physics, vol 38 pp. 2084-2103 (1997) (special issue on condensed matter physics) |
Ground states and low temperature phases of itinerant electrons interacting with classical fields |

N. Macris, B. NachtergaeleJournal of Statistical Physics, vol 85 pp. 745-761 (1996) |
On the flux phase conjecture at half filling: an improved proof |

Antoine Maillard, Jean Barbier, Florent Krzakala, Nicolas Macris |
The Mutual Information in Random Linear Estimation Beyond i.i.d Matrices |

## Enseignement & Phd

#### Enseignement

- Communication Systems,
- Computer Science

#### Programmes doctoraux

- Doctoral program in computer and communication sciences

#### Doctorants

Luneau Clément Dominique

#### A dirigé les thèses de

Dia Mohamad Baker ...El-Khatib Rafah ...

Ferrari Christian ...

Giurgiu Andrei ...

Hassani Seyed Hamed ...

Korada Satish Babu ...

Kudekar Shrinivas ...

Vuffray Marc ...

## Cours

#### Calcul quantique

La miniaturisation des ordinateurs conduit à réviser les paradigmes du calcul classique pour développer des modèles de calcul quantique. Le cours introduit les notions de bit quantique, portes logiques et circuits quantiques, traite les principaux algorit...

Informatique, 2018-2019, Bachelor semestre 6,*language*: français

Systèmes de communication, 2018-2019, Bachelor semestre 6,

*language*: français

#### Learning theory

L'analyse des données et l'apprentiassage automatique (ou machine) jouent un role central dans plusieurs disciplines scientifiques et applications. Ce cours se concentre sur les sous-jacents théoriques de l'apprentissage automatique.

Informatique, 2018-2019, Master semestre 2,*language*: anglais

Systèmes de communication, 2018-2019, Master semestre 2,

*language*: anglais

Systèmes de communication, 2018-2019, Master semestre 4,

*language*: anglais

#### Markov chains and algorithmic applications

Génie électrique (edoc), 2018-2019,*language*: anglais

Informatique, 2018-2019, Master semestre 1,

*language*: anglais

Informatique, 2018-2019, Master semestre 3,

*language*: anglais

Systèmes de communication, 2018-2019, Master semestre 1,

*language*: anglais

Systèmes de communication, 2018-2019, Master semestre 3,

*language*: anglais

#### Quantum Information Theory and Computation

Today one is able to manipulate matter at the nanoscale were quantum behavior becomes important and possibly information processing will have to take into account laws of quantum physics. We introduce concepts developed in the last 25 years to take advant...

Informatique et communications (edoc), 2018-2019,*language*: anglais

Photonique (edoc), 2018-2019,

*language*: anglais

#### Statistical Physics for Communication and Computer Science

The course introduces the student to notions of statistical physics which have found applications in communications and computer science. We focus on graphical models with the emergence of phase transitions, and their relation to the behavior of efficient...

Informatique et communications (edoc), 2018-2019,*language*: anglais

#### Traitement quantique de l'information

L'information est traitée et stockée dans des composants matériels. Avec leur miniaturisation, il faut remplacer le concept de bit classique par celui de bit quantique. Ce cours développe le sujet des communications, de la cryptographie et des corrélation...

Informatique, 2018-2019, Bachelor semestre 5,*language*: français

Systèmes de communication, 2018-2019, Bachelor semestre 5,

*language*: français