Articles under category:
Separation Of Complexity Classes
Separation Of Complexity Classes
|
Volume 6, Article 10 (pages 227-245)
A Separation of NP and coNP in Multiparty Communication Complexity by Dmitry Gavinsky and Alexander A. Sherstov |
|
Volume 6, Article 9 (pages 201-225)
Separating Deterministic from Randomized Multiparty Communication Complexity by Paul Beame, Matei David, Toniann Pitassi, and Philipp Woelfel |
|
Volume 6, Article 7 (pages 135-177)
Elusive Functions and Lower Bounds for Arithmetic Circuits by Ran Raz |
|
Volume 2, Article 6 (pages 121-135)
Separation of Multilinear Circuit and Formula Size by Ran Raz |