Profiles2020-2025
Gillat Kol
Princeton University
11Papers
0Last author
10Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers11
- Constant Rate Codes for Adaptive Broadcasts Do Not ExistAuthor 2 of 4FOCS 2025
- Optimal Multi-pass Lower Bounds for MST in Dynamic StreamsAuthor 2 of 3STOC 2024
- Interactive Coding with Small MemoryAuthor 4 of 6SODA 2023
- Rounds vs Communication Tradeoffs for Maximal Independent SetsAuthor 2 of 3FOCS 2022 · 6 citations
- Binary Codes with Resilience Beyond 1/4 via InteractionAuthor 2 of 5FOCS 2022 · 3 citations
- Circuits resilient to short-circuit errorsAuthor 4 of 6STOC 2022 · 2 citations
- Optimal error resilience of adaptive message exchangeAuthor 2 of 3STOC 2021 · 7 citations
- Tight Bounds for General Computation in Noisy Broadcast NetworksAuthor 2 of 4FOCS 2021 · 3 citations
- Statistically Near-Optimal Hypothesis SelectionAuthor 4 of 5FOCS 2021
- Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other ProblemsAuthor 2 of 4FOCS 2020 · 19 citations
- Interactive error resilience beyond 2/7Author 2 of 3STOC 2020 · 5 citations
