58 search results - page 8 / 12 » Optimal space lower bounds for all frequency moments |
164
Voted
PODS
2009
ACM
16 years 28 days ago
2009
ACM
We consider the the problem of tracking heavy hitters and quantiles in the distributed streaming model. The heavy hitters and quantiles are two important statistics for characteri...
98
Voted
CORR
2006
Springer
15 years 12 days ago
2006
Springer
A recent result of Zheng and Tse states that over a quasi-static channel, there exists a fundamental tradeoff, referred to as the diversity-multiplexing gain (D-MG) tradeoff, betwe...
110
Voted
KDD
2009
ACM
16 years 28 days ago
2009
ACM
We present a new approach to large-scale graph mining based on so-called backbone refinement classes. The method efficiently mines tree-shaped subgraph descriptors under minimum f...
94
Voted
GRID
2007
Springer
15 years 4 months ago
2007
Springer
We propose strategies to efficiently execute a query workload, which consists of multiple related queries submitted against a scientific dataset, on a distributed-memory system in...
106
Voted
RECOMB
2008
Springer
16 years 20 days ago
2008
Springer
Abstract. In engineering protein variants by constructing and screening combinatorial libraries of chimeric proteins, two complementary and competing goals are desired: the new pro...