Buchumschlag

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zandieh, Amir, Daliri, Majid, Hadian, Majid, Mirrokni, Vahab
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Artificial Intelligence Databases Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

SubGen: Token Generation in Sublinear Time and Memory
von: Zandieh, Amir, et al.
Veröffentlicht: (2024)

MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Matrix Product Sketching via Coordinated Sampling
von: Daliri, Majid, et al.
Veröffentlicht: (2025)

Sampling Methods for Inner Product Sketching
von: Daliri, Majid, et al.
Veröffentlicht: (2023)

Simple Analysis of Priority Sampling
von: Daliri, Majid, et al.
Veröffentlicht: (2023)

Streaming Attention Approximation via Discrepancy Theory
von: Kochetkova, Ekaterina, et al.
Veröffentlicht: (2025)

DiscQuant: A Quantization Method for Neural Networks Inspired by Discrepancy Theory
von: Chee, Jerry, et al.
Veröffentlicht: (2025)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
von: Bessa, Aline, et al.
Veröffentlicht: (2023)

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses
von: Javanmard, Adel, et al.
Veröffentlicht: (2024)

Motiflets -- Simple and Accurate Detection of Motifs in Time Series
von: Schäfer, Patrick, et al.
Veröffentlicht: (2022)

Memory-Efficient Sequential Pattern Mining with Hybrid Tries
von: Hosseininasab, Amin, et al.
Veröffentlicht: (2022)

Coupling without Communication and Drafter-Invariant Speculative Decoding
von: Daliri, Majid, et al.
Veröffentlicht: (2024)

PolarQuant: Quantizing KV Caches with Polar Transformation
von: Han, Insu, et al.
Veröffentlicht: (2025)

QJL: 1-Bit Quantized JL Transform for KV Cache Quantization with Zero Overhead
von: Zandieh, Amir, et al.
Veröffentlicht: (2024)

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions
von: Epasto, Alessandro, et al.
Veröffentlicht: (2020)

Revisiting RaBitQ and TurboQuant: A Symmetric Comparison of Methods, Theory, and Experiments
von: Gao, Jianyang, et al.
Veröffentlicht: (2026)

Approximately Optimal Core Shapes for Tensor Decompositions
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2023)

Replicable Clustering
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2023)

Querying in Constant Expected Time with Learned Indexes
von: Croquevielle, Luis, et al.
Veröffentlicht: (2024)

B+ANN: A Fast Billion-Scale Disk-based Nearest-Neighbor Index
von: Tekin, Selim Furkan, et al.
Veröffentlicht: (2025)

COL-Trees: Efficient Hierarchical Object Search in Road Networks
von: Abeywickrama, Tenindra, et al.
Veröffentlicht: (2026)

Online bipartite matching with imperfect advice
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Learning-Augmented Online Bipartite Fractional Matching
von: Choo, Davin, et al.
Veröffentlicht: (2025)

TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2023)

Online Learning with Probing for Sequential User-Centric Selection
von: Xu, Tianyi, et al.
Veröffentlicht: (2025)

Dynamic Data Layout Optimization with Worst-case Guarantees
von: Rong, Kexin, et al.
Veröffentlicht: (2024)

Dynamic data summarization for hierarchical spatial clustering
von: Abduaziz, Kayumov, et al.
Veröffentlicht: (2024)

Optimal Matrix Sketching over Sliding Windows
von: Yin, Hanyan, et al.
Veröffentlicht: (2024)

Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach
von: Lee, Changyeol, et al.
Veröffentlicht: (2025)

Learned Static Function Data Structures
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Daisy Bloom Filters
von: Bercea, Ioana O., et al.
Veröffentlicht: (2022)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
von: Axiotis, Kyriakos, et al.
Veröffentlicht: (2024)

Probabilistic Kernel Function for Fast Angle Testing
von: Lu, Kejing, et al.
Veröffentlicht: (2025)

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search
von: Lu, Kejing, et al.
Veröffentlicht: (2024)

High-Dimensional Geometric Streaming for Nearly Low Rank Data
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

Hallucination is a Consequence of Space-Optimality: A Rate-Distortion Theorem for Membership Testing
von: Guo, Anxin, et al.
Veröffentlicht: (2026)

ECO: Quantized Training without Full-Precision Master Weights
von: Nikdan, Mahdi, et al.
Veröffentlicht: (2026)

SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation
von: Li, Hui, et al.
Veröffentlicht: (2025)

Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search
von: Gao, Jianyang, et al.
Veröffentlicht: (2024)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)