The White-Box Adversarial Data Stream Model-Reference-Cited by-同舟云学术

The White-Box Adversarial Data Stream Model

Published:2022-06-12 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
language:
Short-container-title:

Author:

Ajtai Miklós¹,Braverman Vladimir²,Jayram T.S.³,Silwal Sandeep⁴,Sun Alec⁵,Woodruff David P.⁵,Zhou Samson⁵

Affiliation:

1. Hungarian Academy of Sciences, Budapest, Hungary

2. Google Research, Baltimore, MD, USA

3. Lawrence Livermore National Laboratories, Livermore, CA, USA

4. Massachusetts Institute of Technology, Cambridge, MA, USA

5. Carnegie Mellon University, Pittsburgh, PA, USA

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3517804.3526228

Reference69 articles.

1. Swarup Acharya , Phillip B. Gibbons , Viswanath Poosala , and Sridhar Ramaswamy . 1999 . The Aqua Approximate Query Answering System. In SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data. 574--576 . Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, and Sridhar Ramaswamy. 1999. The Aqua Approximate Query Answering System. In SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data. 574--576.

2. Generating hard instances of lattice problems (extended abstract)

3. Miklós Ajtai , T. S. Jayram , Ravi Kumar , and D. Sivakumar . 2002. Approximate counting of inversions in a data stream . In Proceedings on 34th Annual ACM Symposium on Theory of Computing. 370--379 . Miklós Ajtai, T. S. Jayram, Ravi Kumar, and D. Sivakumar. 2002. Approximate counting of inversions in a data stream. In Proceedings on 34th Annual ACM Symposium on Theory of Computing. 370--379.

4. Adversarial laws of large numbers and optimal regret in online classification

5. The Space Complexity of Approximating the Frequency Moments

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

1. A New Information Complexity Measure for Multi-pass Streaming with Applications;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. Private Analytics via Streaming, Sketching, and Silently Verifiable Proofs;2024 IEEE Symposium on Security and Privacy (SP);2024-05-19

3. Streaming Algorithms with Few State Changes;Proceedings of the ACM on Management of Data;2024-05-10

4. Mirror games against an open book player;Theoretical Computer Science;2023-10