Testing Probability Distributions Underlying Aggregated Data-Reference-Cited by-同舟云学术

Testing Probability Distributions Underlying Aggregated Data

Published:2014 Issue: Volume: Page:283-295
ISSN:0302-9743
Container-title:Automata, Languages, and Programming
language:
Short-container-title:

Author:

Canonne Clément,Rubinfeld Ronitt

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-662-43948-7_24

Reference28 articles.

1. Bar-Yossef, Z.: The Complexity of Massive Data Set Computations. Ph.D. thesis, UC Berkeley (2002), Christos Papadimitriou

2. Batu, T., Fischer, E., Fortnow, L., Kumar, R., Rubinfeld, R., White, P.: Testing random variables for independence and identity. In: Proceedings of FOCS, pp. 442–451 (2001)

3. Batu, T., Fortnow, L., Rubinfeld, R., Smith, W.D., White, P.: Testing that distributions are close. In: Proceedings of FOCS, pp. 189–197 (2000)

4. Batu, T., Fortnow, L., Rubinfeld, R., Smith, W.D., White, P.: Testing closeness of discrete distributions. Tech. Rep. abs/1009.5397, ArXiv (2010), this is a long version of [3]

5. Batu, T., Kumar, R., Rubinfeld, R.: Sublinear algorithms for testing monotone and unimodal distributions. In: Proceedings of STOC, pp. 381–390 (2004)

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Better Sum Estimation via Weighted Sampling;ACM Transactions on Algorithms;2024-06-21

2. Lifting Uniform Learners via Distributional Decomposition;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

3. Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling;Algorithmica;2017-02-10

4. Sampling Correctors;Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science;2016-01-14

5. Big Data on the Rise?;Automata, Languages, and Programming;2015