Výsledky vyhledávání - "Sub-linear Algorithms"

Group Testing with Blocks of Positives and Inhibitors Autor Bui, Thach V., Echizen, Isao, Kuribayashi, Minoru, Kojima, Tetsuya, Nguyen, Thuc D.

“…The main goal of group testing is to identify a small number of specific items among a large population of items. In this paper, we consider specific items as…”
Získat plný text

On Performance of Sparse Fast Fourier Transform Algorithms Using the Flat Window Filter Autor Li, Bin, Jiang, Zhikang, Chen, Jie

“…The problem of computing the Sparse Fast Fourier Transform(sFFT) of a <inline-formula> <tex-math notation="LaTeX">K </tex-math></inline-formula>-sparse signal…”
Získat plný text

Empirical Evaluation of Typical Sparse Fast Fourier Transform Algorithms Autor Jiang, Zhikang, Chen, Jie, Li, Bin

“…Computing the Sparse Fast Fourier Transform(sFFT) has emerged as a critical topic for a long time. The sFFT algorithms decrease the runtime and sampling…”
Získat plný text

On Performance of Sparse Fast Fourier Transform Algorithms Using the Aliasing Filter Autor Li, Bin, Jiang, Zhikang, Chen, Jie

“…Computing the sparse fast Fourier transform (sFFT) has emerged as a critical topic for a long time because of its high efficiency and wide practicability. More…”
Získat plný text

Multi-resolution Hashing for Fast Pairwise Summations Autor Charikar, Moses, Siminelakis, Paris

“…A basic computational primitive in the analysis of massive datasets is summing simple functions over a large number of objects. Modern applications pose an…”
Získat plný text