When Simple Hash Functions Suffice

Kai-Min Chung, Michael Mitzenmacher, Salil P. VadhanBeyond the Worst-Case Analysis of Algorithms 2020 · OpenReview

Abstract

Beyond the Worst-Case Analysis of Algorithms - January 2021
BibTeX
@inproceedings{chung2020when,
  author = {Kai-Min Chung and Michael Mitzenmacher and Salil P. Vadhan},
  title = {{When Simple Hash Functions Suffice}},
  booktitle = {Beyond the Worst-Case Analysis of Algorithms},
  year = {2020},
  url = {https://openreview.net/forum?id=fKRO0CaloAJ},
}

Loading related content...

Figure