Autor der Publikation

Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems.

, , , und . FOCS, Seite 354-364. IEEE, (2020)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Finding Four-Node Subgraphs in Triangle Time., , , und . SODA, Seite 1671-1680. SIAM, (2015)Succinct Filters for Sets of Unknown Sizes., , und . ICALP, Volume 168 von LIPIcs, Seite 79:1-79:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)On Constructing Spanners from Random Gaussian Projections., , und . APPROX/RANDOM, Volume 275 von LIPIcs, Seite 57:1-57:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Cell-probe Lower Bounds for Dynamic Problems via a New Communication Model.. CoRR, (2015)Cell-probe lower bounds for dynamic problems via a new communication model.. STOC, Seite 362-374. ACM, (2016)Cell-probe lower bounds from online communication complexity., , und . STOC, Seite 1003-1012. ACM, (2018)Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly., , , und . Electron. Colloquium Comput. Complex., (2022)Pruning based Distance Sketches with Provable Guarantees on Random Graphs., , und . WWW, Seite 2301-2311. ACM, (2019)Amortized Dynamic Cell-Probe Lower Bounds from Four-Party Communication., und . FOCS, Seite 305-314. IEEE Computer Society, (2016)Randomized vs. Deterministic Separation in Time-Space Tradeoffs of Multi-Output Functions., und . ITCS, Volume 287 von LIPIcs, Seite 99:1-99:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)