{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/bolt-accelerated-data-mining-with-fast-vector","title":"Bolt: Accelerated Data Mining with Fast Vector Compression","arxiv_id":"1706.10283","date":"2017-06-30","proceeding":null,"authors":["Davis W. Blalock","John V. Guttag"],"abstract":"Vectors of data are at the heart of machine learning and data mining.\nRecently, vector quantization methods have shown great promise in reducing both\nthe time and space costs of operating on vectors. We introduce a vector\nquantization algorithm that can compress vectors over 12x faster than existing\ntechniques while also accelerating approximate vector operations such as\ndistance and dot product computations by up to 10x. Because it can encode over\n2GB of vectors per second, it makes vector quantization cheap enough to employ\nin many more circumstances. For example, using our technique to compute\napproximate dot products in a nested loop can multiply matrices faster than a\nstate-of-the-art BLAS implementation, even when our algorithm must first\ncompress the matrices.\n  In addition to showing the above speedups, we demonstrate that our approach\ncan accelerate nearest neighbor search and maximum inner product search by over\n100x compared to floating point operations and up to 10x compared to other\nvector quantization methods. Our approximate Euclidean distance and dot product\ncomputations are not only faster than those of related algorithms with slower\nencodings, but also faster than Hamming distance computations, which have\ndirect hardware support on the tested platforms. We also assess the errors of\nour algorithm's approximate distances and dot products, and find that it is\ncompetitive with existing, slower vector quantization algorithms.","url_abs":"http://arxiv.org/abs/1706.10283v1","url_pdf":"http://arxiv.org/pdf/1706.10283v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"bolt-accelerated-data-mining-with-fast-vector","repo_url":"https://github.com/dblalock/bolt","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"MPL-2.0"}}],"tasks":[{"task_slug":"quantization","task_name":"Quantization"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1706.10283","atlas_url":"https://app.syntology.ai/?focus=1706.10283","mcp":null,"developers":"https://syntology.ai/developers","held":true,"reason":"arxiv_id_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"agent_calls":[{"tool":"get_citation_path","arguments":{"paper_1":"1706.10283"},"arguments_in":{"paper_2":"another paper's arXiv id or title"},"call":"get_citation_path(paper_1=\"1706.10283\", paper_2=\"…\")"},{"tool":"get_concepts_for_paper","arguments":{"arxiv_id":"1706.10283"},"call":"get_concepts_for_paper(arxiv_id=\"1706.10283\")"}],"by_repo":[{"repo":"dblalock/bolt","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"0cae5cf9092dfd878be9bb594540cac5fe932cd42f317c14a095738b462ffbee","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}