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