==== 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\\ \\ \\ [[en:publications|return to publications menu]]