1.5k citations
- University of BirminghamGB29 papers
- Centre National de la Recherche ScientifiqueFR22 papers
- Novosibirsk State UniversityRU14 papers
- Tokyo Institute of TechnologyJP13 papers
- Hong Kong University of Science and TechnologyHK12 papers
- Institute of Automation and ElectrometryRU9 papers
- University of Electronic Science and Technology of ChinaCN9 papers
- Weizmann Institute of ScienceIL9 papers
- Education University of Hong KongHK8 papers
- Laboratoire Interdisciplinaire Carnot de BourgogneFR8 papers
- Université de BourgogneFR8 papers
- B. Verkin Institute for Low Temperature Physics and Engineering of the National Academy of Sciences of UkraineUA7 papers
4 papers · 1 filter
Statistical Mechanics of Learning: A Variational Approach for Real Data
D. Malzahn, M. Opper
Using a variational technique, we generalize the statistical physics approach of learning from random examples to make it applicable to real data. We demonstrate the validity and r…
Random Graph Coloring - a Statistical Physics Approach
J. van Mourik, D. Saad
The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enum…
Typical performance of low-density parity-check codes over general symmetric channels
Toshiyuki Tanaka, David Saad
Typical performance of low-density parity-check (LDPC) codes over a general binary-input output-symmetric memoryless channel is investigated using methods of statistical mechanics.…
Critical Noise Levels for LDPC decoding
J. van Mourik, D. Saad, Y. Kabashima
We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator ($\cM$), rather than on the weight enumerat…