2767 search results - page 268 / 554 » Universal Exponentiation Algorithm |
166
click to vote
FOCS
2007
IEEE
16 years 27 days ago
2007
IEEE
We propose a proof-theoretic approach for gaining evidence that certain parameterized problems are not fixedparameter tractable. We consider proofs that witness that a given prop...
152
click to vote
JSSPP
2007
Springer
16 years 21 days ago
2007
Springer
The number of distributed high performance computing architectures has increased exponentially these last years. Thus, systems composed by several computational resources provided ...
169
click to vote
TCC
2007
Springer
16 years 20 days ago
2007
Springer
Abstract. Parallel repetition is well known to reduce the error probability at an exponential rate for single- and multi-prover interactive proofs. Bellare, Impagliazzo and Naor (1...
149
click to vote
EUROCRYPT
2005
Springer
16 years 3 days ago
2005
Springer
It is a standard result in the theory of quantum error-correcting codes that no code of length n can fix more than n/4 arbitrary errors, regardless of the dimension of the coding ...
181
click to vote
IMC
2004
ACM
16 years 4 hour ago
2004
ACM
In this paper, we study the live streaming workload from a large content delivery network. Our data, collected over a 3 month period, contains over 70 million requests for 5,000 d...