We study the problem of quantization of discrete probability distributions, arising in universal coding, as well as other applications. We show, that in many situations this probl...
The two-terminal reliability, known as the pair connectedness or connectivity function in percolation theory, may actually be expressed as a product of transfer matrices in which t...
Using 1947 work of Post showing that the word problem for semigroups is unsolvable, we explicitly exhibit an algebraic characterization of the bits of the halting probability Ω....
This paper proposes a novel method for gene selection. In the method, the gene regulation, an important mechanism of gene activities, is first introduced, and then the probabiliti...
While sophisticated neural networks and graphical models have been developed for predicting conditional probabilities in a non-stationary environment, major improvements in the tr...