
views: 335
Gillat Kol
Assistant Professor
Sign in to view more

Ego Network
D-Core
Research Interests
Author Statistics
Experience
Sign in to view more
Education
Sign in to view more
Bio
My research is in theoretical aspects of computation. I am currently very interested in application of information theory to theoretical computer science, especially to computational complexity.
I have also worked on hardness of approximation and analysis of boolean functions and on algorithmic game theory.
Papers35 papers
Sort
By YearBy Citation
STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing
Chicago
IL
..., pp.565-578, (2020)
symposium on the theory of computing, (2020)
Electronic Colloquium on Computational Complexity (ECCC), (2020): 22
PODC '20: ACM Symposium on Principles of Distributed Computing
Virtual Event
Italy
..., pp.79-88, (2020)
Electronic Colloquium on Computational Complexity (ECCC), (2019): 132
2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), pp.348.0-369, (2019)
Cited by2EIBibtex
ITCS, pp.11:1-11:13, (2018)
IEEE Transactions on Information Theory, no. 10 (2018): 6546-6560
PODC '18: ACM Symposium on Principles of Distributed Computing
Egham
United Kingdom
..., pp.255-264, (2018)
STOC '18: Symposium on Theory of Computing
Los Angeles
CA
USA
June, 20..., pp.964-977, (2018)
STOC '18: Symposium on Theory of Computing
Los Angeles
CA
USA
June, 20..., pp.507-520, (2018)
STOC, pp.1067-1080, (2017)
DISC, pp.31:1-31:15, (2017)
Information Processing Letters, no. 8 (2016): 521-525
STOC '16: Symposium on Theory of Computing
Cambridge
MA
USA
June, 2016, pp.987-998, (2016)
STOC '16: Symposium on Theory of Computing
Cambridge
MA
USA
June, 2016, pp.977-986, (2016)
Algorithmica, no. 3 (2016): 782-795
Algorithmica, no. 3 (2016): 782-795
View All