7228 search results - page 121 / 1446 » From Algorithmic to Subjective Randomness |
153
click to vote
FOCS
2009
IEEE
16 years 29 days ago
2009
IEEE
In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is wi...
198
click to vote
CRYPTO
2012
Springer
13 years 8 months ago
2012
Springer
We give the first proof of security for an identity-based encryption scheme in the quantum random oracle model. This is the first proof of security for any scheme in this model ...
168
click to vote
AIMSA
2008
Springer
16 years 17 days ago
2008
Springer
Abstract. Computational Grids provide a widely distributed computing environment suitable for randomized SAT solving. This paper develops techniques for incorporating learning, kno...
157
click to vote
TC
2008
15 years 6 months ago
2008
Abstract. The Parallel Disks Model (PDM) has been proposed to alleviate the I/O bottleneck that arises in the processing of massive data sets. Sorting has been extensively studied ...
242
click to vote
CSR
2011
Springer
14 years 9 months ago
2011
Springer
The Goldreich’s function has n binary inputs and n binary outputs. Every output depends on d inputs and is computed from them by the fixed predicate of arity d. Every Goldreich...