Search results

Create the page "Equivalence testing lower bound via communication complexity" on this wiki! See also the page found with your search.

• Bibliography
  ...onW-09|Scott Aaronson and Avi Wigderson. ''Algebrization: A New Barrier in Complexity Theory.'' ACM Transactions on Computation Theory, 1(1), 2009.}} ...ent Canonne, and Gautam Kamath. ''A Chasm Between Identity and Equivalence Testing with Conditional Queries.'' In ''CoRR,'' abs/1411.7346, 2014.}}
  45 KB (5,687 words) - 02:01, 13 March 2023