logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-09022024-150654


Tipo di tesi
Tesi di laurea magistrale
Autore
SILVESTRI, FEDERICO
URN
etd-09022024-150654
Titolo
A Reproducibility Study of Variance-Aware Quantization
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Ing. Nardini, Franco Maria
relatore Dott. Rulli, Cosimo
relatore Prof. Venturini, Rossano
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
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.
File