Fast weighted summation of erfc functions

View/ Open
Date
2007-01-08Author
Raykar, Vikas C.
Duraiswami, Ramani
Krishnapuram, B.
Metadata
Show full item recordAbstract
Abstract: Direct computation of the weighted sum of N complementary
error functions at M points scales as O(MN). We present a O(M + N)
$\epsilon$-exact approximation algorithm to compute the same.