Autor der Publikation

Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs.

, , , , , und . ICALP, Volume 198 von LIPIcs, Seite 52:1-52:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)

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

Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly., , , und . Electron. Colloquium Comput. Complex., (2022)Preconditioning for the Geometric Transportation Problem., , und . SoCG, Volume 129 von LIPIcs, Seite 15:1-15:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs., , , , , und . ICALP, Volume 198 von LIPIcs, Seite 52:1-52:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Computation over the Noisy Broadcast Channel with Malicious Parties., , , und . ITCS, Volume 185 von LIPIcs, Seite 82:1-82:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut., , , , , und . SODA, Seite 878-924. SIAM, (2023)Noisy Radio Network Lower Bounds via Noiseless Beeping Lower Bounds., , , und . ITCS, Volume 251 von LIPIcs, Seite 46:1-46:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)The Rate of Interactive Codes Is Bounded Away from 1., , , und . STOC, Seite 1424-1437. ACM, (2023)Almost optimal super-constant-pass streaming lower bounds for reachability., , , , , und . STOC, Seite 570-583. ACM, (2021)Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly., , , und . ITCS, Volume 251 von LIPIcs, Seite 80:1-80:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Tight Bounds for General Computation in Noisy Broadcast Networks., , , und . FOCS, Seite 634-645. IEEE, (2021)