211 search results - page 1 / 43 » Estimating Sum by Weighted Sampling |
ICALP
2007
Springer
13 years 11 months ago
2007
Springer
We study the classic problem of estimating the sum of n variables. The traditional uniform sampling approach requires a linear number of samples to provide any non-trivial guarante...
PODS
2005
ACM
14 years 4 months ago
2005
ACM
Suppose we have a large table T of items i, each with a weight wi, e.g., people and their salary. In a general preprocessing step for estimating arbitrary subset sums, we assign e...
ISBI
2004
IEEE
14 years 5 months ago
2004
IEEE
We present an nD image processing paradigm to obtain high precision estimates of geometric object properties such as volume, surface area, and length from digitized data. We prove...
CSDA
2006
13 years 4 months ago
2006
The least squares linear regression estimator is well-known to be highly sensitive to unusual observations in the data, and as a result many more robust estimators have been propo...
DSMML
2004
Springer
13 years 10 months ago
2004
Springer
Abstract. Gaussian process prior systems generally consist of noisy measurements of samples of the putatively Gaussian process of interest, where the samples serve to constrain the...