Fast weighted summation of erfc functions

Loading...
Thumbnail Image
Files
CS-TR-4848.pdf(242.88 KB)
No. of downloads: 745
Publication or External Link
Date
2007-01-08
Authors
Raykar, Vikas C.
Duraiswami, Ramani
Krishnapuram, B.
Advisor
Citation
DRUM DOI
Abstract
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.
Notes
Rights