Journal: Computational Complexity

Volume 30, Issue 1

1 -- 0Orr Paradise. Smooth and Strong PCPs
2 -- 0Fedor Part, Iddo Tzameret. Resolution with Counting: Dag-Like Lower Bounds and Different Moduli
3 -- 0Ronen Shaltiel, Jad Silbak. Explicit List-Decodable Codes with Optimal Rate for Computationally Bounded Channels
4 -- 0Susanna F. de Rezende, Or Meir, Jakob Nordström, Robert Robere. Nullstellensatz Size-Degree Trade-offs from Reversible Pebbling
5 -- 0Mark Giesbrecht, Armin Jamshidpey, Éric Schost. Subquadratic-Time Algorithms for Normal Bases
6 -- 0Ben lee Volk, Mrinal Kumar 0001. Lower Bounds for Matrix Factorization
7 -- 0Jacobo Torán, Florian Wörz. Reversible Pebble Games and the Relation Between Tree-Like and General Resolution Space
8 -- 0Pranav Bisht, Nitin Saxena 0001. Blackbox identity testing for sum of special ROABPs and its border class
9 -- 0Orr Paradise. Correction to: Smooth and Strong PCPs