Description: In this paper we give an algorithm that runs in O (n 2 log n) expected time, assuming the entries in the input matrices are independent samples from a uniform distribution.
To Search:
File list (Check if you may need any files):
TR-2010-04.pdf
Download