The query complexity of estimating weighted averages
暂无分享,去创建一个
[1] Ran Canetti,et al. Lower Bounds for Sampling Algorithms for Estimating the Average , 1995, Inf. Process. Lett..
[2] James Allan,et al. Minimal test collections for retrieval evaluation , 2006, SIGIR.
[3] Richard M. Karp,et al. An optimal algorithm for Monte Carlo estimation , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[4] Andrew Trotman,et al. Sound and complete relevance assessment for XML retrieval , 2008, TOIS.
[5] Alistair Moffat,et al. Rank-biased precision for measurement of retrieval effectiveness , 2008, TOIS.
[6] Ravi Kumar,et al. Sampling algorithms: lower bounds and applications , 2001, STOC '01.
[7] Carsten Lund,et al. Priority sampling for estimation of arbitrary subset sums , 2007, JACM.
[8] Rajeev Motwani,et al. Estimating Sum by Weighted Sampling , 2007, ICALP.
[9] Mario Szegedy,et al. The DLT priority sampling is essentially optimal , 2006, STOC '06.