### Publications of Nicolas Macris

**New Bounds for Random Constraint Satisfaction Problems via Spatial Coupling**, *preprint* (Available on http://people.epfl.ch/macris);
D. Achlioptas, H. Hassani, N. Macris and R. Urbanke

**Analysis of Coupled Scalar Recursions by Displacement Convexity**, *International Symposium on Information Theory*, Hawai, July 2014;
R. El-Khatib, N. Macris, T. Richardson and R. Urbanke

** The Bethe Free Energy Allows to Compute the Conditional Entropy of Graphical Code Instances. A Proof from the Polymer Expansion**, *Submitted to
Transactions on Information Theory*, see arXiv:1310.1294; N. Macris and M. Vuffray

**Threshold Saturation for Spatially-Coupled LDPC and LDGM Codes on BMS Channels**, *Submitted to Transactions on Information Theory* (2013), arXiv:1309.7543;
S. Kumar, A. J. Young, N. Macris, H. D. Pfister

**Spatial coupling as a proof technique**,
*to be submitted to Transactions on Information Theory (2013)*, see http://people.epfl.ch/macris;
A. Giurgiu, N. Macris and R. Urbanke

**Approaching the rate-distrortion limit with spatial coupling, belief propagation and decimation**, *Submitted to Transactions on Information Theory* (2013);
arXiv:1307.5210; V. Aref, N. Macris and M. Vuffray

**Thresholds of coupled constraint satisfaction models**, *Journal of Statistical Physics*, vol 150 pp. 807 - 850 (2013);
S. H. Hassani, N. Macris and R. Urbanke

**Displacement Convexity – A Useful Framework for the Study of Spatially Coupled Codes** *Information Theory Workshop*, pp. 1-5 Sevilla, September 2013;
R. El-Khatib, N. Macris and R. Urbanke

**The Space of Solutions of Coupled XORSAT Formulae**, *International Symposium on Information Theory*, pp. 2453-2457 Istanbul, July 2013;
see arXiv:1303.0540 (2013);
H. Hassani, N. Macris and R. Urbanke

**Approaching the Rate-Distortion Limit by spatial Coupling with Belief Propagation and Decimation**, *International
Symposium on information Theory*, pp. 1177-1181 Istanbul, July 2013;
V. Aref, N. Macris and M. Vuffray

**And Now to Something Completely Different: Spatial Coupling as a Proof Technique**, *International Symposium on information Theory*, pp. 2443-2447 Istanbul, July 2013;
A. Giurgiu, N. Macris and R. Urbanke

**A proof of threshold saturation for spatially-coupled LDPC codes on BMS channels**, *50th Allerton Conference on Communication, Control and Computing*, pp 1-9
Monticello, Illinois, September 2012;
S. Kumar, A. J. Young, N. Macris, and H. D. Pfister

**Beyond the Bethe free energy of LDPC codes via polymer expansions**, *International
Symposium on Information Theory* pp. 2331-2335 Boston, July 2012; N. Macris and M. Vuffray

**How to prove the Maxwell conjecture via spatial coupling - A proof of concept**, *International Symposium on information Theory* pp. 458-462 Boston, July 2012;
A. Giurgiu, N. Macris and R. Urbanke

**Lossy source coding via spatially coupled LDGM ensembles**, *International Symposium on Information Theory*, pp. 373-377 Boston, July 2012;
V. Aref, N. Macris, M. Vuffray and R. Urbanke

**On the convergence of loop expansions with an application to
cycle codes**, *International Zurich Seminar on Communications* (IZS), pp. 79-82 February 29-March 2, 2012;
http://dx.doi.org/10.3929/\\ethz-a-007023900; N. Macris and M. Vuffray

**Chains of mean field models**, *Journal of Statistical Mechanics: Theory and Experiment*, P02011, pp. 1-29 (2012); S. H. Hassani, N. Macris and R. Urbanke

**Near concavity of the growth rate for coupled LDPC chains**, *International Symposium
on Information Theory* pp. 356-360 St Petersburg, August 2011; S. H. Hassani, N. Macris, R. Mori

**Decay of correlations for sparse graph error correcting codes**, *SIAM Journal on Discrete Mathematics*, vol 25, pp. 956-988 (2011)
special issue on constraint satisfaction problems and message passing algorithms; S. Kudekar and N. Macris

**Tight bounds on the capacity of binary input random CDMA systems**, *IEEE Transactions in Information Theory*, vol 56 pp. 5590-5613 (2010); S. Korada and N. Macris

**Coupled graphical models and their thresholds**, *Information Theory Workshop*, pp. 1-5, Dublin, September 2010; S. H. Hassani, N. Macris and R. Urbanke

**Sharp bounds for optimal decoding of Low-Density-Parity-Check codes**,
*IEEE Transactions in Information Theory*, vol 55 pp. 4635-4650 (2009); S. Kudekar and N. Macris

**Exact solution of a p-spin model with gauge symmetry**, *Journal of Statistical Physics*,
vol 136 pp. 205-230 (2009)}; S. Korada and N. Macris

