公開日期 | 題名 | 作者 | 關聯 | scopus | WOS | 全文 |
---|---|---|---|---|---|---|
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 |