Journal: Computational Complexity

Volume 28, Issue 2

145 -- 183Or Meir, Avi Wigderson. Prediction from Partial Information and Hindsight, with Application to Circuit Lower Bounds
185 -- 239Pavel Pudlák, Neil Thapen. Random resolution refutations
241 -- 257Anshul Adve, Colleen Robichaux, Alexander Yong. Vanishing of Littlewood-Richardson polynomials is in P
259 -- 343Roei Tell. Improved Bounds for Quantified Derandomization of Constant-Depth Circuits and Polynomials