1.8k citations
- Tel Aviv UniversityIL47 papers
- Ariel UniversityIL32 papers
- Boston UniversityUS31 papers
- University of Maryland, College ParkUS31 papers
- Technion – Israel Institute of TechnologyIL29 papers
- Ben-Gurion University of the NegevIL28 papers
- Centre National de la Recherche ScientifiqueFR26 papers
- Hebrew University of JerusalemIL23 papers
- University of ChicagoUS22 papers
- Massachusetts Institute of TechnologyUS20 papers
- University of FloridaUS20 papers
- University of MichiganUS20 papers
Showing 2008 · cs.DSShow all
2 papers · 2 filters
cs.DS2008★ 8 cited
An Optimal Bloom Filter Replacement Based on Matrix Solving
Ely Porat
We suggest a method for holding a dictionary data structure, which maps keys to values, in the spirit of Bloom Filters. The space requirements of the dictionary we suggest are much…
cs.DS2008
Improved Deterministic Length Reduction
Amihood Amir, Klim Efremenko, Oren Kapah +2
This paper presents a new technique for deterministic length reduction. This technique improves the running time of the algorithm presented in \cite{LR07} for performing fast convo…