Login / Signup

Efficient Stream Sampling for Variance-Optimal Estimation of Subset Sums.

Edith CohenNick G. DuffieldHaim KaplanCarsten LundMikkel Thorup
Published in: SIAM J. Comput. (2011)
Keyphrases
  • real time
  • computationally efficient
  • estimation error
  • training set
  • dynamic programming
  • state space
  • sample size
  • cost effective
  • feature subset
  • standard deviation
  • estimation algorithm
  • accurate estimation