Sciweavers

103 search results - page 9 / 21
» Private Locally Decodable Codes
Sort
View
ISPEC
2011
Springer
12 years 10 months ago
Traitor Tracing against Public Collaboration
Abstract. Broadcast encryption provides a convenient method to distribute digital content to subscribers over an insecure broadcast channel. Traitor tracing is needed because some ...
Xingwen Zhao, Fangguo Zhang
APPROX
2005
Springer
96views Algorithms» more  APPROX 2005»
14 years 1 months ago
Tolerant Locally Testable Codes
An error-correcting code is said to be locally testable if it has an efficient spot-checking procedure that can distinguish codewords from strings that are far from every codeword...
Venkatesan Guruswami, Atri Rudra
ICIP
2000
IEEE
14 years 9 days ago
Partitioning of Video Objects into Temporal Segments Using Local Motion Information
In this paper we propose an algorithm to partition MPEG-4 video objects into temporal segments with uniform activity levels. These segments can be used for efficient summarization...
Berna Erol, Faouzi Kossentini
STOC
2002
ACM
117views Algorithms» more  STOC 2002»
14 years 8 months ago
Hardness amplification within NP
We study the average-case hardness of the class NP against deterministic polynomial time algorithms. We prove that there exists some constant ? > 0 such that if there is some l...
Ryan O'Donnell
ICC
2007
IEEE
14 years 2 months ago
A Multirate code for wired Local Area Networks
— A matrix is described that transforms input vectors (blocks) of length (K − 2), consisting of digital PAM vector components, into output vectors (blocks) of length K. The mat...
J. Alexander Peek, J. B. Hans Peek