Journal: Computational Complexity

Volume 24, Issue 3

477 -- 532Amir Shpilka, Ilya Volkovich. Read-once polynomial identity testing
533 -- 600Samuel R. Buss, Ryan Williams. Limits on Alternation Trading Proofs for Time-Space Lower Bounds
601 -- 643Eli Ben-Sasson, Michael Viderman. Composition of semi-LTCs by two-wise tensor products
645 -- 694Anil Ada, Arkadev Chattopadhyay, Omar Fawzi, Phuong Nguyen. The NOF Multiparty Communication Complexity of Composed Functions