5785 search results - page 195 / 1157 » Approximability of Probability Distributions |
124
click to vote
PODC
2006
ACM
15 years 10 months ago
2006
ACM
This paper presents a distributed algorithm for wireless adhoc networks that runs in polylogarithmic number of rounds in the size of the network and constructs a lightweight, line...
128
Voted
ICASSP
2008
IEEE
15 years 10 months ago
2008
IEEE
Estimation based on received signal strength (RSS) is crucial in sensor networks for sensor localization, target tracking, etc. In this paper, we present a Gaussian approximation ...
114
Voted
SIGMOD
1998
ACM
15 years 8 months ago
1998
ACM
We present new algorithms for computing approximate quantiles of large datasets in a single pass. The approximation guarantees are explicit, and apply without regard to the value ...
149
click to vote
STOC
2001
ACM
16 years 4 months ago
2001
ACM
Given a matrix A, it is often desirable to find a good approximation to A that has low rank. We introduce a simple technique for accelerating the computation of such approximation...
150
click to vote
TOMACS
2002
15 years 3 months ago
2002
Consider the problem of estimating the small probability that the maximum of a random walk exceeds a large threshold, when the process has a negative drift and the underlying rand...