872 search results - page 80 / 175 » Extreme lower probabilities |
94
Voted
COCO
2004
Springer
15 years 6 months ago
2004
Springer
We investigate coin-flipping protocols for multiple parties in a quantum broadcast setting: • We propose and motivate a definition for quantum broadcast. Our model of quantum ...
103
Voted
LATIN
2004
Springer
15 years 6 months ago
2004
Springer
Consider a game in which edges of a graph are provided a pair at a time, and the player selects one edge from each pair, attempting to construct a graph with a component as large ...
79
Voted
HICSS
2003
IEEE
15 years 6 months ago
2003
IEEE
— The performance of two Bluetooth piconets linked through a bridge device is analyzed using the tools of queueing theory. We analyze both the Master/Slave (MS) and Slave/Slave (...
103
Voted
CPAIOR
2008
Springer
15 years 2 months ago
2008
Springer
We consider the problem of estimating the model count (number of solutions) of Boolean formulas, and present two techniques that compute estimates of these counts, as well as eith...
ACL
2007
15 years 2 months ago
2007
A Bloom filter (BF) is a randomised data structure for set membership queries. Its space requirements are significantly below lossless information-theoretic lower bounds but it ...