Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/eccc/eccc23.bht:"
download as .bib file
@article{DBLP:journals/eccc/Aaronson16,
author = {Scott Aaronson},
title = {The Complexity of Quantum States and Transformations: From Quantum
Money to Black Holes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-109}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/109},
eprinttype = {ECCC},
eprint = {TR16-109},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Aaronson16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AaronsonBG16,
author = {Scott Aaronson and
Mohammad Bavarian and
Giulio G. Giusteri},
title = {Computability Theory of Closed Timelike Curves},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-146}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/146},
eprinttype = {ECCC},
eprint = {TR16-146},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AaronsonBG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AaronsonC16,
author = {Scott Aaronson and
Lijie Chen},
title = {Complexity-Theoretic Foundations of Quantum Supremacy Experiments},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-200}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/200},
eprinttype = {ECCC},
eprint = {TR16-200},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AaronsonC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AcharyaDOS16,
author = {Jayadev Acharya and
Hirakendu Das and
Alon Orlitsky and
Ananda Theertha Suresh},
title = {A Unified Maximum Likelihood Approach for Optimal Distribution Property
Estimation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-186}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/186},
eprinttype = {ECCC},
eprint = {TR16-186},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AcharyaDOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlonES16,
author = {Noga Alon and
Klim Efremenko and
Benny Sudakov},
title = {Testing Equality in Communication Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-086}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/086},
eprinttype = {ECCC},
eprint = {TR16-086},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AlonES16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AnshuBBGJKLS16,
author = {Anurag Anshu and
Aleksandrs Belovs and
Shalev Ben{-}David and
Mika G{\"{o}}{\"{o}}s and
Rahul Jain and
Robin Kothari and
Troy Lee and
Miklos Santha},
title = {Separations in communication complexity using cheat sheets and information
complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-072}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/072},
eprinttype = {ECCC},
eprint = {TR16-072},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AnshuBBGJKLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ApplebaumR16,
author = {Benny Applebaum and
Pavel Raykov},
title = {Fast Pseudorandom Functions Based on Expander Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-082}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/082},
eprinttype = {ECCC},
eprint = {TR16-082},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ApplebaumR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArtemenkoIKS16,
author = {Sergei Artemenko and
Russell Impagliazzo and
Valentine Kabanets and
Ronen Shaltiel},
title = {Pseudorandomness when the odds are against you},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-037}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/037},
eprinttype = {ECCC},
eprint = {TR16-037},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ArtemenkoIKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArvindJMS16,
author = {Vikraman Arvind and
Pushkar S. Joglekar and
Partha Mukhopadhyay and
Raja S},
title = {Identity Testing for +-Regular Noncommutative Arithmetic Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-193}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/193},
eprinttype = {ECCC},
eprint = {TR16-193},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ArvindJMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArvindKKT16,
author = {Vikraman Arvind and
Johannes K{\"{o}}bler and
Sebastian Kuhnert and
Jacobo Tor{\'{a}}n},
title = {Parameterized Complexity of Small Weight Automorphisms},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-157}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/157},
eprinttype = {ECCC},
eprint = {TR16-157},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ArvindKKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArvindMS16,
author = {Vikraman Arvind and
Partha Mukhopadhyay and
Raja S},
title = {Randomized Polynomial Time Identity Testing for Noncommutative Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-089}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/089},
eprinttype = {ECCC},
eprint = {TR16-089},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ArvindMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AsharovRS16,
author = {Gilad Asharov and
Alon Rosen and
Gil Segev},
title = {Indistinguishability Obfuscation Does Not Reduce to Structured Languages},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-092}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/092},
eprinttype = {ECCC},
eprint = {TR16-092},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AsharovRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AydinliogluB16,
author = {Baris Aydinlioglu and
Eric Bach},
title = {Affine Relativization: Unifying the Algebrization and Relativization
Barriers},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-040}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/040},
eprinttype = {ECCC},
eprint = {TR16-040},
timestamp = {Wed, 01 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/AydinliogluB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BafnaLTV16,
author = {Mitali Bafna and
Satyanarayana V. Lokam and
S{\'{e}}bastien Tavenas and
Ameya Velingker},
title = {On the Sensitivity Conjecture for Read-k Formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-132}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/132},
eprinttype = {ECCC},
eprint = {TR16-132},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BafnaLTV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BalajiLS16,
author = {Nikhil Balaji and
Nutan Limaye and
Srikanth Srinivasan},
title = {An Almost Cubic Lower Bound for {\(\Sigma\)}{\(\Pi\)}{\(\Sigma\)}
Circuits Computing a Polynomial in {VP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-143}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/143},
eprinttype = {ECCC},
eprint = {TR16-143},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BalajiLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BarakHKKMP16,
author = {Boaz Barak and
Samuel B. Hopkins and
Jonathan A. Kelner and
Pravesh Kothari and
Ankur Moitra and
Aaron Potechin},
title = {A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-058}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/058},
eprinttype = {ECCC},
eprint = {TR16-058},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BarakHKKMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BavarianGHKRS16,
author = {Mohammad Bavarian and
Badih Ghazi and
Elad Haramaty and
Pritish Kamath and
Ronald L. Rivest and
Madhu Sudan},
title = {The Optimality of Correlated Sampling},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-194}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/194},
eprinttype = {ECCC},
eprint = {TR16-194},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BavarianGHKRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BavarianVY16,
author = {Mohammad Bavarian and
Thomas Vidick and
Henry Yuen},
title = {Parallel repetition via fortification: analytic view and the quantum
case},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-047}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/047},
eprinttype = {ECCC},
eprint = {TR16-047},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BavarianVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-AroyaDT16,
author = {Avraham Ben{-}Aroya and
Dean Doron and
Amnon Ta{-}Shma},
title = {Explicit two-source extractors for near-logarithmic min-entropy},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-088}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/088},
eprinttype = {ECCC},
eprint = {TR16-088},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-AroyaDT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-AroyaDT16a,
author = {Avraham Ben{-}Aroya and
Dean Doron and
Amnon Ta{-}Shma},
title = {Low-error two-source extractors for polynomial min-entropy},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-106}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/106},
eprinttype = {ECCC},
eprint = {TR16-106},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-AroyaDT16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-David16,
author = {Shalev Ben{-}David},
title = {Low-Sensitivity Functions from Unambiguous Certificates},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-084}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/084},
eprinttype = {ECCC},
eprint = {TR16-084},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-David16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-DavidK16,
author = {Shalev Ben{-}David and
Robin Kothari},
title = {Randomized query complexity of sabotaged and composed functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-087}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/087},
eprinttype = {ECCC},
eprint = {TR16-087},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-DavidK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-SassonBGR16,
author = {Eli Ben{-}Sasson and
Iddo Bentov and
Ariel Gabizon and
Michael Riabzev},
title = {Improved concrete efficiency and security analysis of Reed-Solomon
PCPPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-073}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/073},
eprinttype = {ECCC},
eprint = {TR16-073},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-SassonBGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-SassonBGR16a,
author = {Eli Ben{-}Sasson and
Iddo Bentov and
Ariel Gabizon and
Michael Riabzev},
title = {A security analysis of Probabilistically Checkable Proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-149}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/149},
eprinttype = {ECCC},
eprint = {TR16-149},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-SassonBGR16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-SassonCFGRS16,
author = {Eli Ben{-}Sasson and
Alessandro Chiesa and
Michael A. Forbes and
Ariel Gabizon and
Michael Riabzev and
Nicholas Spooner},
title = {On Probabilistic Checking in Perfect Zero Knowledge},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-156}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/156},
eprinttype = {ECCC},
eprint = {TR16-156},
timestamp = {Tue, 30 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-SassonCFGRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-SassonCGRS16,
author = {Eli Ben{-}Sasson and
Alessandro Chiesa and
Ariel Gabizon and
Michael Riabzev and
Nicholas Spooner},
title = {Short Interactive Oracle Proofs with Constant Query Complexity, via
Composition and Sumcheck},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-046}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/046},
eprinttype = {ECCC},
eprint = {TR16-046},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-SassonCGRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-SassonCGV16,
author = {Eli Ben{-}Sasson and
Alessandro Chiesa and
Ariel Gabizon and
Madars Virza},
title = {Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-001}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/001},
eprinttype = {ECCC},
eprint = {TR16-001},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-SassonCGV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BerkholzN16,
author = {Christoph Berkholz and
Jakob Nordstr{\"{o}}m},
title = {Near-Optimal Lower Bounds on Quantifier Depth and Weisfeiler-Leman
Refinement Steps},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-135}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/135},
eprinttype = {ECCC},
eprint = {TR16-135},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BerkholzN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BerkholzN16a,
author = {Christoph Berkholz and
Jakob Nordstr{\"{o}}m},
title = {Supercritical Space-Width Trade-offs for Resolution},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-203}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/203},
eprinttype = {ECCC},
eprint = {TR16-203},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BerkholzN16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BeyersdorffB16,
author = {Olaf Beyersdorff and
Joshua Blinkhorn},
title = {Dependency Schemes in {QBF} Calculi: Semantics and Soundness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-028}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/028},
eprinttype = {ECCC},
eprint = {TR16-028},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BeyersdorffB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BeyersdorffCJ16,
author = {Olaf Beyersdorff and
Leroy Chew and
Mikolas Janota},
title = {Extension Variables in {QBF} Resolution},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-005}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/005},
eprinttype = {ECCC},
eprint = {TR16-005},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BeyersdorffCJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BeyersdorffCSS16,
author = {Olaf Beyersdorff and
Leroy Chew and
Renate A. Schmidt and
Martin Suda},
title = {Lifting {QBF} Resolution Calculi to {DQBF}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-048}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/048},
eprinttype = {ECCC},
eprint = {TR16-048},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BeyersdorffCSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BeyersdorffP16,
author = {Olaf Beyersdorff and
J{\'{a}}n Pich},
title = {Understanding Gentzen and Frege systems for {QBF}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-011}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/011},
eprinttype = {ECCC},
eprint = {TR16-011},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BeyersdorffP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhangaleDN16,
author = {Amey Bhangale and
Irit Dinur and
Inbal Livni Navon},
title = {Cube vs. Cube Low Degree Test},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-205}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/205},
eprinttype = {ECCC},
eprint = {TR16-205},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhangaleDN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyyaG16,
author = {Arnab Bhattacharyya and
Sivakanth Gopi},
title = {Lower bounds for 2-query LCCs over large alphabet},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-189}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/189},
eprinttype = {ECCC},
eprint = {TR16-189},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyyaG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattiproluGGLT16,
author = {Vijay V. S. P. Bhattiprolu and
Mrinalkanti Ghosh and
Venkatesan Guruswami and
Euiwoong Lee and
Madhur Tulsiani},
title = {Multiplicative Approximations for Polynomial Optimization Over the
Unit Sphere},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-185}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/185},
eprinttype = {ECCC},
eprint = {TR16-185},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhattiproluGGLT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BitanskyDV16,
author = {Nir Bitansky and
Akshay Degwekar and
Vinod Vaikuntanathan},
title = {Structure vs Hardness through the Obfuscation Lens},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-091}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/091},
eprinttype = {ECCC},
eprint = {TR16-091},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BitanskyDV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BlaisCELR16,
author = {Eric Blais and
Cl{\'{e}}ment L. Canonne and
Talya Eden and
Amit Levi and
Dana Ron},
title = {Tolerant Junta Testing and the Connection to Submodular Optimization
and Function Isomorphism},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-105}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/105},
eprinttype = {ECCC},
eprint = {TR16-105},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BlaisCELR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BlaisCG16,
author = {Eric Blais and
Cl{\'{e}}ment Louis Canonne and
Tom Gur},
title = {Alice and Bob Show Distribution Testing Lower Bounds (They don't talk
to each other anymore.)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-168}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/168},
eprinttype = {ECCC},
eprint = {TR16-168},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BlaisCG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BlaisY16,
author = {Eric Blais and
Yuichi Yoshida},
title = {A Characterization of Constant-Sample Testable Properties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-201}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/201},
eprinttype = {ECCC},
eprint = {TR16-201},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BlaisY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BlaserJP16,
author = {Markus Bl{\"{a}}ser and
Gorav Jindal and
Anurag Pandey},
title = {Greedy Strikes Again: {A} Deterministic {PTAS} for Commutative Rank
of Matrix Spaces},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-145}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/145},
eprinttype = {ECCC},
eprint = {TR16-145},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BlaserJP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BoczkowskiKM16,
author = {Lucas Boczkowski and
Iordanis Kerenidis and
Fr{\'{e}}d{\'{e}}ric Magniez},
title = {Streaming Communication Protocols},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-150}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/150},
eprinttype = {ECCC},
eprint = {TR16-150},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BoczkowskiKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BogdanovGK16,
author = {Andrej Bogdanov and
Siyao Guo and
Ilan Komargodski},
title = {Threshold Secret Sharing Requires a Linear Size Alphabet},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-131}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/131},
eprinttype = {ECCC},
eprint = {TR16-131},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BogdanovGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bonacina16,
author = {Ilario Bonacina},
title = {Total space in Resolution is at least width squared},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-057}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/057},
eprinttype = {ECCC},
eprint = {TR16-057},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Bonacina16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BoppanaHLV16,
author = {Ravi B. Boppana and
Johan H{\aa}stad and
Chin Ho Lee and
Emanuele Viola},
title = {Bounded independence vs. moduli},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-102}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/102},
eprinttype = {ECCC},
eprint = {TR16-102},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BoppanaHLV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BoulandCHTV16,
author = {Adam Bouland and
Lijie Chen and
Dhiraj Holden and
Justin Thaler and
Prashant Nalini Vasudevan},
title = {On {SZK} and {PP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-140}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/140},
eprinttype = {ECCC},
eprint = {TR16-140},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BoulandCHTV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BoulandMZ16,
author = {Adam Bouland and
Laura Mancinska and
Xue Zhang},
title = {Complexity Classification of Two-Qubit Commuting Hamiltonians},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-039}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/039},
eprinttype = {ECCC},
eprint = {TR16-039},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BoulandMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BrakensiekG16,
author = {Joshua Brakensiek and
Venkatesan Guruswami},
title = {New hardness results for graph and hypergraph colorings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-029}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/029},
eprinttype = {ECCC},
eprint = {TR16-029},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BrakensiekG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BrakensiekG16a,
author = {Joshua Brakensiek and
Venkatesan Guruswami},
title = {Promise Constraint Satisfaction: Algebraic Structure and a Symmetric
Boolean Dichotomy},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-183}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/183},
eprinttype = {ECCC},
eprint = {TR16-183},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BrakensiekG16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BrakerskiHK16,
author = {Zvika Brakerski and
Justin Holmgren and
Yael Tauman Kalai},
title = {Non-Interactive {RAM} and Batch {NP} Delegation from any {PIR}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-077}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/077},
eprinttype = {ECCC},
eprint = {TR16-077},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BrakerskiHK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BravermanGY16,
author = {Mark Braverman and
Ran Gelles and
Michael A. Yitayew},
title = {Optimal Resilience for Short-Circuit Noise in Formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-166}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/166},
eprinttype = {ECCC},
eprint = {TR16-166},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BravermanGY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BrimkovH16,
author = {Boris Brimkov and
Illya V. Hicks},
title = {On the logspace shortest path problem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-003}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/003},
eprinttype = {ECCC},
eprint = {TR16-003},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BrimkovH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bshouty16,
author = {Nader H. Bshouty},
title = {Derandomizing Chernoff Bound with Union Bound with an Application
to \emph{k}-wise Independent Sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-083}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/083},
eprinttype = {ECCC},
eprint = {TR16-083},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Bshouty16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BunT16,
author = {Mark Bun and
Justin Thaler},
title = {Improved Bounds on the Sign-Rank of AC\({}^{\mbox{0}}\)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-075}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/075},
eprinttype = {ECCC},
eprint = {TR16-075},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BunT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BunT16a,
author = {Mark Bun and
Justin Thaler},
title = {Approximate Degree and the Complexity of Depth Three Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-121}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/121},
eprinttype = {ECCC},
eprint = {TR16-121},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BunT16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BussKKK16,
author = {Sam Buss and
Valentine Kabanets and
Antonina Kolokolova and
Michal Kouck{\'{y}}},
title = {Expander Construction in VNC\({}^{\mbox{1}}\)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-144}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/144},
eprinttype = {ECCC},
eprint = {TR16-144},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BussKKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CanonneGGKW16,
author = {Cl{\'{e}}ment L. Canonne and
Elena Grigorescu and
Siyao Guo and
Akash Kumar and
Karl Wimmer},
title = {Testing k-Monotonicity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-136}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/136},
eprinttype = {ECCC},
eprint = {TR16-136},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CanonneGGKW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CarmosinoIKK16,
author = {Marco L. Carmosino and
Russell Impagliazzo and
Valentine Kabanets and
Antonina Kolokolova},
title = {Algorithms from Natural Lower Bounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-008}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/008},
eprinttype = {ECCC},
eprint = {TR16-008},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CarmosinoIKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabartiK16,
author = {Amit Chakrabarti and
Sagar Kale},
title = {Strong Fooling Sets for Multi-Player Communication with Applications
to Deterministic Estimation of Stream Statistics},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-111}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/111},
eprinttype = {ECCC},
eprint = {TR16-111},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabartiK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChakrabartyS16,
author = {Deeparnab Chakrabarty and
C. Seshadhri},
title = {A {\~{O}}(n) Non-Adaptive Tester for Unateness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-133}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/133},
eprinttype = {ECCC},
eprint = {TR16-133},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChakrabartyS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChandrasekaranC16,
author = {Karthekeyan Chandrasekaran and
Mahdi Cheraghchi and
Venkata Gandikota and
Elena Grigorescu},
title = {Local Testing for Membership in Lattices},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-125}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/125},
eprinttype = {ECCC},
eprint = {TR16-125},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChandrasekaranC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayDK16,
author = {Arkadev Chattopadhyay and
Pavel Dvor{\'{a}}k and
Michal Kouck{\'{y}} and
Bruno Loff and
Sagnik Mukhopadhyay},
title = {Lower Bounds for Elimination via Weak Regularity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-165}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/165},
eprinttype = {ECCC},
eprint = {TR16-165},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayDK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayL16,
author = {Eshan Chattopadhyay and
Xin Li},
title = {Explicit Non-Malleable Extractors, Multi-Source Extractors and Almost
Optimal Privacy Amplification Protocols},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-036}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/036},
eprinttype = {ECCC},
eprint = {TR16-036},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayL16a,
author = {Eshan Chattopadhyay and
Xin Li},
title = {Non-Malleable Codes and Extractors for Small-Depth Circuits, and Affine
Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-180}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/180},
eprinttype = {ECCC},
eprint = {TR16-180},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayL16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayLL16,
author = {Arkadev Chattopadhyay and
Michael Langberg and
Shi Li and
Atri Rudra},
title = {Tight Network Topology Dependent Bounds on Rounds of Communication},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-130}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/130},
eprinttype = {ECCC},
eprint = {TR16-130},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayLL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayM16,
author = {Arkadev Chattopadhyay and
Nikhil S. Mande},
title = {Small Error Versus Unbounded Error Protocols in the {NOF} Model},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-095}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/095},
eprinttype = {ECCC},
eprint = {TR16-095},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChenCT16,
author = {Xi Chen and
Yu Cheng and
Bo Tang},
title = {A Note on Teaching for {VC} Classes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-065}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/065},
eprinttype = {ECCC},
eprint = {TR16-065},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChenCT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChenP16,
author = {Shiteng Chen and
Periklis A. Papakonstantinou},
title = {Depth-reduction for composites},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-085}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/085},
eprinttype = {ECCC},
eprint = {TR16-085},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChenP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChengL16,
author = {Kuan Cheng and
Xin Li},
title = {Randomness Extraction in AC\({}^{\mbox{0}}\) and with Small Locality},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-018}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/018},
eprinttype = {ECCC},
eprint = {TR16-018},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChengL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChillaraKSV16,
author = {Suryajith Chillara and
Mrinal Kumar and
Ramprasad Saptharishi and
V. Vinay},
title = {The Chasm at Depth Four, and Tensor Rank : Old results, new insights},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-096}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/096},
eprinttype = {ECCC},
eprint = {TR16-096},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChillaraKSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Cohen16,
author = {Gil Cohen},
title = {Non-Malleable Extractors with Logarithmic Seeds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-030}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/030},
eprinttype = {ECCC},
eprint = {TR16-030},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Cohen16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Cohen16a,
author = {Gil Cohen},
title = {Making the Most of Advice: New Correlation Breakers and Their Applications},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-052}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/052},
eprinttype = {ECCC},
eprint = {TR16-052},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Cohen16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Cohen16b,
author = {Gil Cohen},
title = {Two-Source Extractors for Quasi-Logarithmic Min-Entropy and Improved
Privacy Amplification Protocols},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-114}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/114},
eprinttype = {ECCC},
eprint = {TR16-114},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Cohen16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CohenS16,
author = {Gil Cohen and
Leonard J. Schulman},
title = {Extractors for Near Logarithmic Min-Entropy},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-014}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/014},
eprinttype = {ECCC},
eprint = {TR16-014},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CohenS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CookPRR16,
author = {Stephen A. Cook and
Toniann Pitassi and
Robert Robere and
Benjamin Rossman},
title = {Exponential Lower Bounds for Monotone Span Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-064}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/064},
eprinttype = {ECCC},
eprint = {TR16-064},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CookPRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CramerXY16,
author = {Ronald Cramer and
Chaoping Xing and
Chen Yuan},
title = {On Multi-Point Local Decoding of Reed-Muller Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-051}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/051},
eprinttype = {ECCC},
eprint = {TR16-051},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CramerXY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DaganFHL16,
author = {Yuval Dagan and
Yuval Filmus and
Hamed Hatami and
Yaqiao Li},
title = {Trading information complexity for error},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-190}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/190},
eprinttype = {ECCC},
eprint = {TR16-190},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DaganFHL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DeST16,
author = {Anindya De and
Michael E. Saks and
Sijian Tang},
title = {Noisy population recovery in polynomial time},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-026}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/026},
eprinttype = {ECCC},
eprint = {TR16-026},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DeST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasGPP16,
author = {Ilias Diakonikolas and
Themis Gouleakis and
John Peebles and
Eric Price},
title = {Collision-based Testers are Optimal for Uniformity and Closeness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-178}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/178},
eprinttype = {ECCC},
eprint = {TR16-178},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DiakonikolasGPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasK16,
author = {Ilias Diakonikolas and
Daniel M. Kane},
title = {A New Approach for Testing Properties of Discrete Distributions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-074}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/074},
eprinttype = {ECCC},
eprint = {TR16-074},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DiakonikolasK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasKS16,
author = {Ilias Diakonikolas and
Daniel M. Kane and
Alistair Stewart},
title = {Statistical Query Lower Bounds for Robust Estimation of High-dimensional
Gaussians and Gaussian Mixtures},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-177}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/177},
eprinttype = {ECCC},
eprint = {TR16-177},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DiakonikolasKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Dinur16,
author = {Irit Dinur},
title = {Mildly exponential reduction from gap 3SAT to polynomial-gap label-cover},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-128}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/128},
eprinttype = {ECCC},
eprint = {TR16-128},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Dinur16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DinurHVY16,
author = {Irit Dinur and
Prahladh Harsha and
Rakesh Venkat and
Henry Yuen},
title = {Multiplayer parallel repetition for expander games},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-160}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/160},
eprinttype = {ECCC},
eprint = {TR16-160},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DinurHVY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DinurKKMS16,
author = {Irit Dinur and
Subhash Khot and
Guy Kindler and
Dor Minzer and
Muli Safra},
title = {Towards a Proof of the 2-to-1 Games Conjecture?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-198}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/198},
eprinttype = {ECCC},
eprint = {TR16-198},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DinurKKMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DinurM16,
author = {Irit Dinur and
Or Meir},
title = {Toward the {KRW} Composition Conjecture: Cubic Formula Lower Bounds
via Communication Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-035}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/035},
eprinttype = {ECCC},
eprint = {TR16-035},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DinurM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DoronST16,
author = {Dean Doron and
Amir Sarid and
Amnon Ta{-}Shma},
title = {On approximating the eigenvalues of stochastic matrices in probabilistic
logspace},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-120}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/120},
eprinttype = {ECCC},
eprint = {TR16-120},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DoronST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Dose16,
author = {Titus Dose},
title = {Complexity of Constraint Satisfaction Problems over Finite Subsets
of Natural Numbers},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-031}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/031},
eprinttype = {ECCC},
eprint = {TR16-031},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Dose16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DworkNR16,
author = {Cynthia Dwork and
Moni Naor and
Guy N. Rothblum},
title = {Spooky Interaction and its Discontents: Compilers for Succinct Two-Message
Argument Systems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-049}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/049},
eprinttype = {ECCC},
eprint = {TR16-049},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DworkNR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EngelsRS16,
author = {Christian Engels and
B. V. Raghavendra Rao and
Karteek Sreenivasaiah},
title = {Lower Bounds and Identity Testing for Projections of Power Symmetric
Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-153}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/153},
eprinttype = {ECCC},
eprint = {TR16-153},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/EngelsRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Fijalkow16,
author = {Nathana{\"{e}}l Fijalkow},
title = {Lower Bounds for Alternating Online Space Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-107}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/107},
eprinttype = {ECCC},
eprint = {TR16-107},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Fijalkow16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ForbesKS16,
author = {Michael A. Forbes and
Mrinal Kumar and
Ramprasad Saptharishi},
title = {Functional lower bounds for arithmetic circuits and connections to
boolean circuit complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-045}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/045},
eprinttype = {ECCC},
eprint = {TR16-045},
timestamp = {Wed, 31 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ForbesKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ForbesSTW16,
author = {Michael A. Forbes and
Amir Shpilka and
Iddo Tzameret and
Avi Wigderson},
title = {Proof Complexity Lower Bounds from Algebraic Circuit Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-098}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/098},
eprinttype = {ECCC},
eprint = {TR16-098},
timestamp = {Tue, 30 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ForbesSTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GandikotaGG16,
author = {Venkata Gandikota and
Badih Ghazi and
Elena Grigorescu},
title = {NP-Hardness of Reed-Solomon Decoding, and the Prouhet-Tarry-Escott
Problem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-176}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/176},
eprinttype = {ECCC},
eprint = {TR16-176},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GandikotaGG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GaoI16,
author = {Jiawei Gao and
Russell Impagliazzo},
title = {Orthogonal Vectors is hard for first-order properties on sparse graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-053}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/053},
eprinttype = {ECCC},
eprint = {TR16-053},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GaoI16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GarrabrantBCST16,
author = {Scott Garrabrant and
Tsvi Benson{-}Tilsen and
Andrew Critch and
Nate Soares and
Jessica Taylor},
title = {Logical Induction},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-154}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/154},
eprinttype = {ECCC},
eprint = {TR16-154},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GarrabrantBCST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GhaziKS16,
author = {Badih Ghazi and
Pritish Kamath and
Madhu Sudan},
title = {Decidability of Non-Interactive Simulation of Joint Distributions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-104}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/104},
eprinttype = {ECCC},
eprint = {TR16-104},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GhaziKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GhoshT16,
author = {Mrinalkanti Ghosh and
Madhur Tulsiani},
title = {From Weak to Strong {LP} Gaps for all CSPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-117}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/117},
eprinttype = {ECCC},
eprint = {TR16-117},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GhoshT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Goldreich16,
author = {Oded Goldreich},
title = {The uniform distribution is complete with respect to testing identity
to a fixed distribution},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-015}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/015},
eprinttype = {ECCC},
eprint = {TR16-015},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Goldreich16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Goldreich16a,
author = {Oded Goldreich and
Maya Leshkowitz},
title = {On Emulating Interactive Proofs with Public Coins},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-066}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/066},
eprinttype = {ECCC},
eprint = {TR16-066},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Goldreich16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Goldreich16b,
author = {Oded Goldreich},
title = {Reducing testing affine spaces to testing linearity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-080}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/080},
eprinttype = {ECCC},
eprint = {TR16-080},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Goldreich16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Goldreich16c,
author = {Oded Goldreich},
title = {Deconstructing 1-local expanders},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-152}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/152},
eprinttype = {ECCC},
eprint = {TR16-152},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Goldreich16c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldreichG16,
author = {Oded Goldreich and
Tom Gur},
title = {Universal Locally Testable Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-042}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/042},
eprinttype = {ECCC},
eprint = {TR16-042},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldreichG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldreichG16a,
author = {Oded Goldreich and
Tom Gur},
title = {Universal Locally Verifiable Codes and 3-Round Interactive Proofs
of Proximity for {CSP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-192}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/192},
eprinttype = {ECCC},
eprint = {TR16-192},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldreichG16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldwasserH16,
author = {Shafi Goldwasser and
Dhiraj Holden},
title = {On the Fine Grained Complexity of Polynomial Time Problems Given Correlated
Instances},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-056}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/056},
eprinttype = {ECCC},
eprint = {TR16-056},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldwasserH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GolovnevHKK16,
author = {Alexander Golovnev and
Edward A. Hirsch and
Alexander Knop and
Alexander S. Kulikov},
title = {On the Limits of Gate Elimination},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-119}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/119},
eprinttype = {ECCC},
eprint = {TR16-119},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GolovnevHKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GolovnevKST16,
author = {Alexander Golovnev and
Alexander S. Kulikov and
Alexander Smal and
Suguru Tamaki},
title = {Circuit size lower bounds and {\#}SAT upper bounds through a general
framework},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-022}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/022},
eprinttype = {ECCC},
eprint = {TR16-022},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GolovnevKST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GolovnevRW16,
author = {Alexander Golovnev and
Oded Regev and
Omri Weinstein},
title = {The Minrank of Random Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-110}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/110},
eprinttype = {ECCC},
eprint = {TR16-110},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GolovnevRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoosJW16,
author = {Mika G{\"{o}}{\"{o}}s and
Rahul Jain and
Thomas Watson},
title = {Extension Complexity of Independent Set Polytopes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-070}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/070},
eprinttype = {ECCC},
eprint = {TR16-070},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoosJW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GopalanSTW16,
author = {Parikshit Gopalan and
Rocco A. Servedio and
Avishay Tal and
Avi Wigderson},
title = {Degree and Sensitivity: tails of two distributions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-069}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/069},
eprinttype = {ECCC},
eprint = {TR16-069},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GopalanSTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GopiKORS16,
author = {Sivakanth Gopi and
Swastik Kopparty and
Rafael Mendes de Oliveira and
Noga Ron{-}Zewi and
Shubhangi Saraf},
title = {Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov
Bound},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-122}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/122},
eprinttype = {ECCC},
eprint = {TR16-122},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GopiKORS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GowersV16,
author = {Timothy Gowers and
Emanuele Viola},
title = {The multiparty communication complexity of interleaved group products},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-127}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/127},
eprinttype = {ECCC},
eprint = {TR16-127},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GowersV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GrierS16,
author = {Daniel Grier and
Luke Schaeffer},
title = {New Hardness Results for the Permanent Using Linear Optics},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-159}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/159},
eprinttype = {ECCC},
eprint = {TR16-159},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GrierS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Grochow16,
author = {Joshua A. Grochow},
title = {NP-hard sets are not sparse unless P=NP: An exposition of a simple
proof of Mahaney's Theorem, with applications},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-162}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/162},
eprinttype = {ECCC},
eprint = {TR16-162},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Grochow16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GurjarKS16,
author = {Rohit Gurjar and
Arpita Korwar and
Nitin Saxena},
title = {Identity Testing for constant-width, and commutative, read-once oblivious
ABPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-009}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/009},
eprinttype = {ECCC},
eprint = {TR16-009},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GurjarKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GurjarT16,
author = {Rohit Gurjar and
Thomas Thierauf},
title = {Linear Matroid Intersection is in quasi-NC},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-182}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/182},
eprinttype = {ECCC},
eprint = {TR16-182},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GurjarT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuruswamiR16,
author = {Venkatesan Guruswami and
Jaikumar Radhakrishnan},
title = {Tight bounds for communication assisted agreement distillation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-033}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/033},
eprinttype = {ECCC},
eprint = {TR16-033},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuruswamiR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HaeuplerV16,
author = {Bernhard Haeupler and
Ameya Velingker},
title = {Bridging the Capacity Gap Between Interactive and One-Way Communication},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-090}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/090},
eprinttype = {ECCC},
eprint = {TR16-090},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HaeuplerV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HajiaghayiBGKK16,
author = {Mohammad Taghi Hajiaghayi and
Amey Bhangale and
Rajiv Gandhi and
Rohit Khandekar and
Guy Kortsarz},
title = {Bicovering: Covering edges with two small subsets of vertices},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-112}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/112},
eprinttype = {ECCC},
eprint = {TR16-112},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HajiaghayiBGKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Halaby16,
author = {Mohamed El Halaby},
title = {On the Computational Complexity of MaxSAT},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-034}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/034},
eprinttype = {ECCC},
eprint = {TR16-034},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Halaby16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HaramatyLV16,
author = {Elad Haramaty and
Chin Ho Lee and
Emanuele Viola},
title = {Bounded independence plus noise fools products},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-169}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/169},
eprinttype = {ECCC},
eprint = {TR16-169},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HaramatyLV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HarshaS16,
author = {Prahladh Harsha and
Srikanth Srinivasan},
title = {Robust Multiplication-based Tests for Reed-Muller Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-204}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/204},
eprinttype = {ECCC},
eprint = {TR16-204},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HarshaS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Hastad16,
author = {Johan H{\aa}stad},
title = {An average-case depth hierarchy theorem for higher depth},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-041}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/041},
eprinttype = {ECCC},
eprint = {TR16-041},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Hastad16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Hastings16,
author = {Matthew B. Hastings},
title = {Local Maxima and Improved Exact Algorithm for {MAX-2-SAT}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-163}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/163},
eprinttype = {ECCC},
eprint = {TR16-163},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Hastings16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HitchcockS16,
author = {John M. Hitchcock and
Hadi Shafei},
title = {Autoreducibility of NP-Complete Sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-012}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/012},
eprinttype = {ECCC},
eprint = {TR16-012},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HitchcockS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HosseiniL16,
author = {Kaave Hosseini and
Shachar Lovett},
title = {Structure of protocols for {XOR} functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-044}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/044},
eprinttype = {ECCC},
eprint = {TR16-044},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HosseiniL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HozaK16,
author = {William M. Hoza and
Adam R. Klivans},
title = {Preserving Randomness for Adaptive Algorithms},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-172}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/172},
eprinttype = {ECCC},
eprint = {TR16-172},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HozaK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HubacekNY16,
author = {Pavel Hub{\'{a}}cek and
Moni Naor and
Eylon Yogev},
title = {The Journey from {NP} to {TFNP} Hardness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-199}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/199},
eprinttype = {ECCC},
eprint = {TR16-199},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HubacekNY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HubacekY16,
author = {Pavel Hub{\'{a}}cek and
Eylon Yogev},
title = {Hardness of Continuous Local Search: Query Complexity and Cryptographic
Lower Bounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-063}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/063},
eprinttype = {ECCC},
eprint = {TR16-063},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HubacekY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Janota16,
author = {Mikolas Janota},
title = {On Q-Resolution and {CDCL} {QBF} Solving},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-043}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/043},
eprinttype = {ECCC},
eprint = {TR16-043},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Janota16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Jukna16,
author = {Stasys Jukna},
title = {Tropical Complexity, Sidon Sets, and Dynamic Programming},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-123}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/123},
eprinttype = {ECCC},
eprint = {TR16-123},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Jukna16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KallampallyT16,
author = {Vivek Anand T. Kallampally and
Raghunath Tewari},
title = {Trading Determinism for Time in Space Bounded Computations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-097}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/097},
eprinttype = {ECCC},
eprint = {TR16-097},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KallampallyT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KayalST16,
author = {Neeraj Kayal and
Chandan Saha and
S{\'{e}}bastien Tavenas},
title = {An almost Cubic Lower Bound for Depth Three Arithmetic Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-006}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/006},
eprinttype = {ECCC},
eprint = {TR16-006},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KayalST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Khot16,
author = {Subhash Khot and
Dor Minzer and
Muli Safra},
title = {On Independent Sets, 2-to-2 Games and Grassmann Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-124}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/124},
eprinttype = {ECCC},
eprint = {TR16-124},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Khot16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KhotS16,
author = {Subhash Khot and
Rishi Saket},
title = {Approximating CSPs using {LP} Relaxation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-116}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/116},
eprinttype = {ECCC},
eprint = {TR16-116},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KhotS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KhotS16a,
author = {Subhash Khot and
Igor Shinkar},
title = {An {\~{O}}(n) Queries Adaptive Tester for Unateness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-126}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/126},
eprinttype = {ECCC},
eprint = {TR16-126},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KhotS16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Kindler16,
author = {Guy Kindler},
title = {Property Testing, PCP, andJuntas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-007}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/007},
eprinttype = {ECCC},
eprint = {TR16-007},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Kindler16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KleninK16,
author = {Egor Klenin and
Alexander Kozachinsky},
title = {One-sided error communication complexity of Gap Hamming Distance},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-173}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/173},
eprinttype = {ECCC},
eprint = {TR16-173},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KleninK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Koh16,
author = {Dax Enshan Koh},
title = {Further extensions of Clifford circuits and their classical simulation
complexities},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-004}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/004},
eprinttype = {ECCC},
eprint = {TR16-004},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Koh16.bib},
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 = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-113}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/113},
eprinttype = {ECCC},
eprint = {TR16-113},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KolRT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KomarathSS16,
author = {Balagopal Komarath and
Jayalal Sarma and
Saurabh Sawlani},
title = {Pebbling Meets Coloring : Reversible Pebble Game On Trees},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-067}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/067},
eprinttype = {ECCC},
eprint = {TR16-067},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KomarathSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KomargodskiNY16,
author = {Ilan Komargodski and
Moni Naor and
Eylon Yogev},
title = {How to Share a Secret, Infinitely},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-023}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/023},
eprinttype = {ECCC},
eprint = {TR16-023},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KomargodskiNY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KrajicekO16,
author = {Jan Kraj{\'{\i}}cek and
Igor Carboni Oliveira},
title = {Unprovability of circuit upper bounds in Cook's theory {PV}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-071}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/071},
eprinttype = {ECCC},
eprint = {TR16-071},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KrajicekO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KrebsMS16,
author = {Andreas Krebs and
Meena Mahajan and
Anil Shukla},
title = {Relating two width measures for resolution proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-164}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/164},
eprinttype = {ECCC},
eprint = {TR16-164},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KrebsMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KrishanL16,
author = {Vaibhav Krishan and
Nutan Limaye},
title = {Isolation Lemma for Directed Reachability and {NL} vs. {L}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-155}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/155},
eprinttype = {ECCC},
eprint = {TR16-155},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KrishanL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KrishnamoorthyK16,
author = {Krishnamoorthy Dinesh and
Sajin Koroth and
Jayalal Sarma},
title = {Characterization and Lower Bounds for Branching Program Size using
Projective Dimension},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-076}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/076},
eprinttype = {ECCC},
eprint = {TR16-076},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KrishnamoorthyK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KulikovP16,
author = {Alexander S. Kulikov and
Vladimir V. Podolskii},
title = {Computing Majority by Constant Depth Majority Circuits with Low Fan-in
Gates},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-158}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/158},
eprinttype = {ECCC},
eprint = {TR16-158},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KulikovP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KumarS16,
author = {Mrinal Kumar and
Ramprasad Saptharishi},
title = {Finer separations between shallow arithmetic circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-137}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/137},
eprinttype = {ECCC},
eprint = {TR16-137},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KumarS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KurpiszLM16,
author = {Adam Kurpisz and
Samuli Lepp{\"{a}}nen and
Monaldo Mastrolilli},
title = {Sum-of-squares hierarchy lower bounds for symmetric formulations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-079}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/079},
eprinttype = {ECCC},
eprint = {TR16-079},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KurpiszLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LagardeMP16,
author = {Guillaume Lagarde and
Guillaume Malod and
Sylvain Perifel},
title = {Non-commutative computations: lower bounds and polynomial identity
testing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-094}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/094},
eprinttype = {ECCC},
eprint = {TR16-094},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LagardeMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Li16,
author = {Xin Li},
title = {Improved Non-Malleable Extractors, Non-Malleable Codes and Independent
Source Extractors},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-115}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/115},
eprinttype = {ECCC},
eprint = {TR16-115},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Li16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiO16,
author = {Jason Li and
Ryan O'Donnell},
title = {Bounding laconic proof systems by solving CSPs in parallel},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-142}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/142},
eprinttype = {ECCC},
eprint = {TR16-142},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiuPZKA16,
author = {Zi{-}Wen Liu and
Christopher Perry and
Yechao Zhu and
Dax Enshan Koh and
Scott Aaronson},
title = {Doubly infinite separation of quantum information and communication},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-016}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/016},
eprinttype = {ECCC},
eprint = {TR16-016},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiuPZKA16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Lovett16,
author = {Shachar Lovett},
title = {The Fourier structure of low degree polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-025}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/025},
eprinttype = {ECCC},
eprint = {TR16-025},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Lovett16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LovettZ16,
author = {Shachar Lovett and
Jiapeng Zhang},
title = {Noisy Population Recovery from Unknown Noise},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-021}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/021},
eprinttype = {ECCC},
eprint = {TR16-021},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LovettZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LovettZ16a,
author = {Shachar Lovett and
Jiapeng Zhang},
title = {On the impossibility of entropy reversal, and its application to zero-knowledge
proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-118}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/118},
eprinttype = {ECCC},
eprint = {TR16-118},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LovettZ16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LovettZ16b,
author = {Shachar Lovett and
Jiapeng Zhang},
title = {Robust sensitivity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-161}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/161},
eprinttype = {ECCC},
eprint = {TR16-161},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LovettZ16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MahajanS16,
author = {Meena Mahajan and
Nitin Saurabh},
title = {Some Complete and Intermediate Polynomials in Algebraic Complexity
Theory},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-038}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/038},
eprinttype = {ECCC},
eprint = {TR16-038},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MahajanS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Manurangsi16,
author = {Pasin Manurangsi},
title = {Almost-Polynomial Ratio ETH-Hardness of Approximating Densest k-Subgraph},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-195}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/195},
eprinttype = {ECCC},
eprint = {TR16-195},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Manurangsi16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MinahanV16,
author = {Daniel Minahan and
Ilya Volkovich},
title = {Complete Derandomization of Identity Testing and Reconstruction of
Read-Once Formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-171}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/171},
eprinttype = {ECCC},
eprint = {TR16-171},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MinahanV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MosselKY16,
author = {Elchanan Mossel and
Sampath Kannan and
Grigory Yaroslavtsev},
title = {Linear Sketching over {\(\mathbb{F}\)}\({}_{\mbox{2}}\)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-174}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/174},
eprinttype = {ECCC},
eprint = {TR16-174},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MosselKY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Mukhopadhyay16,
author = {Sagnik Mukhopadhyay},
title = {Tribes Is Hard in the Message Passing Model},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-027}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/027},
eprinttype = {ECCC},
eprint = {TR16-027},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Mukhopadhyay16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ODonnell16,
author = {Ryan O'Donnell},
title = {{SOS} is not obviously automatizable, even approximately},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-141}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/141},
eprinttype = {ECCC},
eprint = {TR16-141},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ODonnell16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ODonnellS16,
author = {Ryan O'Donnell and
A. C. Cem Say},
title = {The weakness of {CTC} qubits and the power of approximate counting},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-147}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/147},
eprinttype = {ECCC},
eprint = {TR16-147},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ODonnellS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/OliveiraS16,
author = {Igor Carboni Oliveira and
Rahul Santhanam},
title = {Pseudodeterministic Constructions in Subexponential Time},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-196}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/196},
eprinttype = {ECCC},
eprint = {TR16-196},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/OliveiraS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/OliveiraS16a,
author = {Igor Carboni Oliveira and
Rahul Santhanam},
title = {Conspiracies between Learning Algorithms, Circuit Lower Bounds and
Pseudorandomness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-197}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/197},
eprinttype = {ECCC},
eprint = {TR16-197},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/OliveiraS16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/PitassiR16,
author = {Toniann Pitassi and
Robert Robere},
title = {Strongly Exponential Lower Bounds for Monotone Computation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-188}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/188},
eprinttype = {ECCC},
eprint = {TR16-188},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/PitassiR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/PitassiT16,
author = {Toniann Pitassi and
Iddo Tzameret},
title = {Algebraic Proof Complexity: Progress, Frontiers and Challenges},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-101}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/101},
eprinttype = {ECCC},
eprint = {TR16-101},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/PitassiT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/PudlakT16,
author = {Pavel Pudl{\'{a}}k and
Neil Thapen},
title = {Random resolution refutations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-175}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/175},
eprinttype = {ECCC},
eprint = {TR16-175},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/PudlakT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RadhakrishnanS16,
author = {Jaikumar Radhakrishnan and
Swagato Sanyal},
title = {The zero-error randomized query complexity of the pointer function},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-103}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/103},
eprinttype = {ECCC},
eprint = {TR16-103},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RadhakrishnanS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RamamoorthyR16,
author = {Sivaramakrishnan Natarajan Ramamoorthy and
Anup Rao},
title = {New Randomized Data Structure Lower Bounds for Dynamic Graph Connectivity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-167}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/167},
eprinttype = {ECCC},
eprint = {TR16-167},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RamamoorthyR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Rashtchian16,
author = {Cyrus Rashtchian},
title = {Bounded Matrix Rigidity and John's Theorem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-093}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/093},
eprinttype = {ECCC},
eprint = {TR16-093},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Rashtchian16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Raz16,
author = {Ran Raz},
title = {Fast Learning Requires Good Memory: {A} Time-Space Lower Bound for
Parity Learning},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-019}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/019},
eprinttype = {ECCC},
eprint = {TR16-019},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Raz16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Razborov16,
author = {Alexander A. Razborov},
title = {On the Width of Semi-Algebraic Proofs and Algorithms},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-010}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/010},
eprinttype = {ECCC},
eprint = {TR16-010},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Razborov16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Razborov16a,
author = {Alexander A. Razborov},
title = {On Space and Depth in Resolution},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-184}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/184},
eprinttype = {ECCC},
eprint = {TR16-184},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Razborov16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ReingoldRR16,
author = {Omer Reingold and
Ron Rothblum and
Guy N. Rothblum},
title = {Constant-Round Interactive Proofs for Delegating Computation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-061}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/061},
eprinttype = {ECCC},
eprint = {TR16-061},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ReingoldRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Remscrim16,
author = {Zachary Remscrim},
title = {The Hilbert Function, Algebraic Extractors, and Recursive Fourier
Sampling},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-020}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/020},
eprinttype = {ECCC},
eprint = {TR16-020},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Remscrim16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RosenSS16,
author = {Alon Rosen and
Gil Segev and
Ido Shahaf},
title = {Can {PPAD} Hardness be Based on Standard Cryptographic Assumptions?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-059}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/059},
eprinttype = {ECCC},
eprint = {TR16-059},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RosenSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Rossman16,
author = {Benjamin Rossman},
title = {An Improved Homomorphism Preservation Theorem From Lower Bounds in
Circuit Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-206}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/206},
eprinttype = {ECCC},
eprint = {TR16-206},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Rossman16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RoughgardenW16,
author = {Tim Roughgarden and
Omri Weinstein},
title = {On the Communication Complexity of Approximate Fixed Points},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-055}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/055},
eprinttype = {ECCC},
eprint = {TR16-055},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RoughgardenW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Rudow16,
author = {Michael Rudow},
title = {Discrete Logarithm and Minimum Circuit Size},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-108}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/108},
eprinttype = {ECCC},
eprint = {TR16-108},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Rudow16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/SakaiSTT16,
author = {Takayuki Sakai and
Kazuhisa Seto and
Suguru Tamaki and
Junichi Teruyama},
title = {Bounded Depth Circuits with Weighted Symmetric Gates: Satisfiability,
Lower Bounds and Compression},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-099}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/099},
eprinttype = {ECCC},
eprint = {TR16-099},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/SakaiSTT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ScharpfeneckerT16,
author = {Patrick Scharpfenecker and
Jacobo Tor{\'{a}}n},
title = {Solution-Graphs of Boolean Formulas and Isomorphism},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-024}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/024},
eprinttype = {ECCC},
eprint = {TR16-024},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ScharpfeneckerT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ShaltielS16,
author = {Ronen Shaltiel and
Jad Silbak},
title = {Explicit List-Decodable Codes with Optimal Rate for Computationally
Bounded Channels},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-134}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/134},
eprinttype = {ECCC},
eprint = {TR16-134},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ShaltielS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Sherstov16,
author = {Alexander A. Sherstov},
title = {Compressing interactive communication under product distributions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-081}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/081},
eprinttype = {ECCC},
eprint = {TR16-081},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Sherstov16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Sherstov16a,
author = {Alexander A. Sherstov},
title = {On multiparty communication with large versus unbounded error},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-138}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/138},
eprinttype = {ECCC},
eprint = {TR16-138},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Sherstov16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Sokolov16,
author = {Dmitry Sokolov},
title = {Dag-like Communication and Its Applications},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-202}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/202},
eprinttype = {ECCC},
eprint = {TR16-202},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Sokolov16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Srinivasan16,
author = {Srikanth Srinivasan},
title = {On Polynomial Approximations to AC\({}^{\mbox{0}}\)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-068}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/068},
eprinttype = {ECCC},
eprint = {TR16-068},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Srinivasan16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Staiger16,
author = {Ludwig Staiger},
title = {Bounds on the Kolmogorov complexity function for infinite words},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-013}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/013},
eprinttype = {ECCC},
eprint = {TR16-013},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Staiger16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Staiger16a,
author = {Ludwig Staiger},
title = {Exact constructive and computable dimensions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-139}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/139},
eprinttype = {ECCC},
eprint = {TR16-139},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Staiger16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Stamoulis16,
author = {Georgios Stamoulis},
title = {Limitations of Linear Programming Techniques for Bounded Color Matchings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-017}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/017},
eprinttype = {ECCC},
eprint = {TR16-017},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Stamoulis16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Tal16,
author = {Avishay Tal},
title = {On The Sensitivity Conjecture},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-062}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/062},
eprinttype = {ECCC},
eprint = {TR16-062},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Tal16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Tal16a,
author = {Avishay Tal},
title = {Computing Requires Larger Formulas than Approximating},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-179}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/179},
eprinttype = {ECCC},
eprint = {TR16-179},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Tal16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Tal16b,
author = {Avishay Tal},
title = {The Bipartite Formula Complexity of Inner-Product is Quadratic},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-181}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/181},
eprinttype = {ECCC},
eprint = {TR16-181},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Tal16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Tamaki16,
author = {Suguru Tamaki},
title = {A Satisfiability Algorithm for Depth Two Circuits with a Sub-Quadratic
Number of Symmetric and Threshold Gates},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-100}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/100},
eprinttype = {ECCC},
eprint = {TR16-100},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Tamaki16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Tell16,
author = {Roei Tell},
title = {A Note on Tolerant Testing with One-Sided Error},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-032}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/032},
eprinttype = {ECCC},
eprint = {TR16-032},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Tell16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Tell16a,
author = {Roei Tell},
title = {Lower Bounds on Black-Box Reductions of Hitting to Density Estimation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-050}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/050},
eprinttype = {ECCC},
eprint = {TR16-050},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Tell16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Tell16b,
author = {Roei Tell},
title = {Improved Bounds for Quantified Derandomization of Constant-Depth Circuits
and Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-191}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/191},
eprinttype = {ECCC},
eprint = {TR16-191},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Tell16b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ValiantV16,
author = {Gregory Valiant and
Paul Valiant},
title = {Information Theoretically Secure Databases},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-078}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/078},
eprinttype = {ECCC},
eprint = {TR16-078},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ValiantV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ViolaW16,
author = {Emanuele Viola and
Avi Wigderson},
title = {Local Expanders},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-129}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/129},
eprinttype = {ECCC},
eprint = {TR16-129},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ViolaW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Watson16,
author = {Thomas Watson},
title = {Communication Complexity with Small Advantage},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-148}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/148},
eprinttype = {ECCC},
eprint = {TR16-148},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Watson16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Watson16a,
author = {Thomas Watson},
title = {Communication Complexity of Statistical Distance},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-170}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/170},
eprinttype = {ECCC},
eprint = {TR16-170},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Watson16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/WeinsteinY16,
author = {Omri Weinstein and
Huacheng Yu},
title = {Amortized Dynamic Cell-Probe Lower Bounds from Four-Party Communication},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-054}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/054},
eprinttype = {ECCC},
eprint = {TR16-054},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/WeinsteinY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Williams16,
author = {Ryan Williams},
title = {Strong {ETH} Breaks With Merlin and Arthur: Short Non-Interactive
Proofs of Batch Evaluation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-002}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/002},
eprinttype = {ECCC},
eprint = {TR16-002},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Williams16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Yau16,
author = {Morris Yau},
title = {Almost Cubic Bound for Depth Three Circuits in {VP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-187}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/187},
eprinttype = {ECCC},
eprint = {TR16-187},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Yau16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Yehudayoff16,
author = {Amir Yehudayoff},
title = {Pointer chasing via triangular discrimination},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-151}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/151},
eprinttype = {ECCC},
eprint = {TR16-151},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Yehudayoff16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Yuen16,
author = {Henry Yuen},
title = {A parallel repetition theorem for all entangled games},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR16-060}},
year = {2016},
url = {https://eccc.weizmann.ac.il/report/2016/060},
eprinttype = {ECCC},
eprint = {TR16-060},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Yuen16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-31 08:30 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
