Skip to content

Lower bounds for matrix product, in bounded depth circuits with arbitrary gates.

Ran Raz, Amir Shpilka

VenueA*STOC
Year2001
ProceedingsSTOC

Browse the full STOC paper archive.