3208 search results - page 495 / 642 » A Lower Bound for Primality |
167
click to vote
SSDBM
2007
IEEE
16 years 23 days ago
2007
IEEE
Memory management is a critical issue in stream processing involving stateful operators such as join. Traditionally, the memory requirement for a stream join is query-driven: a qu...
157
click to vote
VTC
2007
IEEE
16 years 23 days ago
2007
IEEE
—This paper presents an opportunistic feedback (OF) protocol that achieves the asymptotic sum-capacity of the fading broadcast channel (BC) with a limited amount of feedback. The...
165
click to vote
APPROX
2007
Springer
16 years 21 days ago
2007
Springer
We raise the question of approximating the compressibility of a string with respect to a fixed compression scheme, in sublinear time. We study this question in detail for two popu...
147
click to vote
CRYPTO
2007
Springer
16 years 21 days ago
2007
Springer
We derive a new entropic quantum uncertainty relation involving min-entropy. The relation is tight and can be applied in various quantum-cryptographic settings. Protocols for quant...
202
click to vote
CRYPTO
2007
Springer
16 years 21 days ago
2007
Springer
Round complexity is a central measure of efficiency, and characterizing the round complexity of various cryptographic tasks is of both theoretical and practical importance. We show...