Sciweavers

CORR
2008
Springer
154views Education» more  CORR 2008»
13 years 8 months ago
Approaching Blokh-Zyablov Error Exponent with Linear-Time Encodable/Decodable Codes
Guruswami and Indyk showed in [1] that Forney's error exponent can be achieved with linear coding complexity over binary symmetric channels. This paper extends this conclusion...
Zheng Wang, Jie Luo
CORR
2008
Springer
89views Education» more  CORR 2008»
13 years 8 months ago
Flow Faster: Efficient Decision Algorithms for Probabilistic Simulations
Strong and weak simulation relations have been proposed for Markov chains, while strong simulation and strong probabilistic simulation relations have been proposed for probabilisti...
Lijun Zhang, Holger Hermanns, Friedrich Eisenbrand...
CORR
2008
Springer
64views Education» more  CORR 2008»
13 years 8 months ago
Constructing word similarities in Meroitic as an aid to decipherment
: Meroitic is the still undeciphered language of the ancient civilization of Kush. Over the years, various techniques for decipherment such as finding a bilingual text or cognates ...
Reginald D. Smith
CORR
2008
Springer
73views Education» more  CORR 2008»
13 years 8 months ago
Classical Knowledge for Quantum Security
Ellie D'Hondt, Mehrnoosh Sadrzadeh
CORR
2008
Springer
178views Education» more  CORR 2008»
13 years 8 months ago
Model-Based Compressive Sensing
Compressive sensing (CS) is an alternative to Shannon/Nyquist sampling for acquisition of sparse or compressible signals that can be well approximated by just K N elements from a...
Richard G. Baraniuk, Volkan Cevher, Marco F. Duart...
CORR
2008
Springer
102views Education» more  CORR 2008»
13 years 8 months ago
Offloading Cognition onto Cognitive Technology
: "Cognizing" (i.e., thinking, understanding, knowing, and having the capacity to do what cognizers can do) is a mental state. Systems without mental states, such as cogn...
Itiel E. Dror, Stevan Harnad
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 8 months ago
Accelerating Large-scale Data Exploration through Data Diffusion
Data-intensive applications often require exploratory analysis of large datasets. If analysis is performed on distributed resources, data locality can be crucial to high throughpu...
Ioan Raicu, Yong Zhao, Ian T. Foster, Alexander S....
CORR
2008
Springer
84views Education» more  CORR 2008»
13 years 8 months ago
On the Growth Rate of the Weight Distribution of Irregular Doubly-Generalized LDPC Codes
In this paper, an expression for the asymptotic growth rate of the number of small linear-weight codewords of irregular doubly-generalized LDPC (D-GLDPC) codes is derived. The expr...
Mark F. Flanagan, Enrico Paolini, Marco Chiani, Ma...
CORR
2008
Springer
58views Education» more  CORR 2008»
13 years 8 months ago
Codes on hypergraphs
Alexander Barg, Arya Mazumdar, Gilles Zémor