On Sketching Quadratic Forms-Reference-Cited by-同舟云学术

On Sketching Quadratic Forms

Published:2016-01-14 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
language:
Short-container-title:

Author:

Andoni Alexandr¹,Chen Jiecao²,Krauthgamer Robert³,Qin Bo⁴,Woodruff David P.⁵,Zhang Qin²

Affiliation:

1. Columbia University, New York, NY, USA

2. Indiana University Bloomington, Bloomington, IN, USA

3. Weizmann Institute of Science, Rehovot, Israel

4. Hong Kong University of Science and Technology, Hong Kong, China

5. IBM Almaden Research, San Jose, CA, USA

Funder

Research Grants Council, University Grants Committee, Hong Kong

Defense Advanced Research Projects Agency

United States - Israel Binational Science Foundation

Israel Science Foundation

National Science Foundation

Citi Foundation

Publisher

ACM

Link

Reference27 articles.

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

1. Approximating Small Sparse Cuts;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

3. Additive Sparsification of CSPs;ACM Transactions on Algorithms;2023-11-13

4. Streaming Euclidean MST to a Constant Factor;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02