5115 search results - page 943 / 1023 » On Randomized Lanczos Algorithms |
134
Voted
RECOMB
2004
Springer
16 years 2 months ago
2004
Springer
In nature, one finds large collections of different protein sequences exhibiting roughly the same three-dimensional structure, and this observation underpins the study of structur...
102
Voted
STOC
2007
ACM
16 years 2 months ago
2007
ACM
We investigate balls-and-bins processes where m weighted balls are placed into n bins using the "power of two choices" paradigm, whereby a ball is inserted into the less...
140
Voted
STOC
2007
ACM
16 years 2 months ago
2007
ACM
In this work, we consider the problems of testing whether a distribution over {0, 1}n is k-wise (resp. ( , k)-wise) independent using samples drawn from that distribution. For the...
124
Voted
STOC
2006
ACM
16 years 2 months ago
2006
ACM
We consider the problem of randomness extraction from independent sources. We construct an extractor that can extract from a constant number of independent sources of length n, ea...
123
Voted
STOC
2005
ACM
16 years 2 months ago
2005
ACM
We introduce the novel concept of covert two-party computation. Whereas ordinary secure two-party computation only guarantees that no more knowledge is leaked about the inputs of t...