Author of the publication

Separating Hierarchical and General Hub Labelings.

, , and . MFCS, volume 8087 of Lecture Notes in Computer Science, page 469-479. Springer, (2013)

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

Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering., , and . CoRR, (2018)Maliciously Secure Matrix Multiplication with Applications to Private Deep Learning., , , , , and . ASIACRYPT (3), volume 12493 of Lecture Notes in Computer Science, page 31-59. Springer, (2020)Scaling up Kernel Ridge Regression via Locality Sensitive Hashing., , , , and . CoRR, (2020)Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching., , , and . SODA, page 318-337. SIAM, (2016)Approximate Nearest Neighbors Beyond Space Partitions., , , and . SODA, page 1171-1190. SIAM, (2021)Non-adaptive adaptive sampling on turnstile streams., , , and . STOC, page 1251-1264. ACM, (2020)Weighted low rank approximations with provable guarantees., , and . STOC, page 250-263. ACM, (2016)On the Complexity of Inner Product Similarity Join., , , and . PODS, page 151-164. ACM, (2016)On Mean Estimation for General Norms with Statistical Queries., , , and . COLT, volume 99 of Proceedings of Machine Learning Research, page 2158-2172. PMLR, (2019)On Model-Based RIP-1 Matrices., and . ICALP (1), volume 7965 of Lecture Notes in Computer Science, page 564-575. Springer, (2013)