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

Does Preprocessing help in Fast Sequence Comparisons?, , and . CoRR, (2021)Direct Sum Testing., , , , and . SIAM J. Comput., 46 (4): 1336-1369 (2017)Towards a General Direct Product Testing Theorem., and . FSTTCS, volume 122 of LIPIcs, page 11:1-11:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Hardness Amplification of Optimization Problems., and . ITCS, volume 151 of LIPIcs, page 1:1-1:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Clustering in the Boolean Hypercube in a List Decoding Regime., and . ICALP (1), volume 7965 of Lecture Notes in Computer Science, page 413-424. Springer, (2013)Direct Sum Testing., , , , and . ITCS, page 327-336. ACM, (2015)Low Distortion Embedding from Edit to Hamming Distance using Coupling., , and . Electron. Colloquium Comput. Complex., (2015)Hardness Amplification of Optimization Problems., and . Electron. Colloquium Comput. Complex., (2019)Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal., , , and . CoRR, (2021)The Structure of Winning Strategies in Parallel Repetition Games., and . APPROX-RANDOM, volume 6302 of Lecture Notes in Computer Science, page 518-530. Springer, (2010)