Lower Bounds on Matrix Rigidity Via a Quantum Argument.

Ronald de Wolf Lower Bounds on Matrix Rigidity Via a Quantum Argument. 62-71 2006 conf/icalp/2006-1 ICALP (1) http://dx.doi.org/10.1007/11786986_7 db/conf/icalp/icalp2006-1.html#Wolf06