{"id":"https://openalex.org/W3013658462","doi":"https://doi.org/10.1109/ieeeconf44664.2019.9048657","title":"Reducing the Complexity of Fingerprinting-Based Positioning using Locality-Sensitive Hashing","display_name":"Reducing the Complexity of Fingerprinting-Based Positioning using Locality-Sensitive Hashing","publication_year":2019,"publication_date":"2019-11-01","ids":{"openalex":"https://openalex.org/W3013658462","doi":"https://doi.org/10.1109/ieeeconf44664.2019.9048657","mag":"3013658462"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf44664.2019.9048657","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf44664.2019.9048657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 53rd Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027778319","display_name":"Liansheng Tang","orcid":"https://orcid.org/0000-0002-7276-155X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Larry Tang","raw_affiliation_strings":["Cornell University,School of Electrical and Computer Engineering,Ithaca,NY","School of Electrical and Computer Engineering, Cornell University, Ithaca, NY"],"affiliations":[{"raw_affiliation_string":"Cornell University,School of Electrical and Computer Engineering,Ithaca,NY","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089959870","display_name":"Ramina Ghods","orcid":"https://orcid.org/0000-0001-8401-380X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramina Ghods","raw_affiliation_strings":["Cornell University,School of Electrical and Computer Engineering,Ithaca,NY","School of Electrical and Computer Engineering, Cornell University, Ithaca, NY"],"affiliations":[{"raw_affiliation_string":"Cornell University,School of Electrical and Computer Engineering,Ithaca,NY","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083617223","display_name":"Christoph Studer","orcid":"https://orcid.org/0000-0001-8950-6267"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christoph Studer","raw_affiliation_strings":["Cornell University,School of Electrical and Computer Engineering,Ithaca,NY","School of Electrical and Computer Engineering, Cornell University, Ithaca, NY"],"affiliations":[{"raw_affiliation_string":"Cornell University,School of Electrical and Computer Engineering,Ithaca,NY","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027778319"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.34155712,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63183219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1086","last_page":"1090"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10860","display_name":"Speech and Audio Processing","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.8676053285598755},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7860991954803467},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7376445531845093},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5324305891990662},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4875897765159607},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.47726958990097046},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37898778915405273},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3501969575881958},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3245052099227905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29747772216796875},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.22629839181900024},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1668424904346466},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07855409383773804}],"concepts":[{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.8676053285598755},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7860991954803467},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7376445531845093},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5324305891990662},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4875897765159607},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.47726958990097046},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37898778915405273},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3501969575881958},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3245052099227905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29747772216796875},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.22629839181900024},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1668424904346466},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07855409383773804},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf44664.2019.9048657","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf44664.2019.9048657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 53rd Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W884630482","https://openalex.org/W1502916507","https://openalex.org/W1565980524","https://openalex.org/W1895824756","https://openalex.org/W1990603581","https://openalex.org/W2012833704","https://openalex.org/W2013503669","https://openalex.org/W2038276547","https://openalex.org/W2100989187","https://openalex.org/W2118099695","https://openalex.org/W2118323718","https://openalex.org/W2124945426","https://openalex.org/W2128190945","https://openalex.org/W2135401627","https://openalex.org/W2162164723","https://openalex.org/W2170102584","https://openalex.org/W2240192984","https://openalex.org/W2345276999","https://openalex.org/W2397770138","https://openalex.org/W2469797310","https://openalex.org/W2796919480","https://openalex.org/W2884034421","https://openalex.org/W2962927793","https://openalex.org/W2963988202","https://openalex.org/W2991800852","https://openalex.org/W4230940751","https://openalex.org/W4255464467","https://openalex.org/W6629956336","https://openalex.org/W6633641756","https://openalex.org/W6677953180","https://openalex.org/W6690274725","https://openalex.org/W6720336872"],"related_works":["https://openalex.org/W4287326768","https://openalex.org/W1556451512","https://openalex.org/W2393322642","https://openalex.org/W1555349535","https://openalex.org/W3131198547","https://openalex.org/W2000601968","https://openalex.org/W2144265691","https://openalex.org/W2033383639","https://openalex.org/W3108918257","https://openalex.org/W3016124764"],"abstract_inverted_index":{"Localization":[0],"of":[1,48,58,66,108,111,116],"wireless":[2,49],"transmitters":[3],"based":[4,89],"on":[5,90,140],"channel":[6],"state":[7],"information":[8],"(CSI)":[9],"fingerprinting":[10,75,132],"finds":[11],"widespread":[12],"use":[13,96],"in":[14,41],"indoor":[15],"as":[16,18],"well":[17],"outdoor":[19],"scenarios.":[20],"Fingerprinting":[21],"localization":[22,76,133],"first":[23],"builds":[24],"a":[25,82],"database":[26,43],"containing":[27],"CSI":[28,40],"with":[29,134],"measured":[30],"location":[31],"information.":[32],"One":[33],"then":[34],"searches":[35,112],"for":[36,119],"the":[37,46,56,64,67,91,102,109],"most":[38],"similar":[39],"this":[42,52],"to":[44,62,137],"approximate":[45,97],"position":[47],"transmitters.":[50],"In":[51],"paper,":[53],"we":[54,80,126],"investigate":[55],"efficacy":[57],"locality-sensitive":[59],"hashing":[60],"(LSH)":[61],"reduce":[63],"complexity":[65,105],"nearest":[68],"neighbor-":[69],"search":[70],"(NNS)":[71],"required":[72],"by":[73],"conventional":[74],"systems.":[77],"More":[78],"specifically,":[79],"propose":[81],"low-complexity":[83,131],"and":[84,95,104,113,122,125],"memory":[85],"efficient":[86],"LSH":[87,129],"function":[88],"sum-to-one":[92],"(STOne)":[93],"transform":[94],"hash":[98],"matches.":[99],"We":[100],"evaluate":[101],"accuracy":[103,136],"(in":[106],"terms":[107],"number":[110],"storage":[114],"requirements)":[115],"our":[117],"approach":[118],"line-of-sight":[120],"(LoS)":[121],"non-LoS":[123],"channels,":[124],"show":[127],"that":[128],"enables":[130],"comparable":[135],"methods":[138],"relying":[139],"exact":[141],"NNS":[142],"or":[143],"deep":[144],"neural":[145],"networks.":[146]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}