BibTeX records: Gillat Kol

download as .bib file

@article{DBLP:journals/cc/KolMSY19,
  author    = {Gillat Kol and
               Shay Moran and
               Amir Shpilka and
               Amir Yehudayoff},
  title     = {Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle
               Bound},
  journal   = {Computational Complexity},
  volume    = {28},
  number    = {1},
  pages     = {1--25},
  year      = {2019},
  url       = {https://doi.org/10.1007/s00037-018-0176-4},
  doi       = {10.1007/s00037-018-0176-4},
  timestamp = {Thu, 21 Mar 2019 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/cc/KolMSY19},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GellesHKRW18,
  author    = {Ran Gelles and
               Bernhard Haeupler and
               Gillat Kol and
               Noga Ron{-}Zewi and
               Avi Wigderson},
  title     = {Explicit Capacity Approaching Coding for Interactive Communication},
  journal   = {{IEEE} Trans. Information Theory},
  volume    = {64},
  number    = {10},
  pages     = {6546--6560},
  year      = {2018},
  url       = {https://doi.org/10.1109/TIT.2018.2829764},
  doi       = {10.1109/TIT.2018.2829764},
  timestamp = {Wed, 03 Oct 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/tit/GellesHKRW18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BravermanGKR18,
  author    = {Mark Braverman and
               Anat Ganor and
               Gillat Kol and
               Ran Raz},
  title     = {A Candidate for a Strong Separation of Information and Communication},
  booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
               2018, January 11-14, 2018, Cambridge, MA, {USA}},
  pages     = {11:1--11:13},
  year      = {2018},
  crossref  = {DBLP:conf/innovations/2018},
  url       = {https://doi.org/10.4230/LIPIcs.ITCS.2018.11},
  doi       = {10.4230/LIPIcs.ITCS.2018.11},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/BravermanGKR18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KolOS18,
  author    = {Gillat Kol and
               Rotem Oshman and
               Raghuvansh R. Saxena},
  title     = {Interactive Distributed Proofs},
  booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
               Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
  pages     = {255--264},
  year      = {2018},
  crossref  = {DBLP:conf/podc/2018},
  url       = {https://dl.acm.org/citation.cfm?id=3212771},
  timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/podc/KolOS18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EfremenkoKS18,
  author    = {Klim Efremenko and
               Gillat Kol and
               Raghuvansh Saxena},
  title     = {Interactive coding over the noisy broadcast channel},
  booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  pages     = {507--520},
  year      = {2018},
  crossref  = {DBLP:conf/stoc/2018},
  url       = {https://doi.org/10.1145/3188745.3188884},
  doi       = {10.1145/3188745.3188884},
  timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/EfremenkoKS18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BravermanK18,
  author    = {Mark Braverman and
               Gillat Kol},
  title     = {Interactive compression to external information},
  booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  pages     = {964--977},
  year      = {2018},
  crossref  = {DBLP:conf/stoc/2018},
  url       = {https://doi.org/10.1145/3188745.3188956},
  doi       = {10.1145/3188745.3188956},
  timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/BravermanK18},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KolRT17,
  author    = {Gillat Kol and
               Ran Raz and
               Avishay Tal},
  title     = {Time-space hardness of learning sparse parities},
  booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages     = {1067--1080},
  year      = {2017},
  crossref  = {DBLP:conf/stoc/2017},
  url       = {https://doi.org/10.1145/3055399.3055430},
  doi       = {10.1145/3055399.3055430},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KolRT17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KolOS17,
  author    = {Gillat Kol and
               Rotem Oshman and
               Dafna Sadeh},
  title     = {Interactive Compression for Multi-Party Protocol},
  booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
               October 16-20, 2017, Vienna, Austria},
  pages     = {31:1--31:15},
  year      = {2017},
  crossref  = {DBLP:conf/wdag/2017},
  url       = {https://doi.org/10.4230/LIPIcs.DISC.2017.31},
  doi       = {10.4230/LIPIcs.DISC.2017.31},
  timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/KolOS17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EfremenkoKS17,
  author    = {Klim Efremenko and
               Gillat Kol and
               Raghuvansh Saxena},
  title     = {Interactive Coding Over the Noisy Broadcast Channel},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {24},
  pages     = {93},
  year      = {2017},
  url       = {https://eccc.weizmann.ac.il/report/2017/093},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/EfremenkoKS17},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KolMSY16,
  author    = {Gillat Kol and
               Shay Moran and
               Amir Shpilka and
               Amir Yehudayoff},
  title     = {Direct Sum Fails for Zero-Error Average Communication},
  journal   = {Algorithmica},
  volume    = {76},
  number    = {3},
  pages     = {782--795},
  year      = {2016},
  url       = {https://doi.org/10.1007/s00453-016-0144-9},
  doi       = {10.1007/s00453-016-0144-9},
  timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/algorithmica/KolMSY16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KolR16,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Bounds on 2-query Locally Testable Codes with affine tests},
  journal   = {Inf. Process. Lett.},
  volume    = {116},
  number    = {8},
  pages     = {521--525},
  year      = {2016},
  url       = {https://doi.org/10.1016/j.ipl.2016.03.008},
  doi       = {10.1016/j.ipl.2016.03.008},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/ipl/KolR16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GanorKR16,
  author    = {Anat Ganor and
               Gillat Kol and
               Ran Raz},
  title     = {Exponential Separation of Information and Communication for Boolean
               Functions},
  journal   = {J. {ACM}},
  volume    = {63},
  number    = {5},
  pages     = {46:1--46:31},
  year      = {2016},
  url       = {https://doi.org/10.1145/2907939},
  doi       = {10.1145/2907939},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/journals/jacm/GanorKR16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GellesHKRW16,
  author    = {Ran Gelles and
               Bernhard Haeupler and
               Gillat Kol and
               Noga Ron{-}Zewi and
               Avi Wigderson},
  title     = {Towards Optimal Deterministic Coding for Interactive Communication},
  booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  pages     = {1922--1936},
  year      = {2016},
  crossref  = {DBLP:conf/soda/2016},
  url       = {https://doi.org/10.1137/1.9781611974331.ch135},
  doi       = {10.1137/1.9781611974331.ch135},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/GellesHKRW16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GanorKR16,
  author    = {Anat Ganor and
               Gillat Kol and
               Ran Raz},
  title     = {Exponential separation of communication and external information},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {977--986},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {https://doi.org/10.1145/2897518.2897535},
  doi       = {10.1145/2897518.2897535},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/GanorKR16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kol16,
  author    = {Gillat Kol},
  title     = {Interactive compression for product distributions},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {987--998},
  year      = {2016},
  crossref  = {DBLP:conf/stoc/2016},
  url       = {https://doi.org/10.1145/2897518.2897537},
  doi       = {10.1145/2897518.2897537},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/Kol16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KolRT16,
  author    = {Gillat Kol and
               Ran Raz and
               Avishay Tal},
  title     = {Time-Space Hardness of Learning Sparse Parities},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {113},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/113},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/KolRT16},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GanorKR15,
  author    = {Anat Ganor and
               Gillat Kol and
               Ran Raz},
  title     = {Exponential Separation of Information and Communication for Boolean
               Functions},
  booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages     = {557--566},
  year      = {2015},
  crossref  = {DBLP:conf/stoc/2015},
  url       = {https://doi.org/10.1145/2746539.2746572},
  doi       = {10.1145/2746539.2746572},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/GanorKR15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GanorKR15,
  author    = {Anat Ganor and
               Gillat Kol and
               Ran Raz},
  title     = {Exponential Separation of Communication and External Information},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {88},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/088},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/GanorKR15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GellesHKRW15,
  author    = {Ran Gelles and
               Bernhard Haeupler and
               Gillat Kol and
               Noga Ron{-}Zewi and
               Avi Wigderson},
  title     = {Towards Optimal Deterministic Coding for Interactive Communication},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {165},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/165},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/GellesHKRW15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Kol15,
  author    = {Gillat Kol},
  title     = {Interactive Compression for Product Distributions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {22},
  pages     = {168},
  year      = {2015},
  url       = {http://eccc.hpi-web.de/report/2015/168},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/Kol15},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/KolR14,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Competing-Provers Protocols for Circuit Evaluation},
  journal   = {Theory of Computing},
  volume    = {10},
  pages     = {107--131},
  year      = {2014},
  url       = {http://theoryofcomputing.org/articles/v010a005/},
  timestamp = {Tue, 16 Sep 2014 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/toc/KolR14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GanorKR14,
  author    = {Anat Ganor and
               Gillat Kol and
               Ran Raz},
  title     = {Exponential Separation of Information and Communication},
  booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages     = {176--185},
  year      = {2014},
  crossref  = {DBLP:conf/focs/2014},
  url       = {https://doi.org/10.1109/FOCS.2014.27},
  doi       = {10.1109/FOCS.2014.27},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/GanorKR14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KolMSY14,
  author    = {Gillat Kol and
               Shay Moran and
               Amir Shpilka and
               Amir Yehudayoff},
  title     = {Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle
               Bound},
  booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  pages     = {701--712},
  year      = {2014},
  crossref  = {DBLP:conf/icalp/2014-1},
  url       = {https://doi.org/10.1007/978-3-662-43948-7\_58},
  doi       = {10.1007/978-3-662-43948-7\_58},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/KolMSY14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KolMSY14,
  author    = {Gillat Kol and
               Shay Moran and
               Amir Shpilka and
               Amir Yehudayoff},
  title     = {Direct sum fails for zero error average communication},
  booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
               USA, January 12-14, 2014},
  pages     = {517--522},
  year      = {2014},
  crossref  = {DBLP:conf/innovations/2014},
  url       = {https://doi.org/10.1145/2554797.2554844},
  doi       = {10.1145/2554797.2554844},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/KolMSY14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KolMSY14,
  author    = {Gillat Kol and
               Shay Moran and
               Amir Shpilka and
               Amir Yehudayoff},
  title     = {Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle
               Bound},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {21},
  pages     = {46},
  year      = {2014},
  url       = {http://eccc.hpi-web.de/report/2014/046},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/KolMSY14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GanorKR14,
  author    = {Anat Ganor and
               Gillat Kol and
               Ran Raz},
  title     = {Exponential Separation of Information and Communication},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {21},
  pages     = {49},
  year      = {2014},
  url       = {http://eccc.hpi-web.de/report/2014/049},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/GanorKR14},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GanorKR14a,
  author    = {Anat Ganor and
               Gillat Kol and
               Ran Raz},
  title     = {Exponential Separation of Information and Communication for Boolean
               Functions},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {21},
  pages     = {113},
  year      = {2014},
  url       = {http://eccc.hpi-web.de/report/2014/113},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/GanorKR14a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/DinurK13,
  author    = {Irit Dinur and
               Gillat Kol},
  title     = {Covering CSPs},
  booktitle = {Proceedings of the 28th Conference on Computational Complexity, {CCC}
               2013, K.lo Alto, California, USA, 5-7 June, 2013},
  pages     = {207--218},
  year      = {2013},
  crossref  = {DBLP:conf/coco/2013},
  url       = {https://doi.org/10.1109/CCC.2013.29},
  doi       = {10.1109/CCC.2013.29},
  timestamp = {Tue, 23 May 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/coco/DinurK13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KolR13,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Competing provers protocols for circuit evaluation},
  booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
               CA, USA, January 9-12, 2013},
  pages     = {473--484},
  year      = {2013},
  crossref  = {DBLP:conf/innovations/2013},
  url       = {https://doi.org/10.1145/2422436.2422487},
  doi       = {10.1145/2422436.2422487},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/KolR13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KolR13,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Interactive channel capacity},
  booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  pages     = {715--724},
  year      = {2013},
  crossref  = {DBLP:conf/stoc/2013},
  url       = {https://doi.org/10.1145/2488608.2488699},
  doi       = {10.1145/2488608.2488699},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KolR13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KolR13,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Interactive Channel Capacity},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {20},
  pages     = {1},
  year      = {2013},
  url       = {http://eccc.hpi-web.de/report/2013/001},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/KolR13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KolMSY13,
  author    = {Gillat Kol and
               Shay Moran and
               Amir Shpilka and
               Amir Yehudayoff},
  title     = {Direct Sum Fails for Zero Error Average Communication},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {20},
  pages     = {79},
  year      = {2013},
  url       = {http://eccc.hpi-web.de/report/2013/079},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/KolMSY13},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KolR12,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Bounds on locally testable codes with unique tests},
  booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
               January 8-10, 2012},
  pages     = {190--202},
  year      = {2012},
  crossref  = {DBLP:conf/innovations/2012},
  url       = {https://doi.org/10.1145/2090236.2090253},
  doi       = {10.1145/2090236.2090253},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/KolR12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DinurK12,
  author    = {Irit Dinur and
               Gillat Kol},
  title     = {Covering CSPs},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {19},
  pages     = {88},
  year      = {2012},
  url       = {http://eccc.hpi-web.de/report/2012/088},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/DinurK12},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KolR11,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Competing Provers Protocols for Circuit Evaluation},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {18},
  pages     = {122},
  year      = {2011},
  url       = {http://eccc.hpi-web.de/report/2011/122},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/KolR11},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KolR09,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Locally Testable Codes Analogues to the Unique Games Conjecture Do
               Not Exist},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {16},
  pages     = {128},
  year      = {2009},
  url       = {http://eccc.hpi-web.de/report/2009/128},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/KolR09},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KolR09a,
  author    = {Gillat Kol and
               Ran Raz},
  title     = {Bounds on 2-Query Locally Testable Codes with Affine Tests},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {16},
  pages     = {138},
  year      = {2009},
  url       = {http://eccc.hpi-web.de/report/2009/138},
  timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/bib/journals/eccc/KolR09a},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KolN08,
  author    = {Gillat Kol and
               Moni Naor},
  title     = {Games for exchanging information},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {423--432},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {https://doi.org/10.1145/1374376.1374437},
  doi       = {10.1145/1374376.1374437},
  timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/KolN08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/KolN08,
  author    = {Gillat Kol and
               Moni Naor},
  title     = {Cryptography and Game Theory: Designing Protocols for Exchanging Information},
  booktitle = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC}
               2008, New York, USA, March 19-21, 2008.},
  pages     = {320--339},
  year      = {2008},
  crossref  = {DBLP:conf/tcc/2008},
  url       = {https://doi.org/10.1007/978-3-540-78524-8\_18},
  doi       = {10.1007/978-3-540-78524-8\_18},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/tcc/KolN08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2018,
  editor    = {Anna R. Karlin},
  title     = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
               2018, January 11-14, 2018, Cambridge, MA, {USA}},
  series    = {LIPIcs},
  volume    = {94},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2018},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-060-6},
  isbn      = {978-3-95977-060-6},
  timestamp = {Fri, 12 Jan 2018 16:04:00 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2018,
  editor    = {Calvin Newport and
               Idit Keidar},
  title     = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
               Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
  publisher = {{ACM}},
  year      = {2018},
  url       = {https://doi.org/10.1145/3212734},
  doi       = {10.1145/3212734},
  timestamp = {Wed, 21 Nov 2018 12:44:03 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/podc/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2018,
  editor    = {Ilias Diakonikolas and
               David Kempe and
               Monika Henzinger},
  title     = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
  publisher = {{ACM}},
  year      = {2018},
  url       = {http://dl.acm.org/citation.cfm?id=3188745},
  timestamp = {Thu, 21 Jun 2018 08:21:03 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2018},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2017,
  editor    = {Hamed Hatami and
               Pierre McKenzie and
               Valerie King},
  title     = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {https://doi.org/10.1145/3055399},
  doi       = {10.1145/3055399},
  isbn      = {978-1-4503-4528-6},
  timestamp = {Tue, 06 Nov 2018 11:07:04 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2017,
  editor    = {Andr{\'{e}}a W. Richa},
  title     = {31st International Symposium on Distributed Computing, {DISC} 2017,
               October 16-20, 2017, Vienna, Austria},
  series    = {LIPIcs},
  volume    = {91},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2017},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-053-8},
  isbn      = {978-3-95977-053-8},
  timestamp = {Fri, 10 Nov 2017 14:43:05 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/wdag/2017},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2016,
  editor    = {Robert Krauthgamer},
  title     = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
  publisher = {{SIAM}},
  year      = {2016},
  url       = {https://doi.org/10.1137/1.9781611974331},
  doi       = {10.1137/1.9781611974331},
  isbn      = {978-1-61197-433-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/soda/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2016,
  editor    = {Daniel Wichs and
               Yishay Mansour},
  title     = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://dl.acm.org/citation.cfm?id=2897518},
  isbn      = {978-1-4503-4132-5},
  timestamp = {Fri, 10 Jun 2016 10:30:30 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2016},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2015,
  editor    = {Rocco A. Servedio and
               Ronitt Rubinfeld},
  title     = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2746539},
  isbn      = {978-1-4503-3536-2},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2015},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2014,
  title     = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2014, Philadelphia, PA, USA, October 18-21, 2014},
  publisher = {{IEEE} Computer Society},
  year      = {2014},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6975722},
  isbn      = {978-1-4799-6517-5},
  timestamp = {Thu, 23 Jun 2016 15:53:28 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/focs/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2014-1,
  editor    = {Javier Esparza and
               Pierre Fraigniaud and
               Thore Husfeldt and
               Elias Koutsoupias},
  title     = {Automata, Languages, and Programming - 41st International Colloquium,
               {ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
               {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {8572},
  publisher = {Springer},
  year      = {2014},
  url       = {https://doi.org/10.1007/978-3-662-43948-7},
  doi       = {10.1007/978-3-662-43948-7},
  isbn      = {978-3-662-43947-0},
  timestamp = {Tue, 23 May 2017 01:08:20 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/icalp/2014-1},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2014,
  editor    = {Moni Naor},
  title     = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
               USA, January 12-14, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2554797},
  isbn      = {978-1-4503-2698-8},
  timestamp = {Fri, 14 Feb 2014 17:36:37 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2014},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/coco/2013,
  title     = {Proceedings of the 28th Conference on Computational Complexity, {CCC}
               2013, K.lo Alto, California, USA, 5-7 June, 2013},
  publisher = {{IEEE} Computer Society},
  year      = {2013},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6596469},
  isbn      = {978-0-7695-4997-2},
  timestamp = {Fri, 13 May 2016 10:25:51 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/coco/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2013,
  editor    = {Robert D. Kleinberg},
  title     = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
               CA, USA, January 9-12, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2422436},
  isbn      = {978-1-4503-1859-4},
  timestamp = {Sun, 17 Feb 2013 11:19:02 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2013,
  editor    = {Dan Boneh and
               Tim Roughgarden and
               Joan Feigenbaum},
  title     = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2488608},
  isbn      = {978-1-4503-2029-0},
  timestamp = {Sun, 26 May 2013 10:30:47 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2013},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2012,
  editor    = {Shafi Goldwasser},
  title     = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
               January 8-10, 2012},
  publisher = {{ACM}},
  year      = {2012},
  isbn      = {978-1-4503-1115-1},
  timestamp = {Sat, 24 Mar 2012 15:58:31 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/innovations/2012},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/stoc/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/tcc/2008,
  editor    = {Ran Canetti},
  title     = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC}
               2008, New York, USA, March 19-21, 2008},
  series    = {Lecture Notes in Computer Science},
  volume    = {4948},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-78524-8},
  doi       = {10.1007/978-3-540-78524-8},
  isbn      = {978-3-540-78523-1},
  timestamp = {Fri, 02 Jun 2017 13:01:06 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/tcc/2008},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
maintained by Schloss Dagstuhl LZI, founded at University of Trier