Journal: Computational Complexity

Volume 28, Issue 1

1 -- 25Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff. Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound
27 -- 56Matthias Christandl, Jeroen Zuiddam. Tensor surgery and tensor rank
57 -- 111Matthias Christandl, Péter Vrana, Jeroen Zuiddam. Asymptotic tensor rank of graph tensors: beyond matrix multiplication
113 -- 144Mika Göös, Pritish Kamath, Toniann Pitassi, Thomas Watson 0001. Query-to-Communication Lifting for P NP