590 search results - page 84 / 118 » Resolution-stationary random number generators |
105
click to vote
ERCIMDL
2008
Springer
15 years 3 months ago
2008
Springer
A lexical signature (LS) is a small set of terms derived from a document that capture the "aboutness" of that document. A LS generated from a web page can be used to disc...
104
click to vote
CRYPTO
2010
Springer
15 years 2 months ago
2010
Springer
Coin-tossing protocols are protocols that generate a random bit with uniform distribution. These protocols are used as a building block in many cryptographic protocols. Cleve [STOC...
120
click to vote
TMC
2008
15 years 1 months ago
2008
In this paper, we consider multihop wireless mesh networks, where each router node is equipped with multiple radio interfaces, and multiple channels are available for communication...
127
click to vote
AAAI
2008
15 years 4 months ago
2008
Previous studies have demonstrated that encoding a Bayesian network into a SAT-CNF formula and then performing weighted model counting using a backtracking search algorithm can be...
109
click to vote
FOCS
2008
IEEE
15 years 8 months ago
2008
IEEE
Razborov and Rudich have shown that so-called natural proofs are not useful for separating P from NP unless hard pseudorandom number generators do not exist. This famous result is...