{"id":"https://openalex.org/W7165641951","doi":"https://doi.org/10.48550/arxiv.2606.21448","title":"Fast-TurboQuant: A Multiplier-Free Online Vector Quantization Approach","display_name":"Fast-TurboQuant: A Multiplier-Free Online Vector Quantization Approach","publication_year":2026,"publication_date":"2026-06-19","ids":{"openalex":"https://openalex.org/W7165641951","doi":"https://doi.org/10.48550/arxiv.2606.21448"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.21448","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21448","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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.21448","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121053085","display_name":"Pedro M. R. Pereira","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pereira, Pedro M. R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139157475","display_name":"Felipe A. P. de Figueiredo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"de Figueiredo, Felipe A. P.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5121051662","display_name":"Rausley A. A. de Souza","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"de Souza, Rausley A. A.","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":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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.5371999740600586,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.5371999740600586,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T14347","display_name":"Big Data and Digital Economy","score":0.056299999356269836,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.05310000106692314,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.5658000111579895},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5174000263214111},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.48899999260902405},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.4876999855041504},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4724999964237213},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4546000063419342},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.37369999289512634},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.3691999912261963}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6740999817848206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5738999843597412},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.5658000111579895},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5174000263214111},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.48899999260902405},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.4876999855041504},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4724999964237213},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4546000063419342},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.37369999289512634},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3691999912261963},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35589998960494995},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.3544999957084656},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3499000072479248},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.349700003862381},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.33320000767707825},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.30790001153945923},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C77246614","wikidata":"https://www.wikidata.org/wiki/Q1409400","display_name":"Gramian matrix","level":3,"score":0.2680000066757202},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.26159998774528503}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.21448","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21448","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.21448","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21448","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":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"As":[0],"large":[1],"language":[2],"models":[3],"scale,":[4],"memory":[5],"bandwidth":[6],"for":[7],"key-value":[8],"caches":[9],"and":[10,145],"retrieval-augmented":[11],"generation":[12],"systems":[13],"becomes":[14],"a":[15,60,70,77,83,123],"critical":[16],"bottleneck.":[17],"While":[18],"1-bit":[19],"quantization":[20,100],"addresses":[21],"this":[22],"constraint,":[23],"recent":[24],"TurboQuant":[25],"relies":[26],"on":[27,53,117],"dense":[28,67],"random":[29],"rotation":[30],"matrices":[31],"to":[32,51,93,110,136],"condition":[33],"the":[34,66,88,95,107,132,137,141],"vector":[35],"distribution":[36],"before":[37],"quantization.":[38],"This":[39,104],"projection":[40,62],"demands":[41],"millions":[42],"of":[43,97],"floating-point":[44],"multiplications":[45],"per":[46],"embedding,":[47],"making":[48],"it":[49],"difficult":[50],"deploy":[52],"constrained":[54],"edge":[55],"silicon.":[56],"We":[57],"introduce":[58],"Fast-TurboQuant,":[59],"multiplier-free":[61],"architecture":[63],"that":[64],"replaces":[65],"matrix":[68],"with":[69],"structured":[71],"fast":[72,84],"Johnson-Lindenstrauss":[73],"transform.":[74],"By":[75],"applying":[76],"Rademacher":[78],"phase":[79],"inversion":[80],"followed":[81],"by":[82],"Walsh-Hadamard":[85],"transform":[86],"(FWHT),":[87],"method":[89],"leverages":[90],"sub-Gaussian":[91],"concentration":[92],"satisfy":[94],"prerequisites":[96],"scalar":[98],"Lloyd-Max":[99],"without":[101],"Gaussian":[102],"projections.":[103],"substitution":[105],"reduces":[106,140],"arithmetic":[108],"complexity":[109],"only":[111],"additions,":[112],"eliminating":[113],"hardware":[114],"multipliers.":[115],"Evaluation":[116],"DBpedia":[118],"OpenAI-3":[119],"Large":[120],"embeddings":[121],"demonstrates":[122],"19.7":[124],"times":[125],"algorithmic":[126],"speedup":[127],"under":[128],"sequential":[129],"execution.":[130],"Furthermore,":[131],"dimension":[133],"expansion":[134],"due":[135],"FWHT":[138],"zero-padding":[139],"mean":[142],"squared":[143],"error":[144],"improves":[146],"Recall@10.":[147]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-24T00:00:00"}