{"id":"https://openalex.org/W7157242173","doi":"https://doi.org/10.48550/arxiv.2604.24323","title":"A Tour of Locality Sensitive Filtering on the Sphere","display_name":"A Tour of Locality Sensitive Filtering on the Sphere","publication_year":2026,"publication_date":"2026-04-27","ids":{"openalex":"https://openalex.org/W7157242173","doi":"https://doi.org/10.48550/arxiv.2604.24323"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-05609665v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05609665","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2026","raw_type":"Preprints, Working Papers, ..."},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.24323","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039929633","display_name":"Luca Becchetti","orcid":"https://orcid.org/0000-0002-4941-0532"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Becchetti, Luca","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134772168","display_name":"Andrea Clementi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Clementi, Andrea","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027447341","display_name":"Luciano Gual\u00e0","orcid":"https://orcid.org/0000-0001-6976-5579"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gual\u00e0, Luciano","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005769196","display_name":"Emanuele Natale","orcid":"https://orcid.org/0000-0002-8755-3892"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Natale, Emanuele","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070996932","display_name":"Luca Pep\u00e8 Sciarria","orcid":"https://orcid.org/0000-0003-4432-6099"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sciarria, Luca Pep\u00e8","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100018961","display_name":"Alessandro Straziota","orcid":"https://orcid.org/0009-0008-4543-786X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Straziota, Alessandro","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5039929633"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.673799991607666,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.673799991607666,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.094200000166893,"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"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.02070000022649765,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6876999735832214},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.5231999754905701},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5156000256538391},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.46709999442100525},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.46549999713897705},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.4620000123977661},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4447999894618988},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4410000145435333}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6876999735832214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6406000256538391},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.5231999754905701},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5156000256538391},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5031999945640564},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.46709999442100525},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.46549999713897705},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.4620000123977661},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4447999894618988},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4410000145435333},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4341000020503998},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4187999963760376},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3564999997615814},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3531999886035919},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30730000138282776},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3043000102043152},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3041999936103821},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2621999979019165},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.2563000023365021}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:hal-05609665v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05609665","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2026","raw_type":"Preprints, Working Papers, ..."},{"id":"doi:10.48550/arxiv.2604.24323","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.24323","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.24323","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.24323","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.502361536026001,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,198],"Approximate":[1],"Near":[2],"Neighbor":[3],"(ANN)":[4],"problem":[5],"is":[6,34,128,200],"a":[7,59,87,105,146,160,188,201,215,222],"cornerstone":[8],"in":[9,30,110,154],"high-dimensional":[10,31],"data":[11,20,137,179],"analysis,":[12],"with":[13],"applications":[14],"ranging":[15],"from":[16],"information":[17],"retrieval":[18],"to":[19,193],"mining.":[21],"Among":[22],"the":[23,40,48,78,92,140,155,177,226,229],"most":[24],"successful":[25],"paradigms":[26],"for":[27,101,139,219],"solving":[28],"ANN":[29,142],"metric":[32],"spaces":[33],"Locality":[35,43],"Sensitive":[36,44],"Hashing":[37],"(LSH),":[38],"alongside":[39],"more":[41],"recent":[42],"Filtering":[45],"(LSF).":[46],"Since":[47],"seminal":[49],"work":[50],"of":[51,62,81,91,107,176,196,210,228],"Indyk":[52],"and":[53,69,98,123,133,152,168,186,203,221],"Motwani,":[54],"literature":[55],"has":[56],"expanded":[57],"into":[58],"complex":[60],"landscape":[61],"variants,":[63],"often":[64],"presented":[65],"under":[66],"different":[67,71],"perspectives":[68],"adopting":[70],"notation.":[72],"In":[73,113,181],"this":[74,83,194],"work,":[75],"we":[76,116,131,158,184],"address":[77],"technical":[79,166,190],"challenge":[80],"navigating":[82],"landscape,":[84],"by":[85],"providing":[86],"self-contained,":[88],"unified":[89],"view":[90],"essential":[93],"algorithmic":[94],"ingredients":[95,167],"governing":[96],"LSH-based":[97],"LSF-based":[99,136],"solutions":[100],"angular":[102],"distance":[103],"--":[104],"case":[106],"particular":[108],"relevance":[109],"modern":[111],"applications.":[112],"doing":[114,182],"so,":[115,183],"touch":[117],"on":[118,225],"deep":[119],"connections":[120],"between":[121],"LSF":[122],"LSH":[124],"strategies.":[125],"Our":[126],"contribution":[127],"twofold.":[129],"First,":[130],"design":[132],"analyze":[134],"an":[135],"structure":[138],"Angular":[141],"problem,":[143],"serving":[144],"as":[145],"\"guided":[147],"tour\"":[148],"through":[149],"fundamental":[150],"techniques":[151],"results":[153,169],"area.":[156],"Second,":[157],"provide":[159],"streamlined":[161,216],"analysis":[162],"that,":[163],"piecing":[164],"together":[165],"appeared":[170],"throughout":[171],"previous":[172],"literature,":[173],"proves":[174],"optimality":[175],"proposed":[178],"structure.":[180],"revisit":[185],"strengthen":[187],"key":[189],"lemma":[191],"central":[192],"body":[195],"work.":[197],"result":[199],"critical":[202],"cohesive":[204],"review":[205],"that":[206],"identifies":[207],"core":[208],"mechanisms":[209],"proximity":[211],"search,":[212],"offering":[213],"both":[214],"entry":[217],"point":[218],"researchers":[220],"refined":[223],"perspective":[224],"state":[227],"art.":[230]},"counts_by_year":[],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2026-04-29T00:00:00"}