Sciweavers

3852 search results - page 54 / 771
» Construction of Codes for Network Coding
Sort
View
129
Voted
SIAMCOMP
2008
130views more  SIAMCOMP 2008»
15 years 3 months ago
Short PCPs with Polylog Query Complexity
We give constructions of probabilistically checkable proofs (PCPs) of length n
Eli Ben-Sasson, Madhu Sudan
123
Voted
ECCC
2006
116views more  ECCC 2006»
15 years 3 months ago
Uniform Hardness Amplification in NP via Monotone Codes
We consider the problem of amplifying uniform average-case hardness of languages in NP, where hardness is with respect to BPP algorithms. We introduce the notion of monotone error...
Joshua Buresh-Oppenheim, Valentine Kabanets, Rahul...
177
Voted
PR
2011
14 years 6 months ago
Hierarchical annotation of medical images
In this paper, we describe an approach for the automatic medical annotation task of the 2008 CLEF cross-language image retrieval campaign (ImageCLEF). The data comprise 12076 full...
Ivica Dimitrovski, Dragi Kocev, Suzana Loskovska, ...
TIT
2008
110views more  TIT 2008»
15 years 3 months ago
Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every 0 < R...
Venkatesan Guruswami, Atri Rudra
VTC
2006
IEEE
118views Communications» more  VTC 2006»
15 years 9 months ago
NASC: Network-Aware Source Coding for Wireless Broadcast Channels with Multiple Sources
In this paper, we present a network-aware source coding (NASC) approach for wireless broadcast channels with multiple sources. The proposed NSAC approach takes into account the in...
Fulu Li