サクサク読めて、アプリ限定の機能も多数！
samu_i のブックマーク 2012/01/23 08:32
このブックマークにはスターがありません。 最初のスターをつけてみよう！
arxiv.org2012/01/19
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an n-dimensional signal. We show: * An O(k log n)-time randomized algorithm for the case where t...
37 人がブックマーク・7 件のコメント
＼ コメントが サクサク読める アプリです ／
このブックマークにはスターがありません。
最初のスターをつけてみよう！
Nearly Optimal Sparse Fourier Transform
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an n-dimensional signal. We show: * An O(k log n)-time randomized algorithm for the case where t...
37 人がブックマーク・7 件のコメント
＼ コメントが サクサク読める アプリです ／