2084 search results - page 128 / 417 » Proving Time Bounds for Randomized Distributed Algorithms |
139
click to vote
APPROX
2008
Springer
15 years 7 months ago
2008
Springer
We give an algorithm that with high probability properly learns random monotone DNF with t(n) terms of length log t(n) under the uniform distribution on the Boolean cube {0, 1}n ....
160
click to vote
ICDCS
2008
IEEE
15 years 11 months ago
2008
IEEE
— Connected dominating set (CDS) has a wide range of applications in wireless ad hoc networks. A number of distributed algorithms for constructing a small CDS in wireless ad hoc ...
170
click to vote
INFOCOM
2008
IEEE
15 years 11 months ago
2008
IEEE
Cognitive radio (CR) is a revolution in radio technology and is viewed as an enabling technology for dynamic spectrum access. This paper investigates how to design distributed alg...
146
Voted
WOSP
2005
ACM
15 years 10 months ago
2005
ACM
Designers of distributed systems often rely on replicas for increased robustness, scalability, and performance. Replicated server architectures require some technique to select a ...
133
click to vote
ICASSP
2009
IEEE
15 years 11 months ago
2009
IEEE
Abstract— The paper considers the algorithm NLU for distributed (vector) parameter estimation in sensor networks, where, the local observation models are nonlinear, and inter-sen...