2767 search results - page 268 / 554 » Universal Exponentiation Algorithm |
117
click to vote
FOCS
2007
IEEE
15 years 9 months 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...
105
click to vote
JSSPP
2007
Springer
15 years 9 months 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 ...
117
click to vote
TCC
2007
Springer
15 years 9 months 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...
112
click to vote
EUROCRYPT
2005
Springer
15 years 8 months 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 ...
129
click to vote
IMC
2004
ACM
15 years 8 months 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...