Author of the publication

Densest Subgraph in Dynamic Graph Streams.

, , , and . MFCS (2), volume 9235 of Lecture Notes in Computer Science, page 472-482. Springer, (2015)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Sketching Information Divergences., , and . COLT, volume 4539 of Lecture Notes in Computer Science, page 424-438. Springer, (2007)Graph Distances in the Data-Stream Model., , , , and . SIAM J. Comput., 38 (5): 1709-1727 (2008)A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs., and . CoRR, (2016)Sketching, Embedding, and Dimensionality Reduction for Information Spaces., , , , and . CoRR, (2015)Compact Representation of Uncertainty in Hierarchical Clustering., , , , , , , and . CoRR, (2020)On the hardness of approximating stopping and trapping sets., and . IEEE Trans. Inf. Theory, 56 (4): 1640-1650 (2010)Sketching information divergences., , and . Mach. Learn., 72 (1-2): 5-19 (2008)Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming., and . ICALP, volume 4596 of Lecture Notes in Computer Science, page 704-715. Springer, (2007)Space-Efficient Estimation of Statistics Over Sub-Sampled Streams., , , and . Algorithmica, 74 (2): 787-811 (2016)Spatial scan statistics: approximations and performance study., , , , and . KDD, page 24-33. ACM, (2006)