Balls and Bins: Smaller Hash Families and Faster Evaluation

L. Elisa Celis, Omer Reingold, Gil Segev, Udi Wieder. Balls and Bins: Smaller Hash Families and Faster Evaluation. SIAM Journal on Computing, 42(3):1030-1050, 2013. [doi]

@article{CelisRSW13,
  title = {Balls and Bins: Smaller Hash Families and Faster Evaluation},
  author = {L. Elisa Celis and Omer Reingold and Gil Segev and Udi Wieder},
  year = {2013},
  doi = {10.1137/120871626},
  url = {http://dx.doi.org/10.1137/120871626},
  researchr = {https://researchr.org/publication/CelisRSW13},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {42},
  number = {3},
  pages = {1030-1050},
}