Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Width of Points in the Streaming Model., and . ACM Trans. Algorithms, 12 (1): 5:1-5:10 (2016)Lower Bounds for Oblivious Subspace Embeddings., and . ICALP (1), volume 8572 of Lecture Notes in Computer Science, page 883-894. Springer, (2014)Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms., , and . STOC, page 803-812. ACM, (2015)On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation., , and . APPROX-RANDOM, volume 7408 of Lecture Notes in Computer Science, page 627-638. Springer, (2012)Approximate k-flat Nearest Neighbor Search., , , and . STOC, page 783-792. ACM, (2015)From Graph to Hypergraph Multiway Partition: Is the Single Threshold the Only Route?, and . ESA, volume 8737 of Lecture Notes in Computer Science, page 382-393. Springer, (2014)Tight Lower Bound for Linear Sketches of Moments., , , and . ICALP (1), volume 7965 of Lecture Notes in Computer Science, page 25-32. Springer, (2013)Approximate line nearest neighbor in high dimensions., , , and . SODA, page 293-301. SIAM, (2009)Eigenvalues of a matrix in the streaming model., and . SODA, page 1729-1737. SIAM, (2013)OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings., and . FOCS, page 117-126. IEEE Computer Society, (2013)