2374 search results - page 18 / 475 » Fast Distributed Algorithms for Computing Separable Function... |
61
Voted
ICPADS
2006
IEEE
15 years 8 months ago
2006
IEEE
108
click to vote
ECCV
2010
Springer
15 years 5 months ago
2010
Springer
Abstract. We present a novel algorithm for approximating the parameters of a multivariate t-distribution. At the expense of a slightly decreased accuracy in the estimates, the prop...
DCC
2007
IEEE
16 years 1 months ago
2007
IEEE
We consider the distributed computation of a function of random sources with minimal communication. Specifically, given two discrete memoryless sources, X and Y , a receiver wishe...
149
Voted
SPAA
2010
ACM
15 years 6 months ago
2010
ACM
We present a distributed algorithm that finds a maximal edge packing in O(∆ + log∗ W) synchronous communication rounds in a weighted graph, independent of the number of nodes...
76
Voted
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
We exhibit an explicit function f : {0,1}n {0,1} that can be computed by a nondeterministic number-on-forehead protocol communicating O(logn) bits, but that requires n(1) bits of...