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



return to publications menu

Last modified:: %2014/%07/%01 %15:%Jul