Non-Expansive Hashing
non-expansive hashing scheme, similar inputs are stored in memory locations which are close. We develop a non-expansive hashing scheme wherein any set of size from a large universe may be stored in a memory of size (any , and ), and where retrieval takes operations. We explain how to use non-expan...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Institutional Knowledge at Singapore Management University
1998
|
| Subjects: | |
| Online Access: | https://ink.library.smu.edu.sg/sis_research/15 http://dx.doi.org/10.1007/pl00009805 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Singapore Management University |
| Language: | English |
| id |
sg-smu-ink.sis_research-1014 |
|---|---|
| record_format |
dspace |
| spelling |
sg-smu-ink.sis_research-10142010-09-22T14:00:36Z Non-Expansive Hashing LINIAL, N. SASSON, Ori non-expansive hashing scheme, similar inputs are stored in memory locations which are close. We develop a non-expansive hashing scheme wherein any set of size from a large universe may be stored in a memory of size (any , and ), and where retrieval takes operations. We explain how to use non-expansive hashing schemes for efficient storage and retrieval of noisy data. A dynamic version of this hashing scheme is presented as well. 1998-01-01T08:00:00Z text https://ink.library.smu.edu.sg/sis_research/15 info:doi/10.1007/pl00009805 http://dx.doi.org/10.1007/pl00009805 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Numerical Analysis and Scientific Computing Software Engineering |
| institution |
Singapore Management University |
| building |
SMU Libraries |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
SMU Libraries |
| collection |
InK@SMU |
| language |
English |
| topic |
Numerical Analysis and Scientific Computing Software Engineering |
| spellingShingle |
Numerical Analysis and Scientific Computing Software Engineering LINIAL, N. SASSON, Ori Non-Expansive Hashing |
| description |
non-expansive hashing scheme, similar inputs are stored in memory locations which are close. We develop a non-expansive hashing scheme wherein any set of size from a large universe may be stored in a memory of size (any , and ), and where retrieval takes operations. We explain how to use non-expansive hashing schemes for efficient storage and retrieval of noisy data. A dynamic version of this hashing scheme is presented as well. |
| format |
text |
| author |
LINIAL, N. SASSON, Ori |
| author_facet |
LINIAL, N. SASSON, Ori |
| author_sort |
LINIAL, N. |
| title |
Non-Expansive Hashing |
| title_short |
Non-Expansive Hashing |
| title_full |
Non-Expansive Hashing |
| title_fullStr |
Non-Expansive Hashing |
| title_full_unstemmed |
Non-Expansive Hashing |
| title_sort |
non-expansive hashing |
| publisher |
Institutional Knowledge at Singapore Management University |
| publishDate |
1998 |
| url |
https://ink.library.smu.edu.sg/sis_research/15 http://dx.doi.org/10.1007/pl00009805 |
| _version_ |
1770568848662069248 |