Sciweavers

196 search results - page 1 / 40
» PASS Approximation
Sort
View
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
13 years 8 months ago
Approximate Medians and other Quantiles in One Pass and with Limited Memory
We present new algorithms for computing approximate quantiles of large datasets in a single pass. The approximation guarantees are explicit, and apply without regard to the value ...
Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G....
ICASSP
2011
IEEE
12 years 8 months ago
Bayesian framework and message passing for joint support and signal recovery of approximately sparse signals
In this paper, we develop a low-complexity message passing algorithm for joint support and signal recovery of approximately sparse signals. The problem of recovery of strictly spa...
Shubha Shedthikere, Ananthanarayanan Chockalingam
FCCM
2006
IEEE
137views VLSI» more  FCCM 2006»
13 years 10 months ago
Single Pass, BLAST-Like, Approximate String Matching on FPGAs
Abstract: Approximate string matching is fundamental to bioinformatics, and has been the subject of numerous FPGA acceleration studies. We address issues with respect to FPGA imple...
Martin C. Herbordt, Josh Model, Yongfeng Gu, Bhara...
APPROX
2009
Springer
93views Algorithms» more  APPROX 2009»
13 years 11 months ago
PASS Approximation
Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, ...
VLDB
2001
ACM
76views Database» more  VLDB 2001»
13 years 8 months ago
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries
Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan,...