( en | de | ru )

 

Disambiguation of "Kol, Gillat"

Author of the publication

copydeleteadd this publication to your clipboard
Almost optimal super-constant-pass streaming lower bounds for reachability.

, , , , , and . STOC, page 570-583. ACM, (2021)

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.

Florian Koller-Meinfelder

Analysis of incomplete survey data: multiple imputation via Bayesian bootstrap predictive mean matching. Uni Bamberg, (2009)

Monika Kolberg

Thomas Kolling

Hannelore Kolbe

Lasse Kolligs

 

Other publications of authors with the same name

Interactive Coding Over the Noisy Broadcast Channel., , and . Electron. Colloquium Comput. Complex., (2017)Games for exchanging information., and . STOC, page 423-432. ACM, (2008)Binary Interactive Error Resilience Beyond $^1\!/\!_8$ (or why $(^1\!/\!_2)^3 > ^1\!/\!_8)$., , and . FOCS, page 470-481. IEEE, (2020)Statistically Near-Optimal Hypothesis Selection., , , , and . FOCS, page 909-919. IEEE, (2021)Computation over the Noisy Broadcast Channel with Malicious Parties., , , and . ITCS, volume 185 of LIPIcs, page 82:1-82:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Circuits resilient to short-circuit errors., , , , , , and . STOC, page 582-594. ACM, (2022)Exponential Separation of Information and Communication for Boolean Functions., , and . STOC, page 557-566. ACM, (2015)Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound., , , and . ICALP (1), volume 8572 of Lecture Notes in Computer Science, page 701-712. Springer, (2014)Noisy Beeps., , and . Electron. Colloquium Comput. Complex., (2019)Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly., , , and . Electron. Colloquium Comput. Complex., (2022)