☰

Kai-Min Chung, Ph.D. - Publications

Affiliations: 
2011 Harvard University, Cambridge, MA, United States 
Tree Info Similar researchers PubMed Report error

5 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2017 Chung K, Pettie S, Su H. Distributed algorithms for the Lovász local lemma and graph coloring Distributed Computing. 30: 261-280. DOI: 10.1007/S00446-016-0287-6  0.347
2016 Chung KM, Pass R, Seth K. Non-black-box simulation from one-way functions and applications to resettable security Siam Journal On Computing. 45: 415-458. DOI: 10.1137/130946083  0.339
2013 Chung K, Mitzenmacher M, Vadhan SP. Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream Theory of Computing. 9: 897-945. DOI: 10.4086/Toc.2013.V009A030  0.419
2011 Chung KM, Reingold O, Vadhan S. S-T connectivity on digraphs with a known stationary distribution Acm Transactions On Algorithms. 7. DOI: 10.1145/1978782.1978785  0.424
2003 Chung KM, Lu HI. An optimal algorithm for the maximum-density segment problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2832: 136-147. DOI: 10.1137/S0097539704440430  0.327
Show low-probability matches.