| Publication | Date of Publication | Type |
|---|
Time-decayed correlated aggregates over data streams
Statistical Analysis and Data Mining | 2024-11-21 | Paper |
Towards a theory of parameterized streaming algorithms
(available as arXiv preprint) | 2023-02-03 | Paper |
| Efficient interactive proofs for linear algebra | 2023-02-03 | Paper |
Independent sets in vertex-arrival streams
(available as arXiv preprint) | 2022-07-21 | Paper |
PrivBayes. Private data release via Bayesian networks
ACM Transactions on Database Systems | 2021-11-25 | Paper |
Lightweight query authentication on streams
ACM Transactions on Database Systems | 2021-11-25 | Paper |
Streaming algorithms for bin packing and vector scheduling
Theory of Computing Systems | 2021-09-28 | Paper |
Correlation clustering in data streams
Algorithmica | 2021-06-30 | Paper |
Streaming algorithms for bin packing and vector scheduling
Approximation and Online Algorithms | 2020-08-24 | Paper |
Streaming algorithms for bin packing and vector scheduling
Approximation and Online Algorithms | 2020-08-24 | Paper |
Fast sketch-based recovery of correlation outliers
(available as arXiv preprint) | 2020-08-06 | Paper |
On Unifying the Space of ℓ0-Sampling Algorithms
2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-12 | Paper |
Verifiable stream computation and Arthur-Merlin communication
SIAM Journal on Computing | 2019-09-02 | Paper |
Annotations for Sparse Data Streams
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Annotations for Sparse Data Streams
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
On the tradeoff between stability and fit
ACM Transactions on Algorithms | 2018-11-05 | Paper |
On the tradeoff between stability and fit
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Annotations in data streams
ACM Transactions on Algorithms | 2018-10-30 | Paper |
| Approximating the Caro-Wei bound for independent sets in graph streams | 2018-08-17 | Paper |
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| scientific article; zbMATH DE number 6829278 (Why is no real title available?) | 2018-01-24 | Paper |
Parameterized Streaming: Maximal Matching and Vertex Cover
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
A second look at counting triangles in graph streams (corrected)
Theoretical Computer Science | 2017-05-22 | Paper |
Corrigendum to: ``A second look at counting triangles in graph streams
Theoretical Computer Science | 2017-05-22 | Paper |
Robust lower bounds for communication and stream computation
Theory of Computing | 2016-11-01 | Paper |
Practical verified computation with streaming interactive proofs
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference | 2016-10-07 | Paper |
Mergeable summaries
ACM Transactions on Database Systems | 2015-09-03 | Paper |
| A near-optimal algorithm for computing the entropy of a stream | 2014-12-18 | Paper |
A near-optimal algorithm for estimating the entropy of a stream
ACM Transactions on Algorithms | 2014-11-18 | Paper |
| Substring compression problems | 2014-10-13 | Paper |
A second look at counting triangles in graph streams
Theoretical Computer Science | 2014-09-10 | Paper |
Time-decaying sketches for sensor data aggregation
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing | 2014-03-13 | Paper |
Summary data structures for massive data
Lecture Notes in Computer Science | 2013-08-05 | Paper |
Information cost tradeoffs for augmented index and streaming language recognition
SIAM Journal on Computing | 2013-07-04 | Paper |
Streaming graph computations with a helpful advisor
Algorithmica | 2013-03-05 | Paper |
Synopses for massive data: samples, histograms, wavelets, sketches
Foundations and Trends in Databases | 2012-08-10 | Paper |
Time-decaying sketches for robust aggregation of sensor data
SIAM Journal on Computing | 2010-09-06 | Paper |
Streaming graph computations with a helpful advisor
Lecture Notes in Computer Science | 2010-09-06 | Paper |
Annotations in Data Streams
Automata, Languages and Programming | 2009-07-14 | Paper |
On Estimating Frequency Moments of Data Streams
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-02-17 | Paper |
| scientific article; zbMATH DE number 5485578 (Why is no real title available?) | 2009-01-05 | Paper |
What's hot and what's not: tracking most frequent items dynamically
ACM Transactions on Database Systems | 2008-12-21 | Paper |
| scientific article; zbMATH DE number 1445304 (Why is no real title available?) | 2000-05-10 | Paper |
