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

A characterization of graph properties testable for general planar graphs with one-sided error (It is all about forbidden subgraphs)., and . CoRR, (2019)Constant Approximation for Normalized Modularity and Associations Clustering., , and . CoRR, (2022)Testing Expansion in Bounded-Degree Graphs., and . Comb. Probab. Comput., 19 (5-6): 693-709 (2010)Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty., , and . SODA, page 714-726. SIAM, (2019)On the adversarial robustness of Locality-Sensitive Hashing in Hamming space., , and . CoRR, (2024)Randomized Pursuit-Evasion in Graphs., , , , and . ICALP, volume 2380 of Lecture Notes in Computer Science, page 901-912. Springer, (2002)Planar graphs: Random walks and bipartiteness testing., , , and . Random Struct. Algorithms, 55 (1): 104-124 (2019)Spectral Clustering Oracles in Sublinear Time., , , , and . SODA, page 1598-1617. SIAM, (2021)Testable Properties in General Graphs and Random Order Streaming., , , and . APPROX-RANDOM, volume 176 of LIPIcs, page 16:1-16:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)A Sublinear Local Access Implementation for the Chinese Restaurant Process., , and . APPROX/RANDOM, volume 245 of LIPIcs, page 28:1-28:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)