Tipo di tesi
Tesi di laurea magistrale
Titolo
A Reproducibility Study of Variance-Aware Quantization
Corso di studi
INFORMATICA
Parole chiave
- approximated nearest neighbours
- dense retrieval
- information retrieval
- product quantization
Data inizio appello
11/10/2024
Consultabilità
Non consultabile
Data di rilascio
11/10/2027
Riassunto (Italiano)
We propose a reproducibility study of Variance-Aware Quantization (VAQ). We propose an implementation in Rust. Moreover, we also experimentally compare the performance of VAQ with the other state-of-the-art methods, in particular, Product Quantization and Optimized Product Quantization. Finally, we propose a method to improve the performance of VAQ by using the HNSW algorithm, a popular—graph-based k-nearest neighbors search method.