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/eccc2024.bht:"
download as .bib file
@article{DBLP:journals/eccc/00010SV24,
author = {Mrinal Kumar and
Varun Ramanathan and
Ramprasad Saptharishi and
Ben Lee Volk},
title = {Towards Deterministic Algorithms for Constant-Depth Factors of Constant-Depth
Circuits},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--043},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/043},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/00010SV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/00010Y24,
author = {Xi Chen and
Yuhao Li and
Mihalis Yannakakis},
title = {Computing a Fixed Point of Contraction Maps in Polynomial Queries},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--057},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/057},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/00010Y24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/000124,
author = {Oded Goldreich},
title = {On locally-characterized expander graphs (a survey)},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--013},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/013},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/000124.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/000124a,
author = {Oded Goldreich},
title = {On the query complexity of testing local graph properties in the bounded-degree
graph model},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--047},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/047},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/000124a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/000124b,
author = {Oded Goldreich},
title = {On the relaxed {LDC} of {BGHSV:} {A} survey that corrects the record},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--078},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/078},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/000124b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001LO24,
author = {Lijie Chen and
Jiatu Li and
Igor Carboni Oliveira},
title = {Reverse Mathematics of Complexity Lower Bounds},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--060},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/060},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001LO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0001LO24a,
author = {Lijie Chen and
Jiatu Li and
Igor Carboni Oliveira},
title = {On the Unprovability of Circuit Size Bounds in Intuitionistic S\({}^{\mbox{1}}\)\({}_{\mbox{2}}\)},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--083},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/083},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0001LO24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0002LRX24,
author = {Siddhartha Jain and
Jiawei Li and
Robert Robere and
Zhiyang Xun},
title = {On Pigeonhole Principles and Ramsey in {TFNP}},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--017},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/017},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/0002LRX24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/0003W24,
author = {Robert Andrews and
Avi Wigderson},
title = {Constant-Depth Arithmetic Circuits for Linear Algebra Problems},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--080},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/080},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/0003W24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AggarwalDLOS24,
author = {Divesh Aggarwal and
Pranjal Dutta and
Zeyong Li and
Maciej Obremski and
Sidhant Saraogi},
title = {Improved Lower Bounds for 3-Query Matching Vector Codes},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--061},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/061},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AggarwalDLOS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AggarwalMV24,
author = {Divesh Aggarwal and
Leong Jin Ming and
Alexandra Veliche},
title = {Worst-Case to Average-Case Hardness of {LWE:} {A} Simple and Practical
Perspective},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--077},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/077},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AggarwalMV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlekseevFS24,
author = {Yaroslav Alekseev and
Yuval Filmus and
Alexander Smal},
title = {Lifting dichotomies},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--037},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/037},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/AlekseevFS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlekseevGH24,
author = {Yaroslav Alekseev and
Dima Grigoriev and
Edward A. Hirsch},
title = {Tropical proof systems},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--072},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/072},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AlekseevGH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlrabiahG24,
author = {Omar Alrabiah and
Venkatesan Guruswami},
title = {Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes
via Rainbow Cycles},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--062},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/062},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AlrabiahG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlrabiahGM024,
author = {Omar Alrabiah and
Jesse Goodman and
Jonathan Mosheiff and
Jo{\~{a}}o Ribeiro},
title = {Low-Degree Polynomials Are Good Extractors},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--093},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/093},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AlrabiahGM024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AmireddyBP0024,
author = {Prashanth Amireddy and
Amik Raj Behera and
Manaswi Paraashar and
Srikanth Srinivasan and
Madhu Sudan},
title = {Local Correction of Linear Functions over the Boolean Cube},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--056},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/056},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AmireddyBP0024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AmitPRG24,
author = {Noga Amit and
Orr Paradise and
Guy N. Rothblum and
Shafi Goldwasser},
title = {Models That Prove Their Own Correctness},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--098},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/098},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AmitPRG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AmitR24,
author = {Noga Amit and
Guy N. Rothblum},
title = {Constant-Round Arguments for Batch-Verification and Bounded-Space
Computations from One-Way Functions},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--096},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/096},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AmitR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArtecheCG24,
author = {Noel Arteche and
Gaia Carenini and
Matthew Gray},
title = {Quantum Automating {\textdollar}{\textbackslash}mathbf\{TC\}0{\textdollar}-Frege
Is LWE-Hard},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--029},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/029},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ArtecheCG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Arvind0M24,
author = {Vikraman Arvind and
Abhranil Chatterjee and
Partha Mukhopadhyay},
title = {Trading Determinism for Noncommutativity in Edmonds' Problem},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--073},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/073},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Arvind0M24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ArvindJ24,
author = {Vikraman Arvind and
Pushkar S. Joglekar},
title = {A Multivariate to Bivariate Reduction for Noncommutative Rank and
Related Results},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--084},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/084},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ArvindJ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BafnaLM24,
author = {Mitali Bafna and
Noam Lifshitz and
Dor Minzer},
title = {Constant Degree Direct Product Testers with Small Soundness},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--020},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/020},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BafnaLM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BallLMP24,
author = {Marshall Ball and
Yanyi Liu and
Noam Mazor and
Rafael Pass},
title = {Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity
and Key-Agreement},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--055},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/055},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BallLMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BaraskarD024,
author = {Omkar Baraskar and
Agrim Dewan and
Chandan Saha},
title = {Testing equivalence to design polynomials},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--004},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/004},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BaraskarD024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BeameK24,
author = {Paul Beame and
Niels Kornerup},
title = {Quantum Time-Space Tradeoffs for Matrix Problems},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--011},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/011},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BeameK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bedi24,
author = {Harpreet Bedi},
title = {Degree 2 lower bound for Permanent in arbitrary characteristic},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--015},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/015},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Bedi24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BennettGS24,
author = {Huck Bennett and
Surendra Ghentiyala and
Noah Stephens{-}Davidowitz},
title = {The more the merrier! On the complexity of finding multicollisions,
with connections to codes and lattices},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--018},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/018},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BennettGS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BeyersdorffHS24,
author = {Olaf Beyersdorff and
Tim Hoffmann and
Luc Nicolas Spachmann},
title = {Proof Complexity of Propositional Model Counting},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--030},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/030},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BeyersdorffHS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BeyersdorffKS24,
author = {Olaf Beyersdorff and
Kaspar Kasche and
Luc Nicolas Spachmann},
title = {Polynomial Calculus for Quantified Boolean Logic: Lower Bounds through
Circuits and Degree},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--038},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/038},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BeyersdorffKS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bhattacharya24,
author = {Sreejata Kishor Bhattacharya},
title = {Aaronson-Ambainis Conjecture Is True For Random Restrictions},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--035},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/035},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Bhattacharya24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BhattacharyaCD24,
author = {Sreejata Kishor Bhattacharya and
Arkadev Chattopadhyay and
Pavel Dvorak},
title = {Exponential Separation Between Powers of Regular and General Resolution
Over Parities},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--022},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/022},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BhattacharyaCD24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Bisht0NV24,
author = {Pranav Bisht and
Nikhil Gupta and
Prajakta Nimbhorkar and
Ilya Volkovich},
title = {Launching Identity Testing into (Bounded) Space},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--041},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/041},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Bisht0NV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BonacinaBBL24,
author = {Ilario Bonacina and
Maria Luisa Bonet and
Sam Buss and
Massimo Lauria},
title = {Redundancy for MaxSAT},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--045},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/045},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BonacinaBBL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BoyleKV24,
author = {Elette Boyle and
Ilan Komargodski and
Neekon Vafa},
title = {Memory Checking Requires Logarithmic Overhead},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--014},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/014},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BoyleKV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BussT24,
author = {Sam Buss and
Neil Thapen},
title = {A Simple Supercritical Tradeoff between Size and Height in Resolution},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR24-001}},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/001},
eprinttype = {ECCC},
eprint = {TR24-001},
timestamp = {Wed, 10 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BussT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BussY24,
author = {Sam Buss and
Emre Yolcu},
title = {Regular resolution effectively simulates resolution},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--033},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/033},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/BussY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChanNP24,
author = {Siu On Chan and
Hiu Tsun Ng and
Sijin Peng},
title = {How Random CSPs Fool Hierarchies},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--066},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/066},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChanNP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChauguleL24,
author = {Prasad Chaugule and
Nutan Limaye},
title = {On the closures of monotone algebraic classes and variants of the
determinant},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--021},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/021},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ChauguleL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChedeCS24,
author = {Sravanthi Chede and
Leroy Chew and
Anil Shukla},
title = {Circuits, Proofs and Propositional Model Counting},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--081},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/081},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChedeCS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChengW24,
author = {Kuan Cheng and
Ruiyang Wu},
title = {Randomness Extractors in {\textdollar}{\textbackslash}mathrm\{AC\}0{\textdollar}
and {\textdollar}{\textbackslash}mathrm\{NC\}1{\textdollar}: Optimal
up to Constant Factors},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--040},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/040},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/ChengW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ChengW24a,
author = {Kuan Cheng and
Yichuan Wang},
title = {{\textdollar}BPL{\textbackslash}subseteq L-AC1{\textdollar}},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--048},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/048},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ChengW24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Cohen0M24,
author = {Gil Cohen and
Itay Cohen and
Gal Maor},
title = {Tight Bounds for the Zig-Zag Product},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--089},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/089},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Cohen0M24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CohenDMPWY24,
author = {Gil Cohen and
Dean Doron and
Tomer Manket and
Edward Pyne and
Yichuan Wang and
Tal Yankovitz},
title = {A Study of Error Reduction Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--090},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/090},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/CohenDMPWY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/CookM24,
author = {Joshua Cook and
Dana Moshkovitz},
title = {Explicit Time and Space Efficient Encoders Exist Only With Random
Access},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--032},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/032},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/CookM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiCiccoP024,
author = {Mason DiCicco and
Vladimir Podolskii and
Daniel Reichman},
title = {Nearest Neighbor Complexity and Boolean Circuits},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--025},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/025},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/DiCiccoP024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiksteinDL24,
author = {Yotam Dikstein and
Irit Dinur and
Alexander Lubotzky},
title = {Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--019},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/019},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/DiksteinDL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DiksteinH24,
author = {Yotam Dikstein and
Max Hopkins},
title = {Chernoff Bounds and Reverse Hypercontractivity on {HDX}},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--082},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/082},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DiksteinH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DoronMW24,
author = {Dean Doron and
Jonathan Mosheiff and
Mary Wootters},
title = {When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov
Bound?},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--091},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/091},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DoronMW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DwivediGV24,
author = {Ashish Dwivedi and
Zeyu Guo and
Ben Lee Volk},
title = {Optimal Pseudorandom Generators for Low-Degree Polynomials Over Moderately
Large Fields},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--028},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/028},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DwivediGV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FangHHH24,
author = {Yuting Fang and
Lianna Hambardzumyan and
Nathaniel Harms and
Pooya Hatami},
title = {No Complete Problem for Constant-Cost Randomized Communication},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--064},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/064},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/FangHHH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/FlemingGPR24,
author = {Noah Fleming and
Stefan Grosser and
Toniann Pitassi and
Robert Robere},
title = {Black-Box {PPP} is not Turing-Closed},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--010},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/010},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/FlemingGPR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GajulapalliGK24,
author = {Karthik Gajulapalli and
Alexander Golovnev and
Samuel King},
title = {On the Power of Adaptivity for Function Inversion},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--054},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/054},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GajulapalliGK24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GajulapalliLV24,
author = {Karthik Gajulapalli and
Zeyong Li and
Ilya Volkovich},
title = {Oblivious Classes Revisited: Lower Bounds and Hierarchies},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--049},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/049},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GajulapalliLV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Gavinsky24,
author = {Dmytro Gavinsky},
title = {Unambiguous parity-query complexity},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--009},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/009},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Gavinsky24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Golovnev0HNY24,
author = {Alexander Golovnev and
Zeyu Guo and
Pooya Hatami and
Satyajeet Nagargoje and
Chao Yan},
title = {Hilbert Functions and Low-Degree Randomness Extractors},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--092},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/092},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Golovnev0HNY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GrewalY24,
author = {Sabee Grewal and
Justin Yirka},
title = {The Entangled Quantum Polynomial Hierarchy Collapses},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--006},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/006},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/GrewalY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuptaSW24,
author = {Meghal Gupta and
Mihir Singhal and
Hongxun Wu},
title = {Optimal quantile estimation: beyond the comparison model},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--065},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/065},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuptaSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GurjarOR24,
author = {Rohit Gurjar and
Taihei Oki and
Roshan Raj},
title = {Fractional Linear Matroid Matching is in quasi-NC},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--044},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/044},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GurjarOR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GuruswamiLRS024,
author = {Venkatesan Guruswami and
Bingkai Lin and
Xuandi Ren and
Yican Sun and
Kewen Wu},
title = {Almost Optimal Time Lower Bound for Approximating Parameterized Clique,
CSP, and More, under {ETH}},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--075},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/075},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GuruswamiLRS024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HakoniemiLT24,
author = {Tuomas Hakoniemi and
Nutan Limaye and
Iddo Tzameret},
title = {Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and
Barriers},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--079},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/079},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HakoniemiLT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HatamiH24,
author = {Hamed Hatami and
Pooya Hatami},
title = {Structure in Communication Complexity and Constant-Cost Complexity
Classes},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--012},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/012},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HatamiH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HermanR24,
author = {Tal Herman and
Guy N. Rothblum},
title = {Interactive Proofs for General Distribution Properties},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--094},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/094},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HermanR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaKLO24,
author = {Shuichi Hirahara and
Valentine Kabanets and
Zhenjian Lu and
Igor C. Oliveira},
title = {Exact Search-to-Decision Reductions for Time-Bounded Kolmogorov Complexity},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--059},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/059},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaKLO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaN24,
author = {Shuichi Hirahara and
Mikito Nanashima},
title = {One-Way Functions and Zero Knowledge},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--063},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/063},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaN24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaO24,
author = {Shuichi Hirahara and
Naoto Ohsaka},
title = {Probabilistically Checkable Reconfiguration Proofs and Inapproximability
of Reconfiguration Problems},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--023},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/023},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaO24a,
author = {Shuichi Hirahara and
Naoto Ohsaka},
title = {Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--039},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/039},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaO24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HiraharaS24,
author = {Shuichi Hirahara and
Nobutaka Shimizu},
title = {Planted Clique Conjectures Are Equivalent},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--058},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/058},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HiraharaS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Hrubes24,
author = {Pavel Hrubes},
title = {Hard submatrices for non-negative rank and communication complexity
\}},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--008},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/008},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Hrubes24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Hrubes24a,
author = {Pavel Hrubes},
title = {A subquadratic upper bound on sum-of-squares compostion formulas},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--026},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/026},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Hrubes24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HuangMYZ24,
author = {Mi{-}Ying (Miryam) Huang and
Xinyu Mao and
Guangxu Yang and
Jiapeng Zhang},
title = {Breaking Square-Root Loss Barriers via Min-Entropy},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--067},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/067},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HuangMYZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Ishizuka24,
author = {Takashi Ishizuka},
title = {{PLS} is contained in {PLC}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR24-002}},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/002},
eprinttype = {ECCC},
eprint = {TR24-002},
timestamp = {Wed, 10 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Ishizuka24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/JaserT24,
author = {Lisa Jaser and
Jacobo Tor{\'{a}}n},
title = {Pebble Games and Algebraic Proof Systems Meet Again},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--042},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/042},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/JaserT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KaneO024,
author = {Daniel M. Kane and
Anthony Ostuni and
Kewen Wu},
title = {Locality Bounds for Sampling Hamming Slices},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--031},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/031},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KaneO024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KoppartyTY24,
author = {Swastik Kopparty and
Amnon Ta{-}Shma and
Kedem Yakirevitch},
title = {Character sums over {AG} codes},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--069},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/069},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KoppartyTY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KortenP24,
author = {Oliver Korten and
Toniann Pitassi},
title = {Strong vs. Weak Range Avoidance and the Linear Ordering Principle},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--076},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/076},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KortenP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KothariM24,
author = {Pravesh Kothari and
Peter Manohar},
title = {Superpolynomial Lower Bounds for Smooth 3-LCCs and Sharp Bounds for
Designs},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--068},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/068},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KothariM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/KrishanV24,
author = {Vaibhav Krishan and
Sundar Vishwanathan},
title = {Towards {ACC} Lower Bounds using Torus Polynomials},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--074},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/074},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/KrishanV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiuMP24,
author = {Yanyi Liu and
Noam Mazor and
Rafael Pass},
title = {A Note on Zero-Knowledge for {NP} and One-Way Functions},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--095},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/095},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiuMP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiuP24,
author = {Yanyi Liu and
Rafael Pass},
title = {A Direct {PRF} Construction from Kolmogorov Complexity},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--051},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/051},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiuP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LoffM24,
author = {Bruno Loff and
Alexey Milovanov},
title = {The hardness of decision tree complexity},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--034},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/034},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/LoffM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LuS24,
author = {Zhenjian Lu and
Rahul Santhanam},
title = {Impagliazzo's Worlds Through the Lens of Conditional Kolmogorov Complexity},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--085},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/085},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LuS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ManorM24,
author = {Yahel Manor and
Or Meir},
title = {Lifting with Inner Functions of Polynomial Discrepancy},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--071},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/071},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ManorM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MaoYZ24,
author = {Xinyu Mao and
Guangxu Yang and
Jiapeng Zhang},
title = {Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds
for Pointer Chasing},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--070},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/070},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MaoYZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MazorP24,
author = {Noam Mazor and
Rafael Pass},
title = {Search-to-Decision Reductions for Kolmogorov Complexity},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--003},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/003},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/MazorP24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MazorP24a,
author = {Noam Mazor and
Rafael Pass},
title = {Gap {MCSP} is not (Levin) NP-complete in Obfustopia},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--053},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/053},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MazorP24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MinzerZ24,
author = {Dor Minzer and
Kai Zhe Zheng},
title = {Near Optimal Alphabet-Soundness Tradeoff PCPs},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--027},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/027},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/MinzerZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Mouli24,
author = {Sasank Mouli},
title = {Polynomial Calculus sizes over the Boolean and Fourier bases are incomparable},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--046},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/046},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Mouli24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MourRR24,
author = {Tamer Mour and
Alon Rosen and
Ron Rothblum},
title = {Locally Testable Tree Codes},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--088},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/088},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MourRR24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MuNRV24,
author = {Changrui Mu and
Shafik Nassar and
Ron Rothblum and
Prashant Nalini Vasudevan},
title = {Strong Batching for Non-Interactive Statistical Zero-Knowledge},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--024},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/024},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/MuNRV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/NobleHO24,
author = {Daniel Noble and
Brett Hemenway and
Rafail Ostrovsky},
title = {MetaDORAM: Breaking the Log-Overhead Information Theoretic Barrier},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--005},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/005},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/NobleHO24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Pinto24,
author = {Renato Ferreira Pinto Jr.},
title = {Directed Isoperimetry and Monotonicity Testing: {A} Dynamical Approach},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--087},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/087},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Pinto24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/SM24,
author = {{Karthik {C. S.}} and
Pasin Manurangsi},
title = {On Inapproximability of Reconfiguration Problems: PSPACE-Hardness
and some Tight NP-Hardness Results},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--007},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/007},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/SM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Sanyal24,
author = {Swagato Sanyal},
title = {Randomized query composition and product distributions},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--016},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/016},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Sanyal24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Shmueli24,
author = {Omri Shmueli},
title = {Quantum Algorithms in a Superposition of Spacetimes},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--050},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/050},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Shmueli24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Wu24,
author = {Hao Wu},
title = {A nearly-4logn depth lower bound for formulas with restriction on
top},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--086},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/086},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Wu24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/XunZ24,
author = {Zhiyang Xun and
David Zuckerman},
title = {Near-Optimal Averaging Samplers},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--097},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/097},
timestamp = {Wed, 05 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/XunZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Yankovitz24,
author = {Tal Yankovitz},
title = {A stronger bound for linear 3-LCC},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--036},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/036},
timestamp = {Tue, 05 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eccc/Yankovitz24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/Yirka24,
author = {Justin Yirka},
title = {Even quantum advice is unlikely to solve {PP}},
journal = {Electron. Colloquium Comput. Complex.},
pages = {TR24--052},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/052},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/Yirka24.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-15 18:35 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:
