Computation Theory (TOCT)


Search Issue
enter search term and/or author name


ACM Transactions on Computation Theory (TOCT), Volume 10 Issue 1, January 2018

Affine Relativization: Unifying the Algebrization and Relativization Barriers
Bariş Aydinlioğlu, Eric Bach
Article No.: 1
DOI: 10.1145/3170704

Communication Complexity of Statistical Distance
Thomas Watson
Article No.: 2
DOI: 10.1145/3170708

Identity Testing and Lower Bounds for Read-k Oblivious Algebraic Branching Programs
Matthew Anderson, Michael A. Forbes, Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk
Article No.: 3
DOI: 10.1145/3170709

Randomized Communication versus Partition Number
Mika Göös, T. S. Jayram, Toniann Pitassi, Thomas Watson
Article No.: 4
DOI: 10.1145/3170711