Author of the publication

Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds.

, , and . SODA, page 1538-1557. SIAM, (2020)

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

Holographic parallel processor for calculating Kronecker product., , and . Nat. Comput., 14 (3): 433-436 (2015)Holographic Computation of Balanced Succinct Permanent Instances., , and . OSC, volume 6748 of Lecture Notes in Computer Science, page 100-112. Springer, (2010)Dimensionality reduction: theoretical perspective on practical measures., , and . NeurIPS, page 10576-10588. (2019)Succinct Permanent is NEXP-hard with Many Hard Instances., , and . Electron. Colloquium Comput. Complex., (2012)Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds., , and . SODA, page 1538-1557. SIAM, (2020)Covering Metric Spaces by Few Trees., , and . ICALP, volume 132 of LIPIcs, page 20:1-20:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Succinct Permanent Is NEXP-Hard with Many Hard Instances., , and . CIAC, volume 7878 of Lecture Notes in Computer Science, page 183-196. Springer, (2013)Nested Merkle's Puzzles against Sampling Attacks., , and . Inscrypt, volume 7763 of Lecture Notes in Computer Science, page 157-174. Springer, (2012)Unveiling Safety Vulnerabilities of Large Language Models., , , , , , , and . CoRR, (2023)Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures., , and . SoCG, volume 224 of LIPIcs, page 13:1-13:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)