d-k-min-wise independent family of hash functions
- Guy Feigenblat
- Ely Porat
- et al.
- 2017
- JCSS
Paper
Publications
6 results for Ely Porat
Linear Time Succinct Indexable Dictionary Construction with Applications
- Guy Feigenblat
- Ely Porat
- et al.
- 2016
- DCC 2016
Conference paperA Grouping Approach for Succinct Dynamic Dictionary Matching
- Guy Feigenblat
- Ely Porat
- et al.
- 2015
- Algorithmica
PaperExponential space improvement for min-wise based algorithms
- Guy Feigenblat
- Ely Porat
- et al.
- 2012
- FSTTCS 2012
Conference paperFast moment estimation in data streams in optimal space
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2011
- STOC 2011
Conference paperOverlap matching
- Amihood Amir
- Richard Cole
- et al.
- 2003
- Information and Computation
Paper