Sciweavers

16093 search results - page 22 / 3219
» On the optimality of the neighbor-joining algorithm
Sort
View
STOC
2012
ACM
192views Algorithms» more  STOC 2012»
12 years 14 days ago
Nearly optimal sparse fourier transform
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an ndimensional signal. We show: • An O(k log n)-time randomized algorithm f...
Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric ...
GECCO
2007
Springer
148views Optimization» more  GECCO 2007»
14 years 1 months ago
How genetic algorithms can improve a pacemaker efficiency
Laurent Dumas, Linda El Alaoui