Author of the publication

Towards a Theory of Homomorphic Compression.

. CiE, volume 7921 of Lecture Notes in Computer Science, page 316-319. Springer, (2013)

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

On graph problems in a semi-streaming model., , , , and . Theor. Comput. Sci., 348 (2-3): 207-216 (2005)Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein"., , , , , , , , and . IEEE Trans. Inf. Theory, 67 (6): 3187-3189 (2021)Analyzing graph structure via linear measurements., , and . SODA, page 459-467. SIAM, (2012)Vertex Ordering Problems in Directed Graph Streams., , , and . SODA, page 1786-1802. SIAM, (2020)Vertex and Hyperedge Connectivity in Dynamic Graph Streams., , and . PODS, page 241-247. ACM, (2015)Approximate quantiles and the order of the stream., and . PODS, page 273-279. ACM, (2006)Approximate Principal Direction Trees., , and . ICML, icml.cc / Omnipress, (2012)Space-Efficient Estimation of Robust Statistics and Distribution Testing., , and . ICS, page 251-265. Tsinghua University Press, (2010)Better Streaming Algorithms for the Maximum Coverage Problem., and . ICDT, volume 68 of LIPIcs, page 22:1-22:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Graph distances in the streaming model: the value of space., , , , and . SODA, page 745-754. SIAM, (2005)