**Decay of correlations in low density parity check codes: low noise regime**, *International Symposium on Information Theory*
pp. 2654-2658, Seoul, July 2009; S. Kudekar and N. Macris

**Decay of correlations: an application to low density parity check codes**, *5th International Symposium on Turbo Codes and Related Topics*, pp 13 - 18, Lausanne, September 2008; S. Kudekar and N. Macris

**Concentration of magnetization for linear block codes**, *International Symposium on Information Theory* pp. 1433-1437, Toronto, July 2008; S. Korada, S. Kudekar and N. Macris

**Proof of replica formulas in the high noise regime for communication using LDGM codes**, *Information Theory Workshop*, pp. 416-4120, Porto, May 2008; S. Kudekar, N. Macris

**On the capacity of a Code Division Multiple Access System**, *45th Allerton Conference on Communication, Control and Computing*, Monticello, Illinois, September 2007; S. Korada and N. Macris

**On the concentration of the capacity for a code division multiple access system**, *International Symposium on Information Theory*, pp. 2081-2086 Nice, June 2007; S. Korada, N. Macris

**Exact solution for the conditional entropy of Poissonian LDPC codes over the
Binary Erasute Channel**, *nternational Symposium on Information Theory*, pp. 1016-1021 Nice, June 2007; S. Korada, S. Kudekar and N. Macris

**Sharp bounds on generalized EXIT functions**, *IEEE Transactions on
Information Theory*, vol 53 pp. 2365-2375 (2007); N. Macris

**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

**Applications of correlation inequalities to low density graphical codes**, *European Journal of Physics* B, vol 50 pp. 51-55 (2006); N. Macris

**Percolation in the signal to interference ratio graph**, *Journal of Applied Probability*, vol 43 pp. 552-562
(2006); O. Dousse, M. Franceschetti, N. Macris, R. Meester and P. Thiran

**On the relation between MAP and BP GEXIT functions of low density parity check codes**, *Information Theory Workshop* pp. 312-316, Uruguay, March 2006; N. Macris

**Exact solution of a p-spin model and its relationship to error correcting codes**, *International Symposium on Information Theory*, pp. 2264-2268, Seattle, July 2006; S.Korada, N. Macris

**Sharp bounds for MAP decoding of general irregular LDPC codes**, *International Symposium on
Information Theory* pp. 2259-2263, Seattle, July 2006; S. Kudekar and N. Macris

**Percolation in the signal to interference ratio graph**, *44th Allerton Conference on Communication, Control and Computing*, Monticello, Illinois, September 2005; O. Dousse, M. Franceschetti, N. Macris, R. Meester and P. Thiran

**Correlation inequalities: a useful tool in the theory of LDPC codes**, *International Symposium on Information Theory* pp. 2369-2373, Adelaide, September 2005; N. Macris

