A constructive proof of the general lovász local lemma
Tight bounds for Lp samplers, finding duplicates in streams, and related problems
Proceedings of the 30th symposium on Principles of database systems of data - PODS ’11
Journal of the ACM
Robin A. Moser
Mert Sa?lam
Hossein Jowhari
Beating CountSketch for heavy hitters in insertion streams
Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region