How to Approximate a Set without Knowing Its Size in Advance

Rasmus Pagh, Gil Segev, Udi Wieder. How to Approximate a Set without Knowing Its Size in Advance. In 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA. pages 80-89, IEEE Computer Society, 2013. [doi]

@inproceedings{PaghSW13,
  title = {How to Approximate a Set without Knowing Its Size in Advance},
  author = {Rasmus Pagh and Gil Segev and Udi Wieder},
  year = {2013},
  doi = {10.1109/FOCS.2013.17},
  url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2013.17},
  researchr = {https://researchr.org/publication/PaghSW13},
  cites = {0},
  citedby = {0},
  pages = {80-89},
  booktitle = {54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA},
  publisher = {IEEE Computer Society},
}