Show simple item record

Random sampling for estimating the performance of fast summations

dc.contributor.authorSrinivasan, Balaji Vasan
dc.contributor.authorDuraiswami, Ramani
dc.description.abstractSummation of functions of N source points evaluated at M target points occurs commonly in many applications. To scale these approaches for large datasets, many fast algorithms have been proposed. In this technical report, we propose a Chernoff bound based efficient approach to test the performance of a fast summation algorithms providing a probabilistic accuracy. We further validate and use our approach in separate comparisons.en_US
dc.relation.ispartofseriesUM Computer Science Department;CS-TR-4969
dc.titleRandom sampling for estimating the performance of fast summationsen_US
dc.typeTechnical Reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record