Matrix-vector multiplication in sub-quadratic time: (some preprocessing required).

Ryan Williams 0001 Matrix-vector multiplication in sub-quadratic time: (some preprocessing required). 995-1001 2007 conf/soda/2007 SODA http://dl.acm.org/citation.cfm?id=1283383.1283490 db/conf/soda/soda2007.html#Williams07