PaperEstimating statistical aggregates on probabilistic data streamsT.S. Jayram, Andrew McGregor, et al.ACM TODS
Conference paperLower bounds for edit distance and product metrics via Poincaré-type inequalitiesAlexandr Andoni, T.S. Jayram, et al.SODA 2010