Gillat Kol

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Protecting single-hop radio networks from message drops	2024-11-14	Paper
Noisy radio network lower bounds via noiseless beeping lower bounds	2024-09-25	Paper
Characterizing the multi-pass streaming complexity for solving Boolean CSPs exactly	2024-09-25	Paper
Distributed zero-knowledge proofs over networks	2024-07-19	Paper
Towards multi-pass streaming lower bounds for optimal approximation of \textsf{Max-Cut}	2024-05-14	Paper
Interactive coding with small memory	2024-05-14	Paper
The rate of interactive codes is bounded away from 1	2024-05-08	Paper
Circuits resilient to short-circuit errors	2023-12-08	Paper
Optimal error resilience of adaptive message exchange	2023-11-14	Paper
Almost optimal super-constant-pass streaming lower bounds for reachability	2023-11-14	Paper
Interactive compression for multi-party protocol	2023-02-03	Paper
On the computational power of radio channels	2023-02-03	Paper
Exponential Separation of Communication and External Information	2021-06-29	Paper
https://portal.mardi4nfdi.de/entity/Q4993274	2021-06-15	Paper
Noisy Beeps	2021-03-15	Paper
Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets	2021-03-15	Paper
Interactive error resilience beyond 2/7	2021-01-19	Paper
Interactive Distributed Proofs	2019-09-19	Paper
Interactive coding over the noisy broadcast channel	2019-08-22	Paper
Interactive compression to external information	2019-08-22	Paper
Approximate nonnegative rank is equivalent to the smooth rectangle bound	2019-06-20	Paper
Explicit Capacity Approaching Coding for Interactive Communication	2018-09-19	Paper
Exponential Separation of Information and Communication for Boolean Functions	2018-08-02	Paper
Towards Optimal Deterministic Coding for Interactive Communication	2018-07-16	Paper
Exponential separation of communication and external information	2017-09-29	Paper
Interactive compression for product distributions	2017-09-29	Paper
Time-space hardness of learning sparse parities	2017-08-17	Paper
Direct sum fails for zero error average communication	2017-05-19	Paper
Competing provers protocols for circuit evaluation	2017-05-16	Paper
Direct sum fails for zero-error average communication	2016-11-29	Paper
Bounds on locally testable codes with unique tests	2016-10-07	Paper
Bounds on 2-query locally testable codes with affine tests	2016-05-10	Paper
Exponential Separation of Information and Communication for Boolean Functions	2015-08-21	Paper
https://portal.mardi4nfdi.de/entity/Q3191608	2014-10-06	Paper
Interactive channel capacity	2014-08-07	Paper
Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound	2014-07-01	Paper
https://portal.mardi4nfdi.de/entity/Q3549727	2009-01-05	Paper
Cryptography and Game Theory: Designing Protocols for Exchanging Information	2008-03-05	Paper

Research outcomes over time

This page was built for person: Gillat Kol