{"id":"https://openalex.org/W7133191981","doi":"https://doi.org/10.52202/075280-3336","title":"AdANNS: A Framework for Adaptive Semantic Search","display_name":"AdANNS: A Framework for Adaptive Semantic Search","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W7133191981","doi":"https://doi.org/10.52202/075280-3336"},"language":"en","primary_location":{"id":"doi:10.52202/075280-3336","doi":"https://doi.org/10.52202/075280-3336","is_oa":false,"landing_page_url":"https://doi.org/10.52202/075280-3336","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Neural Information Processing Systems 36","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2305.19435","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038328970","display_name":"Aniket Rege","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aniket Rege","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058266558","display_name":"Aditya Kusupati","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aditya Kusupati","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006268025","display_name":"Sharan Ranjit S","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sharan Ranjit S","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112959654","display_name":"Alan Fan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alan Fan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127813909","display_name":"Qingqing Cao","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qingqing Cao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108381794","display_name":"Sham M. Kakade","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sham Kakade","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101633144","display_name":"Prateek Jain","orcid":"https://orcid.org/0000-0002-9233-5160","observed_orcids":["https://orcid.org/0000-0002-9233-5160"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prateek Jain","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122490804","display_name":"Ali Farhadi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ali Farhadi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4487,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74542197,"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":"76311","last_page":"76335"},"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.9204000234603882,"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.9204000234603882,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.049300000071525574,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10028","display_name":"Topic Modeling","score":0.008700000122189522,"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/approximate-nearest-neighbor-search","display_name":"approximate nearest neighbor search","score":0.9959999918937683},{"id":"https://openalex.org/keywords/adaptive-representation","display_name":"adaptive representation","score":0.6449999809265137},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"vector quantization","score":0.6129999756813049},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"image retrieval","score":0.6830000281333923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7753000259399414},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6687999963760376},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5789999961853027},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5166000127792358},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4844000041484833},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4632999897003174},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4611999988555908},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4575999975204468},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45339998602867126},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4530999958515167},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4514999985694885},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.44359999895095825},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.41920000314712524},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41920000314712524},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3953000009059906},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.36469998955726624},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.35989999771118164},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.31279999017715454},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2606000006198883},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2587999999523163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2547000050544739},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.52202/075280-3336","doi":"https://doi.org/10.52202/075280-3336","is_oa":false,"landing_page_url":"https://doi.org/10.52202/075280-3336","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Neural Information Processing Systems 36","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2305.19435","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2305.19435","pdf_url":"https://arxiv.org/pdf/2305.19435","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2305.19435","doi":"https://doi.org/10.48550/arxiv.2305.19435","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2305.19435","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2305.19435","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2305.19435","pdf_url":"https://arxiv.org/pdf/2305.19435","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4720003262","display_name":null,"funder_award_id":"N00014-22","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7317295098","display_name":"CAREER: Active and Action-Centric Visual Understanding","funder_award_id":"1652052","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7357862116","display_name":null,"funder_award_id":"N66001-19-2-4031","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8215844777","display_name":null,"funder_award_id":"N66001-19","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8881845055","display_name":"AF: Medium: Collaborative Research: Estimation, Learning, and Memory: The Quest for Statistically Optimal Algorithms","funder_award_id":"2212841","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7133191981.pdf","grobid_xml":"https://content.openalex.org/works/W7133191981.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2896457183","https://openalex.org/W3015883388","https://openalex.org/W4225576545","https://openalex.org/W4280585778","https://openalex.org/W4312416807","https://openalex.org/W4415800382","https://openalex.org/W7133183341"],"related_works":["https://openalex.org/W7103136152","https://openalex.org/W3029693508","https://openalex.org/W7163899604","https://openalex.org/W7168133567","https://openalex.org/W4414332403","https://openalex.org/W7164336273","https://openalex.org/W4394708976","https://openalex.org/W7169880051","https://openalex.org/W7131640913","https://openalex.org/W7127336511"],"abstract_inverted_index":{"Web-scale":[0],"search":[1,20,141,222,237],"systems":[2],"learn":[3],"an":[4,16],"encoder":[5],"to":[6,23,56,81,156,176,215],"embed":[7],"a":[8,101,115],"given":[9],"query":[10],"which":[11],"is":[12,154,247],"then":[13],"hooked":[14],"into":[15],"approximate":[17,97],"nearest":[18],"neighbor":[19],"(ANNS)":[21],"pipeline":[22,52],"retrieve":[24],"similar":[25],"data":[26,34,107,142],"points.":[27],"To":[28,109],"accurately":[29],"capture":[30],"tail":[31],"queries":[32],"and":[33,53,145,170,224],"points,":[35],"learned":[36],"representations":[37,77,198],"typically":[38],"are":[39,44],"rigid,":[40],"high-dimensional":[41],"vectors":[42],"that":[43,65,91,120,209,220,229],"generally":[45],"used":[46],"as-is":[47],"in":[48,179],"the":[49,105,123,161,166,188,191,204,210],"entire":[50],"ANNS":[51,73,90,117,137,218,239],"can":[54,74,92,231],"lead":[55],"computationally":[57],"expensive":[58],"retrieval.":[59],"In":[60],"this":[61,110],"paper,":[62],"we":[63,112,227],"argue":[64],"instead":[66],"of":[67,72,78,89,104,125,190],"rigid":[68,162,197],"representations,":[69],"different":[70],"stages":[71,88],"leverage":[75],"adaptive":[76],"varying":[79],"capacities":[80],"achieve":[82],"significantly":[83],"better":[84],"accuracy-compute":[85,131],"trade-offs,":[86],"i.e.,":[87],"get":[93],"away":[94],"with":[95],"more":[96,158],"computation":[98],"should":[99],"use":[100],"lower-capacity":[102],"representation":[103],"same":[106,167,200],"point.":[108],"end,":[111],"introduce":[113],"AdANNS,":[114],"novel":[116,134],"design":[118],"framework":[119],"explicitly":[121],"leverages":[122],"flexibility":[124],"Matryoshka":[126],"Representations.":[127],"We":[128,206],"demonstrate":[129,228],"state-of-the-art":[130],"trade-offs":[132],"using":[133,196],"AdANNS-based":[135],"key":[136],"building":[138],"blocks":[139],"like":[140],"structures":[143,223],"(AdANNS-IVF)":[144],"quantization":[146],"(AdANNS-OPQ).":[147],"For":[148,182],"example":[149],"on":[150,238,243],"ImageNet":[151],"retrieval,":[152],"AdANNS-IVF":[153],"up":[155,175],"1.5%":[157],"accurate":[159],"than":[160],"representations-based":[163],"IVF":[164],"at":[165,202,249],"compute":[168],"budget;":[169],"matches":[171,187],"accuracy":[172,189,201],"while":[173],"being":[174],"90x":[177],"faster":[178],"wall-clock":[180],"time.":[181],"Natural":[183],"Questions,":[184],"32-byte":[185],"AdANNS-OPQ":[186],"64-byte":[192],"OPQ":[193],"baseline":[194],"constructed":[195],"--":[199],"half":[203],"cost!":[205],"further":[207],"show":[208],"gains":[211],"from":[212],"AdANNS":[213,230],"translate":[214],"modern-day":[216],"composite":[217],"indices":[219,240],"combine":[221],"quantization.":[225],"Finally,":[226],"enable":[232],"inference-time":[233],"adaptivity":[234],"for":[235],"compute-aware":[236],"built":[241],"non-adaptively":[242],"matryoshka":[244],"representations.":[245],"Code":[246],"open-sourced":[248],"https://github.com/RAIVNLab/AdANNS.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-03-03T00:00:00"}