{"id":"https://openalex.org/W4384656680","doi":"https://doi.org/10.1145/3539618.3591715","title":"Lexically-Accelerated Dense Retrieval","display_name":"Lexically-Accelerated Dense Retrieval","publication_year":2023,"publication_date":"2023-07-18","ids":{"openalex":"https://openalex.org/W4384656680","doi":"https://doi.org/10.1145/3539618.3591715"},"language":"en","primary_location":{"id":"doi:10.1145/3539618.3591715","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3539618.3591715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2307.16779","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009766722","display_name":"Hrishikesh Kulkarni","orcid":"https://orcid.org/0009-0007-8900-3118"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hrishikesh Kulkarni","raw_affiliation_strings":["Georgetown University, Washington, DC, USA"],"raw_orcid":"https://orcid.org/0009-0007-8900-3118","affiliations":[{"raw_affiliation_string":"Georgetown University, Washington, DC, USA","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014199889","display_name":"Sean MacAvaney","orcid":"https://orcid.org/0000-0002-8914-2659"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sean MacAvaney","raw_affiliation_strings":["University of Glasgow, Glasgow, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-8914-2659","affiliations":[{"raw_affiliation_string":"University of Glasgow, Glasgow, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036610566","display_name":"Nazli Goharian","orcid":null},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nazli Goharian","raw_affiliation_strings":["Georgetown University, Washington, DC, USA"],"raw_orcid":"https://orcid.org/0000-0002-6349-5237","affiliations":[{"raw_affiliation_string":"Georgetown University, Washington, DC, USA","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062591304","display_name":"Ophir Frieder","orcid":"https://orcid.org/0000-0001-5076-8171"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ophir Frieder","raw_affiliation_strings":["Georgetown University, Washington, DC, USA"],"raw_orcid":"https://orcid.org/0000-0001-5076-8171","affiliations":[{"raw_affiliation_string":"Georgetown University, Washington, DC, USA","institution_ids":["https://openalex.org/I184565670"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.783,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92416105,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"152","last_page":"162"},"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.9998999834060669,"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.9998999834060669,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9994000196456909,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8152556419372559},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6436226963996887},{"id":"https://openalex.org/keywords/document-retrieval","display_name":"Document retrieval","score":0.5573508143424988},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.54085373878479},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5263596773147583},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4611518681049347},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.4136841893196106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8152556419372559},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6436226963996887},{"id":"https://openalex.org/C161156560","wikidata":"https://www.wikidata.org/wiki/Q1638872","display_name":"Document retrieval","level":2,"score":0.5573508143424988},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.54085373878479},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5263596773147583},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4611518681049347},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.4136841893196106},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3539618.3591715","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3539618.3591715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2307.16779","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2307.16779","pdf_url":"https://arxiv.org/pdf/2307.16779","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:eprints.gla.ac.uk:296333","is_oa":true,"landing_page_url":"https://eprints.gla.ac.uk/view/author/60888.html>","pdf_url":"https://eprints.gla.ac.uk/296333/2/296333.pdf","source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Proceedings"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2307.16779","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2307.16779","pdf_url":"https://arxiv.org/pdf/2307.16779","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4384656680.pdf","grobid_xml":"https://content.openalex.org/works/W4384656680.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W80884730","https://openalex.org/W1614298861","https://openalex.org/W1662133657","https://openalex.org/W1974339500","https://openalex.org/W1980344365","https://openalex.org/W2021581601","https://openalex.org/W2041565863","https://openalex.org/W2124509324","https://openalex.org/W2131846894","https://openalex.org/W2184561099","https://openalex.org/W2429667833","https://openalex.org/W2536015822","https://openalex.org/W2725049817","https://openalex.org/W2910577570","https://openalex.org/W2963469388","https://openalex.org/W2965843218","https://openalex.org/W2975429742","https://openalex.org/W2998702515","https://openalex.org/W3021779606","https://openalex.org/W3024786184","https://openalex.org/W3034912391","https://openalex.org/W3035965352","https://openalex.org/W3037556679","https://openalex.org/W3099384026","https://openalex.org/W3099878876","https://openalex.org/W3118668786","https://openalex.org/W3130740619","https://openalex.org/W3145630588","https://openalex.org/W3154280800","https://openalex.org/W3154670582","https://openalex.org/W3154873257","https://openalex.org/W3155602787","https://openalex.org/W3156237268","https://openalex.org/W3166441238","https://openalex.org/W3175111331","https://openalex.org/W3184918446","https://openalex.org/W3204487083","https://openalex.org/W3210436917","https://openalex.org/W4220708584","https://openalex.org/W4224308764","https://openalex.org/W4244536387","https://openalex.org/W4252076394","https://openalex.org/W4252222626","https://openalex.org/W4284674986","https://openalex.org/W4284880643","https://openalex.org/W4287647122","https://openalex.org/W4287673835","https://openalex.org/W4292433389","https://openalex.org/W4320341543","https://openalex.org/W4385572770"],"related_works":["https://openalex.org/W8610723","https://openalex.org/W2389389220","https://openalex.org/W2054974791","https://openalex.org/W1990183155","https://openalex.org/W4389519110","https://openalex.org/W4312049095","https://openalex.org/W2189581250","https://openalex.org/W173956503","https://openalex.org/W1531508671","https://openalex.org/W120623030"],"abstract_inverted_index":{"Retrieval":[0],"approaches":[1,61,101],"that":[2,29,131,156,167,204],"score":[3],"documents":[4,28],"based":[5],"on":[6,142,194,206,212],"learned":[7],"dense":[8,11,59,97,120,137,153,172,238],"vectors":[9],"(i.e.,":[10,17],"retrieval)":[12,19],"rather":[13],"than":[14,78],"lexical":[15,80,147],"signals":[16],"conventional":[18,79],"are":[20,205],"increasingly":[21],"popular.":[22],"Their":[23],"ability":[24],"to":[25,54,85,150,185],"identify":[26],"related":[27],"do":[30],"not":[31],"necessarily":[32],"contain":[33],"the":[34,41,68,92,104,116,133,234],"same":[35],"terms":[36,110],"as":[37,229],"those":[38],"appearing":[39],"in":[40,109,191],"user's":[42],"query":[43,190],"(thereby":[44],"improving":[45],"recall)":[46],"is":[47],"one":[48,114],"of":[49,94,111,115,119,135,237],"their":[50],"key":[51,117],"advantages.":[52],"However,":[53],"actually":[55],"achieve":[56],"these":[57,100],"gains,":[58],"retrieval":[60,138,143,148,154,173,192,239],"typically":[62],"require":[63],"an":[64,209],"exhaustive":[65,210],"search":[66,211],"over":[67],"document":[69,159],"collection,":[70],"making":[71],"them":[72],"considerably":[73],"more":[74],"expensive":[75],"at":[76],"query-time":[77],"approaches.":[81],"Several":[82],"techniques":[83,149],"aim":[84],"reduce":[86],"this":[87,218],"computational":[88],"overhead":[89],"by":[90],"approximating":[91],"results":[93],"a":[95,128,152,158,170,221],"full":[96],"retriever.":[98],"Although":[99],"reasonably":[102],"approximate":[103,178],"top":[105],"results,":[106],"they":[107],"suffer":[108],"recall":[112,203],"--":[113,224,231],"advantages":[118],"retrieval.":[121],"We":[122],"introduce":[123],"'LADR'":[124],"(Lexically-Accelerated":[125],"Dense":[126],"Retrieval),":[127],"simple-yet-effective":[129],"approach":[130],"improves":[132],"efficiency":[134],"existing":[136],"models":[139],"without":[140],"compromising":[141],"effectiveness.":[144],"LADR":[145,168,197,216],"uses":[146,157],"seed":[151],"exploration":[155],"proximity":[160],"graph.":[161],"Through":[162],"extensive":[163],"experiments,":[164],"we":[165],"find":[166],"establishes":[169],"new":[171],"effectiveness-efficiency":[174],"Pareto":[175],"frontier":[176],"among":[177],"k":[179],"nearest":[180],"neighbor":[181],"techniques.":[182],"When":[183],"tuned":[184],"take":[186],"around":[187],"8ms":[188],"per":[189],"latency":[193],"our":[195],"hardware,":[196],"consistently":[198],"achieves":[199],"both":[200],"precision":[201],"and":[202],"par":[207],"with":[208],"standard":[213],"benchmarks.":[214],"Importantly,":[215],"accomplishes":[217],"using":[219],"only":[220],"single":[222],"CPU":[223],"no":[225],"hardware":[226],"accelerators":[227],"such":[228],"GPUs":[230],"which":[232],"reduces":[233],"deployment":[235],"cost":[236],"systems.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}