{"id":"https://openalex.org/W4417403847","doi":"https://doi.org/10.1109/pact65351.2025.00039","title":"Bit-Level Semantics: Scalable RAG Retrieval with Neurosymbolic Hyperdimensional Computing","display_name":"Bit-Level Semantics: Scalable RAG Retrieval with Neurosymbolic Hyperdimensional Computing","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4417403847","doi":"https://doi.org/10.1109/pact65351.2025.00039"},"language":null,"primary_location":{"id":"doi:10.1109/pact65351.2025.00039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact65351.2025.00039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT)","raw_type":"proceedings-article"},"type":"article","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/A5004378291","display_name":"Hyunsei Lee","orcid":"https://orcid.org/0009-0009-7780-8167"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyunsei Lee","raw_affiliation_strings":["Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea"],"affiliations":[{"raw_affiliation_string":"Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101269027","display_name":"Shinhyoung Jang","orcid":null},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Shinhyoung Jang","raw_affiliation_strings":["Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea"],"affiliations":[{"raw_affiliation_string":"Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120824156","display_name":"Jaewoo Gwak","orcid":null},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaewoo Gwak","raw_affiliation_strings":["Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea"],"affiliations":[{"raw_affiliation_string":"Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100783486","display_name":"Jong-Ho Park","orcid":"https://orcid.org/0000-0002-0496-649X"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongho Park","raw_affiliation_strings":["Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea"],"affiliations":[{"raw_affiliation_string":"Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067380102","display_name":"Yeseong Kim","orcid":"https://orcid.org/0000-0001-5947-9632"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yeseong Kim","raw_affiliation_strings":["Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea"],"affiliations":[{"raw_affiliation_string":"Center for Physical AI DGIST,Department of Electrical Engineering and Computer Science,Daegu,South Korea","institution_ids":["https://openalex.org/I193352282"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5004378291"],"corresponding_institution_ids":["https://openalex.org/I193352282"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43775347,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"347","last_page":"358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.98580002784729,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.98580002784729,"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/T10049","display_name":"Magnetic properties of thin films","score":0.003000000026077032,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.0012000000569969416,"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/scalability","display_name":"Scalability","score":0.6317999958992004},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5152999758720398},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4803999960422516},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.43689998984336853},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.42489999532699585},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.400299996137619},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.3538999855518341},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.3434999883174896},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.3395000100135803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.784600019454956},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6317999958992004},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5152999758720398},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4803999960422516},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.43689998984336853},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43209999799728394},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.42489999532699585},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.400299996137619},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.3538999855518341},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.3391999900341034},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33739998936653137},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.3336000144481659},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28940001130104065},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.27469998598098755},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.26109999418258667},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.25369998812675476}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact65351.2025.00039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact65351.2025.00039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1977182282","https://openalex.org/W2012833704","https://openalex.org/W2037757210","https://openalex.org/W2041836310","https://openalex.org/W2060982670","https://openalex.org/W2070862086","https://openalex.org/W2086179657","https://openalex.org/W2124509324","https://openalex.org/W2142614841","https://openalex.org/W2150593711","https://openalex.org/W2554538030","https://openalex.org/W2613567208","https://openalex.org/W2771100829","https://openalex.org/W2897044384","https://openalex.org/W2908729710","https://openalex.org/W2963469388","https://openalex.org/W2967927776","https://openalex.org/W2970402754","https://openalex.org/W2979473749","https://openalex.org/W2998702515","https://openalex.org/W3033078526","https://openalex.org/W3036478084","https://openalex.org/W3103415979","https://openalex.org/W3177415603","https://openalex.org/W3212827699","https://openalex.org/W4212879565","https://openalex.org/W4244017338","https://openalex.org/W4386763810","https://openalex.org/W4391093822","https://openalex.org/W4393147129","https://openalex.org/W4400909749","https://openalex.org/W4402351894"],"related_works":[],"abstract_inverted_index":{"Retrieval-Augmented":[0],"Generation":[1],"(RAG)":[2],"systems":[3],"typically":[4],"rely":[5],"on":[6],"dense":[7,100],"floating-point":[8],"embeddings":[9,36],"to":[10,140],"retrieve":[11],"relevant":[12],"documents,":[13,132],"but":[14],"this":[15,150],"approach":[16],"incurs":[17],"significant":[18],"memory":[19,104,155],"and":[20,70,90,109,161],"compute":[21],"costs":[22],"at":[23,116,125,165],"scale.":[24],"We":[25],"propose":[26],"a":[27,55],"Hyperdimensional":[28],"Computing":[29],"(HDC)":[30],"framework":[31],"that":[32],"projects":[33],"transformer":[34],"token":[35],"into":[37,44,67],"high-dimensional":[38],"binary":[39,84],"hypervectors,":[40],"which":[41],"are":[42],"aggregated":[43],"compact":[45],"document":[46],"representations.":[47],"To":[48],"support":[49],"sublinear":[50],"search,":[51],"we":[52],"introduce":[53],"HD-NSW,":[54],"graph-based":[56],"index":[57],"inspired":[58],"by":[59,106],"navigable":[60],"small-world":[61],"networks.":[62],"HD-NSW":[63,95,133,158],"clusters":[64],"similar":[65],"hypervectors":[66],"bundled":[68],"centroids":[69],"connects":[71],"them":[72],"with":[73],"sparse":[74],"Hammingdistance":[75],"edges,":[76],"enabling":[77],"efficient,":[78],"beam-guided":[79],"traversal":[80],"entirely":[81],"in":[82],"the":[83,143],"domain.":[85],"Across":[86],"15":[87],"BEIR":[88],"benchmarks":[89],"synthetic":[91],"Gaussian":[92],"mixture":[93],"corpora,":[94],"achieves":[96,134],"over":[97,111,122],"99%":[98],"of":[99,142],"retrieval":[101],"quality,":[102],"reduces":[103],"usage":[105],"$8":[107],"\\times$,":[108],"supports":[110],"860":[112],"queries":[113],"per":[114],"second":[115],"10":[117],"million":[118,127,131],"documents":[119],"while":[120,157],"maintaining":[121],"80%":[123],"throughput":[124,138,164],"40":[126],"documents.":[128],"At":[129],"five":[130],"$7.68":[135],"\\times$":[136],"higher":[137],"compared":[139],"state":[141],"art":[144],"approximate":[145],"nearest":[146],"neighbor":[147],"methods.":[148],"Beyond":[149],"point,":[151],"competing":[152],"baselines":[153],"encounter":[154],"exhaustion,":[156],"continues":[159],"scaling":[160],"maintains":[162],"high":[163],"larger":[166],"corpus":[167],"sizes.":[168]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-12-16T00:00:00"}