**N-Body Methods in Condensed Matter**, *Lecture Notes of the Troisieme Cycle de la Physique en Suisse Romande*, 160 pages, first version 2002, second revised version 2009. Available on http://physique.cuso.ch/cours/archives/notes-de-cours-2008/; D. Baeriswyl and N. Macris

**On the equality of edge and bulk conductance in the integer Hall effect**, *preprint* ETHZ (2003). (Available on http://people.epfl.ch/macris); N. Macris

**Spectral properties of finite quantum Hall systems**, *Operator Algebras and
Mathematical Physics* ed. J. M. Combes et al, Theta Foundation (2003); C. Ferrari, N. Macris

**Edge states in finite macroscopic quantum Hall samples**, *Journal of Mathematical Physics*, vol 44 pp. 3734-3751 (2003); C. Ferrari and N. Macris

**Spectral flow and level spacing of edge states for quantum Hall hamiltonians**, *Journal of Physics
A : Mathematical and General*, vol 36 pp. 1565-1581 (2003); N. Macris

**Bargmann representation for Landau levels in two dimensions**, *Journal of Physics A: Mathematical and General*, vol 36 pp. 4173-4190 (2003); N. Rohringer, N. Macris and J.Burgdorfer

**Projection on higher Landau levels and non-commutative geometry**, *Journal of Physics A: Mathematical and General*, vol 35 pp. 4477-4484 (2002) Corrigendum vol 35 pp 8883 (2002); N. Macris and S. Ouvry

**Intermixture of energy levels of extended edge and localized bulk states in macroscopic Hall samples**, *Journal of physics A: Mathematical and General*, vol 35 pp. 6339-6358 (2002); C. Ferrari and N. Macris

**Higher period ordered phases on the Bethe lattice**, *Physical Review* B, vol 63 pp. 165111:1-11 (2001); C. Gruber, N. Macris, Ph. Royer and J. K. Freericks

**Long range orders in models of itinerant electrons interacting with heavy quantum fields**, *Journal of Statistical Physics*, vol 105 pp. 909-935 (2001); N. Macris and C. A. Piguet

**On kink states of ferromagnetic chains**, *Physica* A, vol 279 pp. 386-397 (2000) **special issue in honor of Joel Lebowitz**; Ky-Thuan Bach and N. Macris

**Charge density wave and quantum fluctuations in a molecular crystal**, *Physical Review* B, vol 60
pp. 13484-13491 (1999); N. Macris, C. A. Piguet

**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. Pul\'e

**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 edge states in semi-infinite quantum Hall systems**, *Journal of Physics A: Mathematical General*, vol 32 pp. 1985-1996 (1999); N. Macris, P. A. Martin and J. V. Pul\'e

**Coexistence of long range order for two observables at finite temperatures**, *Journal of Physics A: Mathematical and General*, vol 32 pp. 749-755 (1999); N. Macris and C. A. Piguet

**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 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. Pul\'e

**Ground states and flux configurations of the two dimensional Falicov-Kimball model**, *Journal of Statistical Physics*, vol 86, pp. 57-108 (1997); C. Gruber, A. Messager, N. Macris and D. Ueltschi

**Large volume asymptotics of brownian integrals and orbital magnetism**, *Annales de l'Institut Henri Poincar\'e*, vol 66 pp. 147-183 (1997); N. Macris, P. A. Martin and J. V. Pul\'e

**Quantum Hall effect without divergence of the localisation length**, *Mathematical Results in Statistical Mechanics* pp. 239-248, eds Miracle-Sol\'e et al, World Scientific (1998) ; T. C. Dorlas, N. Macris and J. V. Pul\'e

**The Peierls instability and the flux phase problem**, *in Lecture Notes in Physics*, vol 477 eds Z. Petru et al, Springer-Verlag (1997); 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

**Periodic ground states in simple models of itinerant fermions interacting with classical fields**, *Physica* A, vol 232 pp. 648-656 (1996); 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

**Localisation in single Landau bands**, *Journal of Mathematical Physics*, vol 37 pp. 1574-1595 (1996); T. C. Dorlas, N. Macris and J. V. Pul\'e

**Phase separation in the binary-alloy problem: The one dimensional spinless Falicov-Kimball model**, *Physical Review* B, vol 53 pp. 16189-16196 (1996); J. K. Freericks, C. Gruber and N. Macris

**An alternative formula for the number of Euler trails for a class of digraphs**, *Discrete Mathematics*, vol 154 pp. 301-305 (1996); N. Macris and J. V. Pul\'e

**Localization in a single band approximation to random Schroedinger operators in a magnetic field**, *Helvetica Physica Acta*, vol 68 pp. 329-364 (1995); T. C. Dorlas, N. Macris and J. V. Pul\'e

**Low temperature phases of itinerant fermions interacting with classical phonons: the static Holstein model**, *Journal of Statistical Physics*, vol 76 pp. 91-123 (1994); J. L. Lebowitz and N. Macris

**Long range order in the Falicov-Kimball model near the symmetry point: extension of Kennedy-Lieb theorem**, *Reviews in Mathematical Physics*, vol 6 pp. 927-946 (1994) **special issue in honor of Elliott Lieb and
also reprinted in The State of Matter: a volume dedicated to Elliott Lieb**, eds M. Aizenman, H. Araki; J. L. Lebowitz and N. Macris

**A remark on the decay of correlations in one and two dimensional Hubbard model**, *Journal of Statistical Physics*, vol 75 pp. 1179-1184 (1994); N. Macris and J. Ruiz

**Long range order in a simple model of interacting fermions**, *Letters in Mathematical Physics*, vol 28 pp. 295-305 (1993); P. Lemberger and N. Macris

**Ground state configurations of the Falicov-Kimball model**, *Physical Review* B, vol 48 pp. 4312-4324 (1993); C. Gruber, J. L. Lebowitz and N. Macris

**Atoms at finite temperature and density and the spectrum of reduced density matrices**, *Mathematical Results in Quantum Mechanics in Operator theory: Advances and Applications*, vol 70 pp. 191-206, (1994) ed Gohberg, Birkauser-Verlag Basel; N. Macris and Ph. A. Martin

**Ground state and low temperature behavior of the one dimensional Falicov-Kimball model**, *Europhysics Letters*, vol 21 pp. 389-394 (1993); C. Gruber, J. L. Lebowitz and N. Macris

**Pressure induced ionisation and the spectra of reduced density matrices**, *Strongly Coupled Plasmas*, University of Rochester Press,} eds H. M. Van Horn, S. Ichimaru (1993); N. Macris

**Density of states of random Schr\“odinger operators with a uniform magnetic field**, *Letters in Mathematical Physics*, vol 24 pp. 307-321 (1992); N. Macris and J. V. Pul\'e

**Atomic versus ionized states in many particles systems and the spectra of reduced density matrices: a model study**, *Journal of Statistical Physics*, vol 67 pp. 909-956 (1992); J. L. Lebowitz, N. Macris and P. A. Martin

**Ionization equilibrium in the electron-proton gas**, *Journal of Statistical Physics*, vol 60 pp. 619-637 (1990); N. Macris and P. A. Martin

**A statistical mechanical model for equilibrium ionization**, *Helvetica Physica Acta*, vol 63 pp. 705-754 (1990); N. Macris, P. A. Martin and J. V. Pul\'e

**Diamagnetic currents**, *Communications in Mathematical Physics*, vol 117 pp. 215-241 (1988); N. Macris, P. A. Martin and J. V. Pul\'e

**Time dependent correlations of a one component plasma in a uniform magnetic field**, *Journal of Statistical Physics*, vol 47, pp. 229-256 (1987); B. Jancovici, N. Macris and P. A. Martin