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/eccc2022.bht:"
download as .bib file
@article{DBLP:journals/eccc/000122,
author = {Madhu Sudan},
title = {Streaming and Sketching Complexity of CSPs: {A} survey},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-065}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/065},
eprinttype = {ECCC},
eprint = {TR22-065},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/000122.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001FGMS22,
author = {Sourav Chakraborty and
Eldar Fischer and
Arijit Ghosh and
Gopinath Mishra and
Sayantan Sen},
title = {Testing of Index-Invariant Properties in the Huge Object Model},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-155}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/155},
eprinttype = {ECCC},
eprint = {TR22-155},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/0001FGMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001GLMS22,
author = {Sourav Chakraborty and
Anna G{\'{a}}l and
Sophie Laplante and
Rajat Mittal and
Anupa Sunny},
title = {Certificate games},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-143}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/143},
eprinttype = {ECCC},
eprint = {TR22-143},
timestamp = {Wed, 15 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001GLMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001KPS0Y22,
author = {Lijie Chen and
Gillat Kol and
Dmitry Paramonov and
Raghuvansh Saxena and
Zhao Song and
Huacheng Yu},
title = {Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation
of Max-Cut},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-161}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/161},
eprinttype = {ECCC},
eprint = {TR22-161},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/0001KPS0Y22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001L022,
author = {Lijie Chen and
Jiatu Li and
Tianqi Yang},
title = {Extremely Efficient Constructions of Hash Functions, with Applications
to Hardness Magnification and PRFs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-086}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/086},
eprinttype = {ECCC},
eprint = {TR22-086},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001L022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001PB22,
author = {Benjamin B{\"{o}}hm and
Tom{\'{a}}s Peitl and
Olaf Beyersdorff},
title = {Should decisions in {QCDCL} follow prefix order?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-040}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/040},
eprinttype = {ECCC},
eprint = {TR22-040},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001PB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001RS22,
author = {Oded Goldreich and
Guy N. Rothblum and
Tal Skverer},
title = {On Interactive Proofs of Proximity with Proof-Oblivious Queries},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-124}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/124},
eprinttype = {ECCC},
eprint = {TR22-124},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001RS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001RT22,
author = {Lijie Chen and
Ron D. Rothblum and
Roei Tell},
title = {Unstructured Hardness to Average-Case Randomness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-097}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/097},
eprinttype = {ECCC},
eprint = {TR22-097},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001RT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001T22,
author = {Lijie Chen and
Roei Tell},
title = {When Arthur has Neither Random Coins nor Time to Spare: Superfast
Derandomization of Proof Systems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-057}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/057},
eprinttype = {ECCC},
eprint = {TR22-057},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001T22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001T22a,
author = {Oded Goldreich and
Laliv Tauber},
title = {Testing in the bounded-degree graph model with degree bound two},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-184}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/184},
eprinttype = {ECCC},
eprint = {TR22-184},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/0001T22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/000322,
author = {Robert Andrews},
title = {On Matrix Multiplication and Polynomial Identity Testing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-111}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/111},
eprinttype = {ECCC},
eprint = {TR22-111},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/000322.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/00080T22,
author = {Nikhil Gupta and
Chandan Saha and
Bhargav Thankey},
title = {Equivalence Test for Read-Once Arithmetic Formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-099}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/099},
eprinttype = {ECCC},
eprint = {TR22-099},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/00080T22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlekseevH22,
author = {Yaroslav Alekseev and
Edward A. Hirsch},
title = {The power of the Binary Value Principle},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-176}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/176},
eprinttype = {ECCC},
eprint = {TR22-176},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/AlekseevH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AllenderBDP22,
author = {Eric Allender and
Nikhil Balaji and
Samir Datta and
Rameshwar Pratap},
title = {On the Complexity of Algebraic Numbers, and the Bit-Complexity of
Straight-Line Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-053}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/053},
eprinttype = {ECCC},
eprint = {TR22-053},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AllenderBDP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AllenderGMTW22,
author = {Eric Allender and
Jacob Gray and
Saachi Mutreja and
Harsha Tirumala and
Pengxiang Wang},
title = {Robustness for Space-Bounded Statistical Zero Knowledge},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-138}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/138},
eprinttype = {ECCC},
eprint = {TR22-138},
timestamp = {Mon, 22 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AllenderGMTW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AllenderHT22,
author = {Eric Allender and
Shuichi Hirahara and
Harsha Tirumala},
title = {Kolmogorov Complexity Characterizes Statistical Zero Knowledge},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-127}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/127},
eprinttype = {ECCC},
eprint = {TR22-127},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AllenderHT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlrabiahCG0022,
author = {Omar Alrabiah and
Eshan Chattopadhyay and
Jesse Goodman and
Xin Li and
Jo{\~{a}}o Ribeiro},
title = {Low-Degree Polynomials Extract from Local Sources},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-082}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/082},
eprinttype = {ECCC},
eprint = {TR22-082},
timestamp = {Sat, 18 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/AlrabiahCG0022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlrabiahGKM22,
author = {Omar Alrabiah and
Venkatesan Guruswami and
Pravesh Kothari and
Peter Manohar},
title = {A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from
Semirandom {CSP} Refutation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-101}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/101},
eprinttype = {ECCC},
eprint = {TR22-101},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AlrabiahGKM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AmireddyGK0T22,
author = {Prashanth Amireddy and
Ankit Garg and
Neeraj Kayal and
Chandan Saha and
Bhargav Thankey},
title = {Low-depth arithmetic circuit lower bounds via shifted partials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-151}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/151},
eprinttype = {ECCC},
eprint = {TR22-151},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/AmireddyGK0T22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AmireddyJS22,
author = {Prashanth Amireddy and
Sai Jayasurya and
Jayalal Sarma},
title = {Power of Decision Trees with Monotone Queries},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-186}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/186},
eprinttype = {ECCC},
eprint = {TR22-186},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/AmireddyJS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ApplebaumBNPP22,
author = {Benny Applebaum and
Amos Beimel and
Oded Nir and
Naty Peter and
Toniann Pitassi},
title = {Secret Sharing, Slice Formulas, and Monotone Real Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-006}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/006},
eprinttype = {ECCC},
eprint = {TR22-006},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ApplebaumBNPP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Arora0FKY22,
author = {Vipul Arora and
Arnab Bhattacharyya and
Noah Fleming and
Esty Kelman and
Yuichi Yoshida},
title = {Low Degree Testing over the Reals},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-051}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/051},
eprinttype = {ECCC},
eprint = {TR22-051},
timestamp = {Mon, 06 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Arora0FKY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Arvind0M22,
author = {Vikraman Arvind and
Abhranil Chatterjee and
Partha Mukhopadhyay},
title = {Black-box Identity Testing of Noncommutative Rational Formulas of
Inversion Height Two in Deterministic Quasipolynomial-time},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-067}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/067},
eprinttype = {ECCC},
eprint = {TR22-067},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Arvind0M22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArvindJ22,
author = {Vikraman Arvind and
Pushkar S. Joglekar},
title = {On Efficient Noncommutative Polynomial Factorization via Higman Linearization},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-022}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/022},
eprinttype = {ECCC},
eprint = {TR22-022},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ArvindJ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArvindJ22a,
author = {Vikraman Arvind and
Pushkar S. Joglekar},
title = {Matrix Polynomial Factorization via Higman Linearization},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-042}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/042},
eprinttype = {ECCC},
eprint = {TR22-042},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ArvindJ22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AsadiGGS22,
author = {Vahid R. Asadi and
Alexander Golovnev and
Tom Gur and
Igor Shinkar},
title = {Worst-Case to Average-Case Reductions via Additive Combinatorics},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-020}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/020},
eprinttype = {ECCC},
eprint = {TR22-020},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/AsadiGGS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AsadiGGSS22,
author = {Vahid R. Asadi and
Alexander Golovnev and
Tom Gur and
Igor Shinkar and
Sathyawageeswar Subramanian},
title = {Quantum Worst-Case to Average-Case Reductions for All Linear Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-177}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/177},
eprinttype = {ECCC},
eprint = {TR22-177},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/AsadiGGSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AssadiKZ22,
author = {Sepehr Assadi and
Gillat Kol and
Zhijun Zhang},
title = {Rounds vs Communication Tradeoffs for Maximal Independent Sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-136}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/136},
eprinttype = {ECCC},
eprint = {TR22-136},
timestamp = {Tue, 11 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AssadiKZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AvrahamY22,
author = {Daniel Avraham and
Amir Yehudayoff},
title = {On blocky ranks of matrices},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-137}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/137},
eprinttype = {ECCC},
eprint = {TR22-137},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AvrahamY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BallDL22,
author = {Marshall Ball and
Dana Dachman{-}Soled and
Julian Loss},
title = {(Nondeterministic) Hardness vs. Non-Malleability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-010}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/010},
eprinttype = {ECCC},
eprint = {TR22-010},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BallDL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BeameK22,
author = {Paul Beame and
Sajin Koroth},
title = {On Disperser/Lifting Properties of the Index and Inner-Product Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-173}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/173},
eprinttype = {ECCC},
eprint = {TR22-173},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BeameK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-DavidBGM22,
author = {Shalev Ben{-}David and
Eric Blais and
Mika G{\"{o}}{\"{o}}s and
Gilbert Maystre},
title = {Randomised Composition and Small-Bias Minimax},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-112}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/112},
eprinttype = {ECCC},
eprint = {TR22-112},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-DavidBGM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ben-SassonCKL22,
author = {Eli Ben{-}Sasson and
Dan Carmon and
Swastik Kopparty and
David Levit},
title = {Scalable and Transparent Proofs over All Large Fields, via Elliptic
Curves},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-110}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/110},
eprinttype = {ECCC},
eprint = {TR22-110},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ben-SassonCKL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bennett22,
author = {Huck Bennett},
title = {The Complexity of the Shortest Vector Problem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-170}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/170},
eprinttype = {ECCC},
eprint = {TR22-170},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Bennett22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BennettCG022,
author = {Huck Bennett and
Mahdi Cheraghchi and
Venkatesan Guruswami and
Jo{\~{a}}o Ribeiro},
title = {Parameterized Inapproximability of the Minimum Distance Problem over
all Fields and the Shortest Vector Problem in all {\(\mathscr{l}\)}\({}_{\mbox{p}}\)
Norms},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-156}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/156},
eprinttype = {ECCC},
eprint = {TR22-156},
timestamp = {Sat, 18 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BennettCG022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhandariHS022,
author = {Siddharth Bhandari and
Prahladh Harsha and
Ramprasad Saptharishi and
Srikanth Srinivasan},
title = {Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-075}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/075},
eprinttype = {ECCC},
eprint = {TR22-075},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhandariHS022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhangaleKM22,
author = {Amey Bhangale and
Subhash Khot and
Dor Minzer},
title = {On Approximability of Satisfiable \emph{k}-CSPs: {I}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-061}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/061},
eprinttype = {ECCC},
eprint = {TR22-061},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhangaleKM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhargavaGG0U22,
author = {Vishwas Bhargava and
Sumanta Ghosh and
Zeyu Guo and
Mrinal Kumar and
Chris Umans},
title = {Fast Multivariate Multipoint Evaluation Over All Finite Fields},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-063}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/063},
eprinttype = {ECCC},
eprint = {TR22-063},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BhargavaGG0U22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BishtV22,
author = {Pranav Bisht and
Ilya Volkovich},
title = {On Solving Sparse Polynomial Factorization Related Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-070}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/070},
eprinttype = {ECCC},
eprint = {TR22-070},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BishtV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Biswas022,
author = {Aniruddha Biswas and
Palash Sarkar},
title = {On The "Majority is Least Stable" Conjecture},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-030}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/030},
eprinttype = {ECCC},
eprint = {TR22-030},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Biswas022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Biswas022a,
author = {Aniruddha Biswas and
Palash Sarkar},
title = {A Lower Bound on the Constant in the Fourier Min-Entropy/Influence
Conjecture},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-180}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/180},
eprinttype = {ECCC},
eprint = {TR22-180},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Biswas022a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BlackC022,
author = {Hadley Black and
Deeparnab Chakrabarty and
C. Seshadhri},
title = {Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid
and an {\textdollar}{\textbackslash}widetilde\{O\}(n{\textbackslash}sqrt\{d\}){\textdollar}
Monotonicity Tester},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-162}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/162},
eprinttype = {ECCC},
eprint = {TR22-162},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BlackC022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BlancD22,
author = {Guy Blanc and
Dean Doron},
title = {New Near-Linear Time Decodable Codes Closer to the {GV} Bound},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-027}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/027},
eprinttype = {ECCC},
eprint = {TR22-027},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BlancD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BogdanovNHR22,
author = {Andrej Bogdanov and
Miguel Cueto Noval and
Charlotte Hoffmann and
Alon Rosen},
title = {Public-Key Encryption from Continuous {LWE}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-011}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/011},
eprinttype = {ECCC},
eprint = {TR22-011},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BogdanovNHR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BonacinaGL22,
author = {Ilario Bonacina and
Nicola Galesi and
Massimo Lauria},
title = {On vanishing sums of roots of unity in polynomial calculus and sum-of-squares},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-105}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/105},
eprinttype = {ECCC},
eprint = {TR22-105},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BonacinaGL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BonacinaT22,
author = {Ilario Bonacina and
Neil Thapen},
title = {A separation of {PLS} from {PPP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-089}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/089},
eprinttype = {ECCC},
eprint = {TR22-089},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BonacinaT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BourneufFHRS22,
author = {Romain Bourneuf and
Luk'av{s} Folwarczn'y and
Pavel Hub{\'{a}}cek and
Alon Rosen and
Nikolaj I. Schwartzbach},
title = {PPP-Completeness and Extremal Combinatorics},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-128}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/128},
eprinttype = {ECCC},
eprint = {TR22-128},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BourneufFHRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BoylandHPSV22,
author = {Joanna Boyland and
Michael Hwang and
Tarun Prasad and
Noah Singer and
Santhoshini Velusamy},
title = {On sketching approximations for symmetric Boolean CSPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-066}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/066},
eprinttype = {ECCC},
eprint = {TR22-066},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BoylandHPSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BravermanEKS022,
author = {Mark Braverman and
Klim Efremenko and
Gillat Kol and
Raghuvansh Saxena and
Zhijun Zhang},
title = {Round-vs-Resilience Tradeoffs for Binary Feedback Channels},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-179}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/179},
eprinttype = {ECCC},
eprint = {TR22-179},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BravermanEKS022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BravermanKM22,
author = {Mark Braverman and
Subhash Khot and
Dor Minzer},
title = {Parallel Repetition for the {GHZ} Game: Exponential Decay},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-167}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/167},
eprinttype = {ECCC},
eprint = {TR22-167},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BravermanKM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BrukhimCDMY22,
author = {Nataly Brukhim and
Daniel Carmon and
Irit Dinur and
Shay Moran and
Amir Yehudayoff},
title = {A Characterization of Multiclass Learnability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-035}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/035},
eprinttype = {ECCC},
eprint = {TR22-035},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BrukhimCDMY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bshouty022,
author = {Nader H. Bshouty and
Oded Goldreich},
title = {On properties that are non-trivial to test},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-013}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/013},
eprinttype = {ECCC},
eprint = {TR22-013},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Bshouty022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bshouty22,
author = {Nader H. Bshouty},
title = {Non-Adaptive Proper Learning Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-098}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/098},
eprinttype = {ECCC},
eprint = {TR22-098},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Bshouty22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bshouty22a,
author = {Nader H. Bshouty},
title = {On One-Sided Testing Affine Subspaces},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-104}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/104},
eprinttype = {ECCC},
eprint = {TR22-104},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Bshouty22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BussFI22,
author = {Sam Buss and
Noah Fleming and
Russell Impagliazzo},
title = {{TFNP} Characterizations of Proof Systems and Monotone Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-141}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/141},
eprinttype = {ECCC},
eprint = {TR22-141},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BussFI22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChatterjeeGT22,
author = {Prerona Chatterjee and
Kshitij Gajjar and
Anamay Tengse},
title = {Transparency Beyond {VNP} in the Monotone Setting},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-031}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/031},
eprinttype = {ECCC},
eprint = {TR22-031},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ChatterjeeGT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayDM22,
author = {Arkadev Chattopadhyay and
Yogesh Dahiya and
Nikhil S. Mande and
Jaikumar Radhakrishnan and
Swagato Sanyal},
title = {Randomized versus Deterministic Decision Tree Size},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-185}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/185},
eprinttype = {ECCC},
eprint = {TR22-185},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayDM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayGM22,
author = {Arkadev Chattopadhyay and
Utsab Ghosal and
Partha Mukhopadhyay},
title = {Robustly Separating the Arithmetic Monotone Hierarchy Via Graph Inner-Product},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-071}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/071},
eprinttype = {ECCC},
eprint = {TR22-071},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayGM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayL22,
author = {Eshan Chattopadhyay and
Jyun{-}Jie Liao},
title = {Hardness against Linear Branching Programs and More},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-153}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/153},
eprinttype = {ECCC},
eprint = {TR22-153},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChattopadhyayMS22,
author = {Arkadev Chattopadhyay and
Nikhil S. Mande and
Swagato Sanyal and
Suhail Sherif},
title = {Lifting to Parity Decision Trees Via Stifling},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-172}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/172},
eprinttype = {ECCC},
eprint = {TR22-172},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChaubalG22,
author = {Siddhesh Chaubal and
Anna G{\'{a}}l},
title = {Diameter versus Certificate Complexity of Boolean Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-059}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/059},
eprinttype = {ECCC},
eprint = {TR22-059},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChaubalG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChedeS22,
author = {Sravanthi Chede and
Anil Shukla},
title = {Extending Merge Resolution to a Family of Proof Systems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-002}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/002},
eprinttype = {ECCC},
eprint = {TR22-002},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ChedeS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Chen22,
author = {Lijie Chen},
title = {New Lower Bounds and Derandomization for ACC, and a Derandomization-centric
View on the Algorithmic Method},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-183}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/183},
eprinttype = {ECCC},
eprint = {TR22-183},
timestamp = {Tue, 14 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Chen22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CheungHHS22,
author = {TsunMing Cheung and
Hamed Hatami and
Kaave Hosseini and
Morgan Shirley},
title = {Separation of the factorization norm and randomized communication
complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-165}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/165},
eprinttype = {ECCC},
eprint = {TR22-165},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/CheungHHS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CheungHZZ22,
author = {TsunMing Cheung and
Hamed Hatami and
Rosie Zhao and
Itai Zilberstein},
title = {Boolean functions with small approximate spectral norm},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-041}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/041},
eprinttype = {ECCC},
eprint = {TR22-041},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CheungHZZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChillaraGS22,
author = {Suryajith Chillara and
Coral Grichener and
Amir Shpilka},
title = {On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-106}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/106},
eprinttype = {ECCC},
eprint = {TR22-106},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChillaraGS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChouGS0V22,
author = {Chi{-}Ning Chou and
Alexander Golovnev and
Amirbehshad Shahrasbi and
Madhu Sudan and
Santhoshini Velusamy},
title = {Sketching Approximability of (Weak) Monarchy Predicates},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-068}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/068},
eprinttype = {ECCC},
eprint = {TR22-068},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChouGS0V22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChughPS22,
author = {Rahul Chugh and
Supartha Podder and
Swagato Sanyal},
title = {Decision Tree Complexity versus Block Sensitivity and Degree},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-135}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/135},
eprinttype = {ECCC},
eprint = {TR22-135},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChughPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CohenC22,
author = {Gil Cohen and
Itay Cohen},
title = {Spectral Expanding Expanders},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-154}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/154},
eprinttype = {ECCC},
eprint = {TR22-154},
timestamp = {Tue, 14 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/CohenC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CohenDS22,
author = {Gil Cohen and
Dean Doron and
Ori Sberlo},
title = {Approximating Large Powers of Stochastic Matrices in Small Space},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-008}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/008},
eprinttype = {ECCC},
eprint = {TR22-008},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/CohenDS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CohenDST22,
author = {Gil Cohen and
Dean Doron and
Ori Sberlo and
Amnon Ta{-}Shma},
title = {Approximating Iterated Multiplication of Stochastic Matrices in Small
Space},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-149}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/149},
eprinttype = {ECCC},
eprint = {TR22-149},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/CohenDST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CohenM22,
author = {Gil Cohen and
Gal Maor},
title = {Random Walks on Rotating Expanders},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-163}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/163},
eprinttype = {ECCC},
eprint = {TR22-163},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/CohenM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CohenY22,
author = {Gil Cohen and
Tal Yankovitz},
title = {Relaxed Locally Decodable and Correctable Codes: Beyond Tensoring},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-045}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/045},
eprinttype = {ECCC},
eprint = {TR22-045},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CohenY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Cook22,
author = {Joshua Cook},
title = {More Verifier Efficient Interactive Protocols For Bounded Space},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-093}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/093},
eprinttype = {ECCC},
eprint = {TR22-093},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Cook22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CookM22,
author = {Joshua Cook and
Dana Moshkovitz},
title = {Tighter {MA/1} Circuit Lower Bounds From Verifier Efficient PCPs for
{PSPACE}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-014}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/014},
eprinttype = {ECCC},
eprint = {TR22-014},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/CookM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CookM22a,
author = {James Cook and
Ian Mertz},
title = {Trading Time and Space in Catalytic Branching Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-026}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/026},
eprinttype = {ECCC},
eprint = {TR22-026},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/CookM22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CurticapeanL022,
author = {Radu Curticapean and
Nutan Limaye and
Srikanth Srinivasan},
title = {On the VNP-hardness of Some Monomial Symmetric Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-139}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/139},
eprinttype = {ECCC},
eprint = {TR22-139},
timestamp = {Tue, 25 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CurticapeanL022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DahiyaM22,
author = {Yogesh Dahiya and
Meena Mahajan},
title = {On (Simple) Decision Tree Rank},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-001}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/001},
eprinttype = {ECCC},
eprint = {TR22-001},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/DahiyaM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Datta022,
author = {Samir Datta and
Chetan Gupta},
title = {Evaluating Monotone Circuits on Surfaces},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-147}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/147},
eprinttype = {ECCC},
eprint = {TR22-147},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Datta022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DerksenV22,
author = {Harm Derksen and
Emanuele Viola},
title = {Quasirandom groups enjoy interleaved mixing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-091}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/091},
eprinttype = {ECCC},
eprint = {TR22-091},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DerksenV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DerksenV22a,
author = {Harm Derksen and
Emanuele Viola},
title = {Fooling polynomials using invariant theory},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-132}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/132},
eprinttype = {ECCC},
eprint = {TR22-132},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DerksenV22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DharD22,
author = {Manik Dhar and
Zeev Dvir},
title = {Linear Hashing with {\(\mathscr{l}\)}\({}_{\mbox{{\(\infty\)}}}\)
guarantees and two-sided Kakeya bounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-047}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/047},
eprinttype = {ECCC},
eprint = {TR22-047},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DharD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiakonikolasTK22,
author = {Ilias Diakonikolas and
Christos Tzamos and
Daniel Kane},
title = {A Strongly Polynomial Algorithm for Approximate Forster Transforms
and its Application to Halfspace Learning},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-178}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/178},
eprinttype = {ECCC},
eprint = {TR22-178},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DiakonikolasTK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Dobrokhotova-Maikova22,
author = {Natalia Dobrokhotova{-}Maikova and
Alexander Kozachinskiy and
Vladimir V. Podolskii},
title = {Constant-Depth Sorting Networks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-116}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/116},
eprinttype = {ECCC},
eprint = {TR22-116},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Dobrokhotova-Maikova22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DoronMOZ22,
author = {Dean Doron and
Dana Moshkovitz and
Justin Oh and
David Zuckerman},
title = {Almost Chor-Goldreich Sources and Adversarial Random Walks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-103}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/103},
eprinttype = {ECCC},
eprint = {TR22-103},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DoronMOZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DuttaGIJL22,
author = {Pranjal Dutta and
Fulvio Gesmundo and
Christian Ikenmeyer and
Gorav Jindal and
Vladimir Lysikov},
title = {Border complexity via elementary symmetric polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-157}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/157},
eprinttype = {ECCC},
eprint = {TR22-157},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/DuttaGIJL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EfremenkoHKKKRS22,
author = {Klim Efremenko and
Bernhard Haeupler and
Yael Kalai and
Pritish Kamath and
Gillat Kol and
Nicolas Resch and
Raghuvansh Saxena},
title = {Circuits Resilient to Short-Circuit Errors},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-050}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/050},
eprinttype = {ECCC},
eprint = {TR22-050},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/EfremenkoHKKKRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EfremenkoHKRSK22,
author = {Klim Efremenko and
Bernhard Haeupler and
Gillat Kol and
Nicolas Resch and
Raghuvansh Saxena and
Yael Tauman Kalai},
title = {Interactive Coding with Small Memory},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-146}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/146},
eprinttype = {ECCC},
eprint = {TR22-146},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/EfremenkoHKRSK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EfremenkoKPS22,
author = {Klim Efremenko and
Gillat Kol and
Dmitry Paramonov and
Raghuvansh Saxena},
title = {Noisy Radio Network Lower Bounds Via Noiseless Beeping Lower Bounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-174}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/174},
eprinttype = {ECCC},
eprint = {TR22-174},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/EfremenkoKPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/EfremenkoKSZ22,
author = {Klim Efremenko and
Gillat Kol and
Raghuvansh Saxena and
Zhijun Zhang},
title = {Binary Codes with Resilience Beyond 1/4 via Interaction},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-129}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/129},
eprinttype = {ECCC},
eprint = {TR22-129},
timestamp = {Tue, 11 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/EfremenkoKSZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Epstein22,
author = {Samuel Epstein},
title = {Derandomization Under Different Resource Constraints},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-175}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/175},
eprinttype = {ECCC},
eprint = {TR22-175},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Epstein22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FlemingGGR22,
author = {Noah Fleming and
Stefan Grosser and
Mika G{\"{o}}{\"{o}}s and
Robert Robere},
title = {On Semi-Algebraic Proofs and Algorithms},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-003}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/003},
eprinttype = {ECCC},
eprint = {TR22-003},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/FlemingGGR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GargOS22,
author = {Abhibhav Garg and
Rafael Mendes de Oliveira and
Akash Sengupta},
title = {Robust Radical Sylvester-Gallai Theorem for Quadratics},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-037}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/037},
eprinttype = {ECCC},
eprint = {TR22-037},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GargOS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GirishHMRZ22,
author = {Uma Girish and
Justin Holmgren and
Kunal Mittal and
Ran Raz and
Wei Zhan},
title = {Parallel Repetition For All 3-Player Games Over Binary Alphabet},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-039}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/039},
eprinttype = {ECCC},
eprint = {TR22-039},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GirishHMRZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GirishMRZ22,
author = {Uma Girish and
Kunal Mittal and
Ran Raz and
Wei Zhan},
title = {Polynomial Bounds On Parallel Repetition For All 3-Player Games With
Binary Inputs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-043}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/043},
eprinttype = {ECCC},
eprint = {TR22-043},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GirishMRZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldbergK22,
author = {Halley Goldberg and
Valentine Kabanets},
title = {A Simpler Proof of the Worst-Case to Average-Case Reduction for Polynomial
Hierarchy via Symmetry of Information},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-007}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/007},
eprinttype = {ECCC},
eprint = {TR22-007},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/GoldbergK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldbergKLO22,
author = {Halley Goldberg and
Valentine Kabanets and
Zhenjian Lu and
Igor C. Oliveira},
title = {Probabilistic Kolmogorov Complexity with Applications to Average-Case
Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-072}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/072},
eprinttype = {ECCC},
eprint = {TR22-072},
timestamp = {Tue, 30 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldbergKLO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GolovnevGPS22,
author = {Alexander Golovnev and
Siyao Guo and
Spencer Peters and
Noah Stephens{-}Davidowitz},
title = {Revisiting Time-Space Tradeoffs for Function Inversion},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-145}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/145},
eprinttype = {ECCC},
eprint = {TR22-145},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/GolovnevGPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Golowich22,
author = {Louis Golowich},
title = {A New Berry-Esseen Theorem for Expander Walks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-181}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/181},
eprinttype = {ECCC},
eprint = {TR22-181},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Golowich22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GolowichV22,
author = {Louis Golowich and
Salil P. Vadhan},
title = {Pseudorandomness of Expander Random Walks for Symmetric Functions
and Permutation Branching Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-024}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/024},
eprinttype = {ECCC},
eprint = {TR22-024},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/GolowichV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Goos022,
author = {Mika G{\"{o}}{\"{o}}s and
Siddhartha Jain},
title = {Communication Complexity of Collision},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-096}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/096},
eprinttype = {ECCC},
eprint = {TR22-096},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Goos022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoosH0MPRT22,
author = {Mika G{\"{o}}{\"{o}}s and
Alexandros Hollender and
Siddhartha Jain and
Gilbert Maystre and
William Pires and
Robert Robere and
Ran Tao},
title = {Further Collapses in {TFNP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-018}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/018},
eprinttype = {ECCC},
eprint = {TR22-018},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/GoosH0MPRT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoosH0MPRT22a,
author = {Mika G{\"{o}}{\"{o}}s and
Alexandros Hollender and
Siddhartha Jain and
Gilbert Maystre and
William Pires and
Robert Robere and
Ran Tao},
title = {Separations in Proof Complexity and {TFNP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-058}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/058},
eprinttype = {ECCC},
eprint = {TR22-058},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoosH0MPRT22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoosKY22,
author = {Mika G{\"{o}}{\"{o}}s and
Stefan Kiefer and
Weiqiang Yuan},
title = {Lower Bounds for Unambiguous Automata via Communication Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-015}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/015},
eprinttype = {ECCC},
eprint = {TR22-015},
timestamp = {Wed, 30 Mar 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoosKY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GovindasamyHT22,
author = {Nashlen Govindasamy and
Tuomas Hakoniemi and
Iddo Tzameret},
title = {Simple Hard Instances for Low-Depth Algebraic Proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-055}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/055},
eprinttype = {ECCC},
eprint = {TR22-055},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GovindasamyHT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GrigorescuJW022,
author = {Elena Grigorescu and
Brendan Juba and
Karl Wimmer and
Ning Xie},
title = {Hardness of Maximum Likelihood Learning of DPPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-083}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/083},
eprinttype = {ECCC},
eprint = {TR22-083},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GrigorescuJW022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GunnJMZ22,
author = {Sam Gunn and
Nathan Ju and
Fermi Ma and
Mark Zhandry},
title = {Commitments to Quantum States},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-140}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/140},
eprinttype = {ECCC},
eprint = {TR22-140},
timestamp = {Tue, 25 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GunnJMZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuoVJZ22,
author = {Zeyu Guo and
Ben Lee Volk and
Akhil Jalan and
David Zuckerman},
title = {Extractors for Images of Varieties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-169}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/169},
eprinttype = {ECCC},
eprint = {TR22-169},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuoVJZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuptaM22,
author = {Meghal Gupta and
Naren Manoj},
title = {An Optimal Algorithm for Certifying Monotone Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-044}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/044},
eprinttype = {ECCC},
eprint = {TR22-044},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuptaM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuptaZ22,
author = {Meghal Gupta and
Rachel Yun Zhang},
title = {Efficient Interactive Coding Achieving Optimal Error Resilience Over
the Binary Channel},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-095}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/095},
eprinttype = {ECCC},
eprint = {TR22-095},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuptaZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuruswamiLW22,
author = {Venkatesan Guruswami and
Xin Lyu and
Xiuhan Wang},
title = {Range Avoidance for Low-depth Circuits and Connections to Pseudorandomness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-102}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/102},
eprinttype = {ECCC},
eprint = {TR22-102},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuruswamiLW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HaitnerMS22,
author = {Iftach Haitner and
Noam Mazor and
Jad Silbak},
title = {Incompressiblity and Next-Block Pseudoentropy},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-032}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/032},
eprinttype = {ECCC},
eprint = {TR22-032},
timestamp = {Thu, 17 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HaitnerMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HarshaMR22,
author = {Prahladh Harsha and
Daniel Mitropolsky and
Alon Rosen},
title = {Downward Self-Reducibility in {TFNP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-133}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/133},
eprinttype = {ECCC},
eprint = {TR22-133},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HarshaMR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HarshaMS22,
author = {Prahladh Harsha and
Tulasimohan Molli and
Ashutosh Shankar},
title = {Criticality of AC0-Formulae},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-182}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/182},
eprinttype = {ECCC},
eprint = {TR22-182},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HarshaMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HatamiHM22,
author = {Hamed Hatami and
Kaave Hosseini and
Xiang Meng},
title = {A Borsuk-Ulam lower bound for sign-rank and its application},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-130}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/130},
eprinttype = {ECCC},
eprint = {TR22-130},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HatamiHM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HatamiHPTZ22,
author = {Hamed Hatami and
Pooya Hatami and
William Pires and
Ran Tao and
Rosie Zhao},
title = {Lower Bound Methods for Sign-rank and their Limitations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-079}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/079},
eprinttype = {ECCC},
eprint = {TR22-079},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HatamiHPTZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HatamiHTT22,
author = {Pooya Hatami and
William Hoza and
Avishay Tal and
Roei Tell},
title = {Depth-d Threshold Circuits vs. Depth-(d + 1) {AND-OR} Trees},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-087}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/087},
eprinttype = {ECCC},
eprint = {TR22-087},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HatamiHTT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HeP22,
author = {Songhua He and
Periklis A. Papakonstantinou},
title = {Deep Neural Networks: The Missing Complexity Parameter},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-159}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/159},
eprinttype = {ECCC},
eprint = {TR22-159},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HeP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HermanR22,
author = {Tal Herman and
Guy N. Rothblum},
title = {Verifying The Unseen: Interactive Proofs for Label-Invariant Distribution
Properties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-052}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/052},
eprinttype = {ECCC},
eprint = {TR22-052},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HermanR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Hirahara22,
author = {Shuichi Hirahara},
title = {NP-Hardness of Learning Programs and Partial {MCSP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-119}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/119},
eprinttype = {ECCC},
eprint = {TR22-119},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Hirahara22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaN22,
author = {Shuichi Hirahara and
Mikito Nanashima},
title = {Learning versus Pseudorandom Generators in Constant Parallel Time},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-164}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/164},
eprinttype = {ECCC},
eprint = {TR22-164},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaS22,
author = {Shuichi Hirahara and
Nobutaka Shimizu},
title = {Hardness Self-Amplification from Feasible Hard-Core Sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-108}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/108},
eprinttype = {ECCC},
eprint = {TR22-108},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HopkinsL22,
author = {Max Hopkins and
Ting{-}Chun Lin},
title = {Explicit Lower Bounds Against {\(\Omega\)}(n)-Rounds of Sum-of-Squares},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-077}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/077},
eprinttype = {ECCC},
eprint = {TR22-077},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HopkinsL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Hoza22,
author = {William Hoza},
title = {Recent Progress on Derandomizing Space-Bounded Computation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-121}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/121},
eprinttype = {ECCC},
eprint = {TR22-121},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Hoza22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HuMM22,
author = {Ivan Hu and
Andrew Morgan and
Dieter van Melkebeek},
title = {Query Complexity of Inversion Minimization on Trees},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-158}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/158},
eprinttype = {ECCC},
eprint = {TR22-158},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HuMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/IgnatievMS22,
author = {Artur Ignatiev and
Ivan Mihajlin and
Alexander Smal},
title = {Super-cubic lower bound for generalized Karchmer-Wigderson games},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-016}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/016},
eprinttype = {ECCC},
eprint = {TR22-016},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/IgnatievMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ImpagliazzoMP22,
author = {Russell Impagliazzo and
Sasank Mouli and
Toniann Pitassi},
title = {Lower bounds for Polynomial Calculus with extension variables over
finite fields},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-038}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/038},
eprinttype = {ECCC},
eprint = {TR22-038},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ImpagliazzoMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ItsyksonR22,
author = {Dmitry Itsykson and
Artur Riazanov},
title = {Automating {OBDD} proofs is NP-hard},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-046}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/046},
eprinttype = {ECCC},
eprint = {TR22-046},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ItsyksonR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/IvanovMV22,
author = {Peter Ivanov and
Raghu Meka and
Emanuele Viola},
title = {Efficient resilient functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-148}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/148},
eprinttype = {ECCC},
eprint = {TR22-148},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/IvanovMV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/IvanovPV22,
author = {Peter Ivanov and
Liam Pavlovic and
Emanuele Viola},
title = {On correlation bounds against polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-092}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/092},
eprinttype = {ECCC},
eprint = {TR22-092},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/IvanovPV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/IyerW22,
author = {Siddharth Iyer and
Michael Whitmeyer},
title = {Searching for Regularity in Bounded Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-109}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/109},
eprinttype = {ECCC},
eprint = {TR22-109},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/IyerW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Jukna22,
author = {Stasys Jukna},
title = {Notes on Monotone Read-k Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-094}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/094},
eprinttype = {ECCC},
eprint = {TR22-094},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Jukna22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KalevT22,
author = {Itay Kalev and
Amnon Ta{-}Shma},
title = {Unbalanced Expanders from Multiplicity Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-073}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/073},
eprinttype = {ECCC},
eprint = {TR22-073},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KalevT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KarlinerST22,
author = {Dan Karliner and
Roie Salama and
Amnon Ta{-}Shma},
title = {The plane test is a local tester for Multiplicity Codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-028}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/028},
eprinttype = {ECCC},
eprint = {TR22-028},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/KarlinerST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KarlinerT22,
author = {Dan Karliner and
Amnon Ta{-}Shma},
title = {Improved local testing for multiplicity codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-078}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/078},
eprinttype = {ECCC},
eprint = {TR22-078},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KarlinerT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Kazi22,
author = {Zubayir Kazi},
title = {A Proof of the Generalized Union-Closed Set Conjecture assuming the
Union-Closed Set Conjecture},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-168}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/168},
eprinttype = {ECCC},
eprint = {TR22-168},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Kazi22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Khaniki22,
author = {Erfan Khaniki},
title = {Nisan-Wigderson generators in Proof Complexity: New lower bounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-023}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/023},
eprinttype = {ECCC},
eprint = {TR22-023},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Khaniki22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ko22,
author = {Young Kun Ko},
title = {Efficient Linearization Implies the Multiphase Conjecture},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-122}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/122},
eprinttype = {ECCC},
eprint = {TR22-122},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Ko22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KolPSY22,
author = {Gillat Kol and
Dmitry Paramonov and
Raghuvansh Saxena and
Huacheng Yu},
title = {Characterizing the Multi-Pass Streaming Complexity for Solving Boolean
CSPs Exactly},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-166}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/166},
eprinttype = {ECCC},
eprint = {TR22-166},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/KolPSY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Korten22,
author = {Oliver Korten},
title = {Efficient Low-Space Simulations From the Failure of the Weak Pigeonhole
Principle},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-025}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/025},
eprinttype = {ECCC},
eprint = {TR22-025},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Korten22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Krajicek22,
author = {Jan Kraj{\'{\i}}cek},
title = {On the existence of strong proof complexity generators},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-120}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/120},
eprinttype = {ECCC},
eprint = {TR22-120},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Krajicek22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KrokhinO22,
author = {Andrei A. Krokhin and
Jakub Oprsal},
title = {An Invitation to the Promise Constraint Satisfaction Problem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-126}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/126},
eprinttype = {ECCC},
eprint = {TR22-126},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KrokhinO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KushS22,
author = {Deepanshu Kush and
Shubhangi Saraf},
title = {Improved Low-Depth Set-Multilinear Circuit Lower Bounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-064}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/064},
eprinttype = {ECCC},
eprint = {TR22-064},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KushS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LeePV22,
author = {Chin Ho Lee and
Edward Pyne and
Salil P. Vadhan},
title = {Fourier Growth of Regular Branching Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-034}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/034},
eprinttype = {ECCC},
eprint = {TR22-034},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LeePV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LeverrierZ22,
author = {Anthony Leverrier and
Gilles Z{\'{e}}mor},
title = {Quantum Tanner codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-029}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/029},
eprinttype = {ECCC},
eprint = {TR22-029},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/LeverrierZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LeverrierZ22a,
author = {Anthony Leverrier and
Gilles Z{\'{e}}mor},
title = {Efficient decoding up to a constant fraction of the code length for
asymptotically good quantum codes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-088}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/088},
eprinttype = {ECCC},
eprint = {TR22-088},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LeverrierZ22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Liberatore22,
author = {Paolo Liberatore},
title = {Superredundancy: {A} tool for Boolean formula minimization complexity
analysis},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-062}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/062},
eprinttype = {ECCC},
eprint = {TR22-062},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Liberatore22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Limaye0T22,
author = {Nutan Limaye and
Srikanth Srinivasan and
S{\'{e}}bastien Tavenas},
title = {On the Partial Derivative Method Applied to Lopsided Set-Multilinear
Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-090}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/090},
eprinttype = {ECCC},
eprint = {TR22-090},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Limaye0T22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Lingas22,
author = {Andrzej Lingas},
title = {A Note on Lower Bounds for Monotone Multilinear Boolean Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-085}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/085},
eprinttype = {ECCC},
eprint = {TR22-085},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Lingas22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiuP22,
author = {Yanyi Liu and
Rafael Pass},
title = {Characterizing Derandomization Through Hardness of Levin-Kolmogorov
Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-084}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/084},
eprinttype = {ECCC},
eprint = {TR22-084},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiuP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiuP22a,
author = {Yanyi Liu and
Rafael Pass},
title = {Leakage-Resilient Hardness v.s. Randomness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-113}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/113},
eprinttype = {ECCC},
eprint = {TR22-113},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiuP22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LovettZ22,
author = {Shachar Lovett and
Jiapeng Zhang},
title = {Fractional certificates for bounded functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-107}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/107},
eprinttype = {ECCC},
eprint = {TR22-107},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LovettZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LuO22,
author = {Zhenjian Lu and
Igor C. Oliveira},
title = {Theory and Applications of Probabilistic Kolmogorov Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-081}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/081},
eprinttype = {ECCC},
eprint = {TR22-081},
timestamp = {Tue, 30 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LuO22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LuOZ22,
author = {Zhenjian Lu and
Igor Carboni Oliveira and
Marius Zimand},
title = {Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-056}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/056},
eprinttype = {ECCC},
eprint = {TR22-056},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LuOZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Lyu22,
author = {Xin Lyu},
title = {Improved Pseudorandom Generators for $\mathrm{AC}0$ Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-021}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/021},
eprinttype = {ECCC},
eprint = {TR22-021},
timestamp = {Fri, 25 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Lyu22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Mahajan022,
author = {Meena Mahajan and
Gaurav Sood},
title = {{QBF} Merge Resolution is powerful but unnatural},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-080}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/080},
eprinttype = {ECCC},
eprint = {TR22-080},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Mahajan022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MaoMZ22,
author = {Xinyu Mao and
Noam Mazor and
Jiapeng Zhang},
title = {Non-Adaptive Universal One-Way Hash Functions from Arbitrary One-Way
Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-049}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/049},
eprinttype = {ECCC},
eprint = {TR22-049},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MaoMZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/McLellanM22,
author = {Greg McLellan and
Alexey Milovanov},
title = {Some Games on Turing Machines and Power from Random Strings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-134}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/134},
eprinttype = {ECCC},
eprint = {TR22-134},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/McLellanM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MelkebeekM22,
author = {Dieter van Melkebeek and
Andrew Morgan},
title = {Polynomial Identity Testing via Evaluation of Rational Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-115}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/115},
eprinttype = {ECCC},
eprint = {TR22-115},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MelkebeekM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MihajlinS22,
author = {Ivan Mihajlin and
Anastasia Sofronova},
title = {A better-than-$3\log{n}$ depth lower bound for De Morgan formulas with restrictions on top gates},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-033}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/033},
eprinttype = {ECCC},
eprint = {TR22-033},
timestamp = {Thu, 17 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/MihajlinS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Monroe22,
author = {Hunter Monroe},
title = {Average-Case Hardness of Proving Tautologies and Theorems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-076}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/076},
eprinttype = {ECCC},
eprint = {TR22-076},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Monroe22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/OliveiraS22,
author = {Rafael Mendes de Oliveira and
Akash Sengupta},
title = {Radical Sylvester-Gallai for Cubics},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-131}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/131},
eprinttype = {ECCC},
eprint = {TR22-131},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/OliveiraS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/PelegSV22,
author = {Shir Peleg and
Amir Shpilka and
Ben Lee Volk},
title = {Tensor Reconstruction Beyond Constant Rank},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-125}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/125},
eprinttype = {ECCC},
eprint = {TR22-125},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/PelegSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/PitassiSS22,
author = {Toniann Pitassi and
Morgan Shirley and
Adi Shraibman},
title = {The Strength of Equality Oracles in Communication},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-152}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/152},
eprinttype = {ECCC},
eprint = {TR22-152},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/PitassiSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/PuttermanP22,
author = {Aaron (Louie) Putterman and
Edward Pyne},
title = {Near-Optimal Derandomization of Medium-Width Branching Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-150}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/150},
eprinttype = {ECCC},
eprint = {TR22-150},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/PuttermanP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RamyaT22,
author = {C. Ramya and
Anamay Tengse},
title = {On Finer Separations between Subclasses of Read-once Oblivious ABPs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-009}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/009},
eprinttype = {ECCC},
eprint = {TR22-009},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/RamyaT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Rao22,
author = {Anup Rao},
title = {Sunflowers: from soil to oil},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-005}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/005},
eprinttype = {ECCC},
eprint = {TR22-005},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Rao22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RaoS22,
author = {Anup Rao and
Oscar Sprumont},
title = {On List Decoding Transitive Codes From Random Errors},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-012}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/012},
eprinttype = {ECCC},
eprint = {TR22-012},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/RaoS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RenSW22,
author = {Hanlin Ren and
Rahul Santhanam and
Zhikun Wang},
title = {On the Range Avoidance Problem for Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-048}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/048},
eprinttype = {ECCC},
eprint = {TR22-048},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RenSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RichelsonR22,
author = {Silas Richelson and
Sourya Roy},
title = {Analyzing Ta-Shma's Code via the Expander Mixing Lemma},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-004}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/004},
eprinttype = {ECCC},
eprint = {TR22-004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RichelsonR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RichelsonR22a,
author = {Silas Richelson and
Sourya Roy},
title = {List-Decoding Random Walk {XOR} Codes Near the Johnson Bound},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-069}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/069},
eprinttype = {ECCC},
eprint = {TR22-069},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RichelsonR22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RothblumV22,
author = {Ron D. Rothblum and
Prashant Nalini Vasudevan},
title = {Collision-Resistance from Multi-Collision-Resistance},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-017}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/017},
eprinttype = {ECCC},
eprint = {TR22-017},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/RothblumV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/SaksS22,
author = {Michael E. Saks and
Rahul Santhanam},
title = {On Randomized Reductions to the Random Strings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-074}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/074},
eprinttype = {ECCC},
eprint = {TR22-074},
timestamp = {Thu, 12 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/SaksS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/SaxenaS0V22,
author = {Raghuvansh Saxena and
Noah Singer and
Madhu Sudan and
Santhoshini Velusamy},
title = {Streaming complexity of CSPs with randomly ordered constraints},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-100}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/100},
eprinttype = {ECCC},
eprint = {TR22-100},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/SaxenaS0V22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/SaxenaS0V22a,
author = {Raghuvansh Saxena and
Noah Singer and
Madhu Sudan and
Santhoshini Velusamy},
title = {Streaming beyond sketching for Maximum Directed Cut},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-144}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/144},
eprinttype = {ECCC},
eprint = {TR22-144},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/SaxenaS0V22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/SchleitzerB22,
author = {Agnes Schleitzer and
Olaf Beyersdorff},
title = {Classes of Hard Formulas for {QBF} Resolution},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-036}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/036},
eprinttype = {ECCC},
eprint = {TR22-036},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/SchleitzerB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ShaltielS22,
author = {Ronen Shaltiel and
Jad Silbak},
title = {Error Correcting Codes that Achieve {BSC} Capacity Against Channels
that are Poly-Size Circuits},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-117}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/117},
eprinttype = {ECCC},
eprint = {TR22-117},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ShaltielS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Sherstov22,
author = {Alexander A. Sherstov},
title = {The Approximate Degree of {DNF} and {CNF} Formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-123}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/123},
eprinttype = {ECCC},
eprint = {TR22-123},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Sherstov22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Sofronova022,
author = {Anastasia Sofronova and
Dmitry Sokolov},
title = {A Lower Bound for \emph{k}-DNF Resolution on Random {CNF} Formulas
via Expansion},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-054}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/054},
eprinttype = {ECCC},
eprint = {TR22-054},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Sofronova022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Vereshchagin22,
author = {Nikolay K. Vereshchagin},
title = {How much randomness is needed to convert {MA} protocols to {AM} protocols?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-060}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/060},
eprinttype = {ECCC},
eprint = {TR22-060},
timestamp = {Mon, 11 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Vereshchagin22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Viola22,
author = {Emanuele Viola},
title = {Correlation bounds against polynomials},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-142}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/142},
eprinttype = {ECCC},
eprint = {TR22-142},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Viola22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Woude00RV22,
author = {Jason Vander Woude and
Peter Dixon and
A. Pavan and
Jamie Radcliffe and
N. V. Vinodchandran},
title = {The Geometry of Rounding},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-160}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/160},
eprinttype = {ECCC},
eprint = {TR22-160},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Woude00RV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Wu22,
author = {Hao Wu},
title = {Direct Sum Theorems From Fortification},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-114}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/114},
eprinttype = {ECCC},
eprint = {TR22-114},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Wu22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/YangZ22,
author = {Guangxu Yang and
Jiapeng Zhang},
title = {Simulation Methods in Communication Lower Bounds, Revisited},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-019}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/019},
eprinttype = {ECCC},
eprint = {TR22-019},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/YangZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Yu22,
author = {Huacheng Yu},
title = {Strong {XOR} Lemma for Communication with Bounded Rounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR22-118}},
year = {2022},
url = {https://eccc.weizmann.ac.il/report/2022/118},
eprinttype = {ECCC},
eprint = {TR22-118},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Yu22.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-06-07 04:10 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:
