Sciweavers

58 search results - page 9 / 12
» Lower Bounds on the Rate-Distortion Function of LDGM Codes
Sort
View
DM
2007
83views more  DM 2007»
14 years 9 months ago
Codes identifying sets of vertices in random networks
In this paper we deal with codes identifying sets of vertices in random networks; that is, (1, ≤ ℓ)-identifying codes. These codes enable us to detect sets of faulty processor...
Alan M. Frieze, Ryan Martin, Julien Moncel, Mikl&o...
ICC
2009
IEEE
167views Communications» more  ICC 2009»
15 years 4 months ago
Diversity Analysis of Bit-Interleaved Coded Multiple Beamforming
—In this paper, diversity analysis of bit-interleaved coded multiple beamforming (BICMB) is extended to the case of general spatial interleavers, removing a condition on their pr...
Hong Ju Park, Ender Ayanoglu
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 4 months ago
Increasing the Gap between Descriptional Complexity and Algorithmic Probability
The coding theorem is a fundamental result of algorithmic information theory. A well known theorem of G´acs shows that the analog of the coding theorem fails for continuous sample...
Adam R. Day
EUROSYS
2007
ACM
15 years 6 months ago
Melange: creating a "functional" internet
Most implementations of critical Internet protocols are written in type-unsafe languages such as C or C++ and are regularly vulnerable to serious security and reliability problems...
Anil Madhavapeddy, Alex Ho, Tim Deegan, David Scot...
88
Voted
GECCO
2008
Springer
123views Optimization» more  GECCO 2008»
14 years 10 months ago
Precision, local search and unimodal functions
We investigate the effects of precision on the efficiency of various local search algorithms on 1-D unimodal functions. We present a (1 + 1)-EA with adaptive step size which fin...
Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wege...