Journal: Computational Complexity

Volume 31, Issue 1

1 -- 0Austin Conner, Fulvio Gesmundo, Joseph M. Landsberg, Emanuele Ventura. Rank and border rank of Kronecker powers of tensors and Strassen's laser method
2 -- 0Andreas Galanis, Leslie Ann Goldberg, Andrés Herrera-Poyatos. The complexity of approximating the complex-valued Potts model
3 -- 0Thomas Watson 0001. Amplification with One NP Oracle Query
4 -- 0Igor Carboni Oliveira, Rahul Santhanam, Roei Tell. Expander-Based Cryptography Meets Natural Proofs
5 -- 0Paul Görlach, Yue Ren, Leon Zhang. Computing zero-dimensional tropical varieties via projections
6 -- 0Adrien Poteaux, Martin Weimann. A quasi-linear irreducibility test in 핂[[x]][y]