| Publication | Date of Publication | Type |
|---|
| Graph reconstruction from random subgraphs | 2024-06-24 | Paper |
| Improved approximation and scalability for fair max-min diversification | 2024-04-25 | Paper |
| Improved approximation and scalability for fair max-min diversification | 2024-04-23 | Paper |
| Tight Approximations for Graphical House Allocation | 2023-07-23 | Paper |
| scientific article; zbMATH DE number 7525505 (Why is no real title available?) | 2022-05-11 | Paper |
Trace Reconstruction: Generalized and Parameterized
IEEE Transactions on Information Theory | 2021-07-23 | Paper |
Guest Editorial Special Issue: “From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein”
IEEE Transactions on Information Theory | 2021-07-23 | Paper |
Correlation clustering in data streams
Algorithmica | 2021-06-30 | Paper |
Vertex Ordering Problems in Directed Graph Streams
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate
IEEE Transactions on Information Theory | 2020-01-28 | Paper |
| A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs | 2019-10-25 | Paper |
Better streaming algorithms for the maximum coverage problem
Theory of Computing Systems | 2019-09-05 | Paper |
Verifiable stream computation and Arthur-Merlin communication
SIAM Journal on Computing | 2019-09-02 | Paper |
| The shifting sands algorithm | 2019-05-10 | Paper |
| scientific article; zbMATH DE number 7053292 (Why is no real title available?) | 2019-05-10 | Paper |
Structural results on matching estimation with applications to streaming
Algorithmica | 2019-01-11 | Paper |
Annotations in data streams
ACM Transactions on Algorithms | 2018-10-30 | Paper |
scientific article; zbMATH DE number 6905172 (Why is no real title available?)
(available as arXiv preprint) | 2018-07-18 | 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 |
| Planar matching in streams revisited | 2018-04-19 | Paper |
| Stochastic streams: sample complexity vs. space complexity | 2018-03-02 | Paper |
| scientific article; zbMATH DE number 6829278 (Why is no real title available?) | 2018-01-24 | Paper |
| Graph sketching and streaming: new approaches for analyzing massive graphs | 2017-08-22 | Paper |
On the Hardness of Approximating Stopping and Trapping Sets
IEEE Transactions on Information Theory | 2017-07-27 | Paper |
Robust lower bounds for communication and stream computation
Theory of Computing | 2016-11-01 | Paper |
Space-efficient estimation of statistics over sub-sampled streams
Algorithmica | 2016-03-29 | Paper |
Run generation revisited: what goes up may or may not come down
Algorithms and Computation | 2016-01-11 | Paper |
Evaluating Bayesian networks via data streams
Lecture Notes in Computer Science | 2015-10-29 | Paper |
Densest subgraph in dynamic graph streams
Mathematical Foundations of Computer Science 2015 | 2015-09-16 | Paper |
| Reconstructing strings from random traces | 2015-08-03 | Paper |
| A near-optimal algorithm for computing the entropy of a stream | 2014-12-18 | Paper |
| scientific article; zbMATH DE number 6381717 (Why is no real title available?) | 2014-12-18 | Paper |
Sublinear estimation of entropy and information distances
ACM Transactions on Algorithms | 2014-11-18 | Paper |
A near-optimal algorithm for estimating the entropy of a stream
ACM Transactions on Algorithms | 2014-11-18 | Paper |
| Graph distances in the streaming model: the value of space | 2014-10-13 | Paper |
Trace reconstruction revisited
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Homomorphic fingerprints under misalignments
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
Spectral sparsification in dynamic graph streams
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
Sketching earth-mover distance on graph metrics
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
Dynamic Graphs in the Sliding-Window Model
Lecture Notes in Computer Science | 2013-09-17 | Paper |
Information cost tradeoffs for augmented index and streaming language recognition
SIAM Journal on Computing | 2013-07-04 | Paper |
| Polynomial fitting of data streams with applications to codeword testing | 2012-01-23 | Paper |
Periodicity and cyclic shifts via linear sketches
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Streaming and sublinear approximation of entropy and information distances
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
| scientific article; zbMATH DE number 5764818 (Why is no real title available?) | 2010-08-06 | Paper |
Graph Distances in the Data-Stream Model
SIAM Journal on Computing | 2009-11-06 | Paper |
Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
SIAM Journal on Computing | 2009-11-06 | Paper |
The Oil Searching Problem
Lecture Notes in Computer Science | 2009-10-29 | Paper |
Annotations in Data Streams
Automata, Languages and Programming | 2009-07-14 | Paper |
Sketching information divergences
Machine Learning | 2009-03-31 | Paper |
| scientific article; zbMATH DE number 5485578 (Why is no real title available?) | 2009-01-05 | Paper |
Distance Distribution of Binary Codes and the Error Probability of Decoding
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination
Automata, Languages and Programming | 2008-08-28 | Paper |
Sorting and Selection with Random Costs
Lecture Notes in Computer Science | 2008-04-15 | Paper |
Sketching Information Divergences
Learning Theory | 2008-01-03 | Paper |
Checking and Spot-Checking the Correctness of Priority Queues
Automata, Languages and Programming | 2007-11-28 | Paper |
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming
Automata, Languages and Programming | 2007-11-28 | Paper |
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2006-07-07 | Paper |
| Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques | 2006-07-07 | Paper |
On graph problems in a semi-streaming model
Theoretical Computer Science | 2006-01-09 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
