Statistical Physics of Random Binning
نویسندگان
چکیده
منابع مشابه
IRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES Statistical Physics of Random Binning
We consider the model of random binning and finite–temperature decoding for Slepian–Wolf codes, from a statistical–mechanical perspective. While ordinary random channel coding is intimately related to the random energy model (REM) – a statistical–mechanical model of disordered magnetic materials, it turns out that random binning (for Slepian–Wolf coding) is analogous to another, related statist...
متن کاملStatistical Physics of Random Searches
We apply the theory of random walks to quantitatively describe the general problem of how to search eÆciently for randomly located objects that can only be detected in the limited vicinity of a searcher who typically has a nite degree of \free will" to move and search at will. We illustrate L evy ight search processes by comparison to Brownian random walks and discuss experimental observations ...
متن کاملRandom Walk Problems Motivated by Statistical Physics
This paper is a an expanded version of a talk that I gave at the St. Petersburg summer school on probability and statistical physics in 2012. I discuss the state of research and open problems on three models that arise in equlibirum statistical physics: self-avoiding random walk, loop-erased random walk, and intersections of paths of simple random walks.
متن کاملRandom graph coloring: statistical physics approach.
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 enumeration and Monte Carlo simulations. We critically discuss the merits and shortcomings of the various methods, and interpret the results obtained. We present an exact analytical expression for the two-coloring problem...
متن کاملA Random Walk in Statistical Physics
This thesis deals with some aspects of the physics of disordered systems. It consists of four papers and an introductory part. An introduction, suitable for physicists, to theoretical computer science and computational complexity is contained in chapter 2. The definition of the Turing model of computation and of some important complexity classes are given, the Church-Turing hypothesis described...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2412112