141 citations · 1.7k across the 117 of their papers we have counts for
4 papers · 1 filter
Propagating beliefs in spin glass models
Yoshiyuki Kabashima
We investigate dynamics of an inference algorithm termed the belief propagation (BP) when employed in spin glass (SG) models and show that its macroscopic behaviors can be traced b…
A statistical-mechanical approach to CDMA multiuser detection: propagating beliefs in a densely connected graph
Yoshiyuki Kabashima
The task of CDMA multiuser detection is to simultaneously estimate binary symbols of synchronous users from the received base-band CDMA signals. Mathematically, this can be…
Statistical mechanics of lossy data compression using a non-monotonic perceptron
T. Hosaka, Y. Kabashima, H. Nishimori
The performance of a lossy data compression scheme for uniformly biased Boolean messages is investigated via methods of statistical mechanics. Inspired by a formal similarity to th…
Statistical Mechanics of Broadcast Channels Using Low Density Parity Check Codes
Kazutaka Nakamura, Robert Morelos-Zaragoza, David Saad +1
We investigate the use of Gallager's low-density parity-check (LDPC) codes in a broadcast channel, one of the fundamental models in network information theory. Combining linear cod…