| Publication | Date of Publication | Type |
|---|
High probability frequency moment sketches
(available as arXiv preprint) | 2021-07-28 | Paper |
Taylor polynomial estimator for estimating frequency moments
Automata, Languages, and Programming | 2015-10-27 | Paper |
Distributing frequency-dependent data stream computations
Chicago Journal of Theoretical Computer Science | 2014-05-06 | Paper |
Precision vs confidence tradeoffs for \(\ell_2\)-based frequency estimation in data streams
Algorithms and Computation | 2013-03-21 | Paper |
Estimating hybrid frequency moments of data streams
Journal of Combinatorial Optimization | 2012-07-03 | Paper |
Simpler algorithm for estimating frequency moments of data streams
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Deterministic \(k\)-set structure
Information Processing Letters | 2010-06-09 | Paper |
d-Dimensional Knapsack in the Streaming Model
Lecture Notes in Computer Science | 2009-10-29 | Paper |
Deterministically Estimating Data Stream Frequencies
Combinatorial Optimization and Applications | 2009-07-07 | Paper |
A Note on Estimating Hybrid Frequency Moment of Data Streams
Algorithmic Aspects in Information and Management | 2009-07-02 | Paper |
Hierarchical sampling from sketches: Estimating functions over data streams
Algorithmica | 2009-05-06 | Paper |
CR-precis: A Deterministic Summary Structure for Update Data Streams
Combinatorics, Algorithms, Probabilistic and Experimental Methodologies | 2009-03-03 | Paper |
On Estimating Frequency Moments of Data Streams
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-02-17 | Paper |
Data Stream Algorithms via Expander Graphs
Algorithms and Computation | 2009-01-29 | Paper |
Estimating Hybrid Frequency Moments of Data Streams
Frontiers in Algorithmics | 2008-06-19 | Paper |
Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract)
Computer Science – Theory and Applications | 2008-06-05 | Paper |
On Estimating Path Aggregates over Streaming Graphs
Algorithms and Computation | 2008-04-24 | Paper |
Estimating Entropy over Data Streams
Lecture Notes in Computer Science | 2008-03-11 | Paper |
Counting distinct items over update streams
Theoretical Computer Science | 2007-07-09 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2005-08-25 | Paper |
Pushing extrema aggregates to optimize logic queries
Information Systems | 2003-02-20 | Paper |
Extrema predicates in deductive databases
Journal of Computer and System Sciences | 1995-10-25 | Paper |
Parallel bottom-up processing of datalog queries
The Journal of Logic Programming | 1992-11-10 | Paper |
