Sciweavers

6251 search results - page 30 / 1251
» Randomness, Computability, and Density
Sort
View
ALGORITHMICA
2007
93views more  ALGORITHMICA 2007»
13 years 8 months ago
Random 2-SAT with Prescribed Literal Degrees
Two classic “phase transitions” in discrete mathematics are the emergence of a giant component in a random graph as the density of edges increases, and the transition of a rand...
Colin Cooper, Alan M. Frieze, Gregory B. Sorkin
RSA
2008
84views more  RSA 2008»
13 years 8 months ago
Random partitions with restricted part sizes
: ForasubsetS ofpositiveintegerslet (n, S)bethesetofpartitionsofnintosummands that are elements of S. For every (n, S), let Mn() be the number of parts, with multiplicity, that ...
William M. Y. Goh, Pawel Hitczenko
STOC
1998
ACM
139views Algorithms» more  STOC 1998»
14 years 27 days ago
Analysis of Low Density Codes and Improved Designs Using Irregular Graphs
In [6], Gallager introduces a family of codes based on sparse bipartite graphs, which he calls low-density parity-check codes. He suggests a natural decoding algorithm for these c...
Michael Luby, Michael Mitzenmacher, Mohammad Amin ...
SIAMDM
2008
105views more  SIAMDM 2008»
13 years 8 months ago
Average Spectra and Minimum Distances of Low-Density Parity-Check Codes over Abelian Groups
Ensembles of regular low-density parity-check codes over any finite Abelian group G are studied. The nonzero entries of the parity matrix are randomly chosen, independently and uni...
Giacomo Como, Fabio Fagnani
TCOM
2010
147views more  TCOM 2010»
13 years 3 months ago
On a Ratio of Functions of Exponential Random Variables and Some Applications
Consider independent and identically distributed exponential random variables (r.vs) 1, 2, . . . , and positive scalars 1, 2, . . . , . In this letter, we present the probability...
Ramesh Annavajjala, Ananthanarayanan Chockalingam,...