Sciweavers

3852 search results - page 54 / 771
» Construction of Codes for Network Coding
Sort
View
SIAMCOMP
2008
130views more  SIAMCOMP 2008»
14 years 10 months ago
Short PCPs with Polylog Query Complexity
We give constructions of probabilistically checkable proofs (PCPs) of length n
Eli Ben-Sasson, Madhu Sudan
ECCC
2006
116views more  ECCC 2006»
14 years 10 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...
PR
2011
14 years 24 days 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»
14 years 10 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 4 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