Gillat Kol

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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
Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets	2021-03-15	Paper
Noisy Beeps	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Gillat Kol