External Links

    Journal: Computational Complexity

    Volume 23, Issue 2

    147 -- 149Christopher Umans. Special Issue "Conference on Computational Complexity 2013" Guest editor's foreword
    151 -- 175Daniel M. Kane. The correct exponent for the Gotsman-Linial Conjecture
    177 -- 205Rahul Santhanam, Ryan Williams. On Uniformity and Circuit Lower Bounds
    207 -- 303Ankit Gupta 0001, Neeraj Kayal, Youming Qiao. Random arithmetic formulas can be reconstructed efficiently
    305 -- 322Andris Ambainis, Ronald de Wolf. How Low can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?
    323 -- 354Aleksandrs Belovs, Ansis Rosmanis. On the Power of Non-adaptive Learning Graphs
    runs on