Issue Date | Title | Author(s) | Relation | scopus | WOS | Fulltext/Archive link |
---|---|---|---|---|---|---|
2010 | AMS Without 4-Wise Independence on Product Domains | Vladimir Braverman; Kai-Min Chung; Zhenming Liu; Michael Mitzenmacher; Rafail Ostrovsky | ||||
2012 | Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified | Kai-Min Chung; Henry Lam; Zhenming Liu; Michael Mitzenmacher | ||||
2013 | Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream | Kai-Min Chung; Michael Mitzenmacher; Salil P. Vadhan | Theory of computing 9, 897-945 |