Are bitvectors optimal?

Harry Buhrman, Peter Bro Miltersen, Jaikumar Radhakrishnan, Srinivasan Venkatesh. Are bitvectors optimal?. In STOC. pages 449-458, 2000. [doi]

@inproceedings{BuhrmanMRV00,
  title = {Are bitvectors optimal?},
  author = {Harry Buhrman and Peter Bro Miltersen and Jaikumar Radhakrishnan and Srinivasan Venkatesh},
  year = {2000},
  doi = {10.1145/335305.335357},
  url = {http://doi.acm.org/10.1145/335305.335357},
  researchr = {https://researchr.org/publication/BuhrmanMRV00},
  cites = {0},
  citedby = {0},
  pages = {449-458},
  booktitle = {STOC},
}