Source: https://www.astrmira.com/ja/research/papers/quiver/ Language: ja [ホーム](https://www.astrmira.com/ja/)/[研究](https://www.astrmira.com/ja/research/)/2605.02171 SEARCH SYSTEMS / ARXIV:2605.02171 # QuIVer：二値空間で検索グラフを直接構築する QuIVer: Rethinking ANN Graph Topology via Training-Free Binary Quantization 学習不要の 2 ビット空間で ANN グラフを構築、枝刈り、探索し、最後の再順位付けでのみ完全なベクトルを読みます。コンパクトなトポロジーが機能するデータ条件を明らかにします。 [arXiv で読む](https://arxiv.org/abs/2605.02171)[指定バージョンの PDF](https://arxiv.org/pdf/2605.02171v3) 論文情報 **著者**: Wenxuan Xiao, Peidong Zhu, Zhiyou Wang, Chengcheng Li **初回投稿**: 2026-05-04 **最終改訂**: 2026-05-17 **公開バージョン**: arXiv 2605.02171v3 近似最近傍検索 · グラフ索引 · 二値量子化 コンパクトな二値グラフで探索し、少数の候補を元のベクトルで再順位付けします。 ## 量子化にグラフの構造を担わせる QuIVer は、二値量子化をグラフ索引そのものの距離空間にできるかを問います。符号と大きさのビットを組み合わせた学習不要の 2 ビットコードにより、Vamana の辺選択、多様性を保つ枝刈り、クエリ探索を量子化空間で実行します。 ## 小さな表現で探索し、厳密に再順位付けする クエリを二値シグネチャへ変え、ビット演算で候補をたどります。完全な float32 ベクトルは再順位付けの最後にだけ読み、頻繁に使うシグネチャと隣接リストを、低頻度で使う全精度データから分けます。 学習済みコードブックや回転行列は不要です。量子化が構築と探索の双方に関与することで、トポロジー、計算、メモリー配置をコンパクトな表現に合わせて設計できます。 ## システムとデータの幾何を合わせて評価する 12 個の百万規模データセットでは、性能が分布に強く依存しました。コサイン空間の対比学習埋め込みが最も適し、一部のマルチモーダル表現が続く一方、元来ユークリッド距離に基づく特徴や無構造データは不得手でした。 圧縮、スループット、データとの適合性の取捨選択を示し、後続の量子化理論研究へ向けたシステムの基盤を提供します。 原文と引用 ## 論文の原文へ。 導出の詳細、実験設定、結果は公開論文をご覧ください。 [要旨とバージョン履歴 ↗](https://arxiv.org/abs/2605.02171) [論文全文 PDF ↗](https://arxiv.org/pdf/2605.02171v3) 関連論文 REPRESENTATION GEOMETRY · 2026.05 ### 1～2 ビットにしても、何が残るのか？ Wenxuan Xiao 研究の概要 Covariance Structure and Coordinate Heterogeneity Govern Binary Quantization of Contrastive Embeddings 共分散構造と座標の不均一性から低ビットでの順位付けを説明し、追加の大きさビットやランダム回転の効果が表現ごとに異なる理由を探ります。 表現の幾何 · 二値量子化 [研究の詳細へ](https://www.astrmira.com/ja/research/papers/covariance-binary-quantization/) [arXiv](https://arxiv.org/abs/2605.17524) VECTOR SEARCH · 2026.09 ### ベクトルを圧縮しても、同じ判断は保たれるか？ Wenxuan Xiao · Xu Cao 研究の概要 When Does Low-Bit Quantization Preserve the Decisions of Vector Search? 量子化誤差を検索の順位付けやグラフ枝刈りの判断に位置づけ、比較マージン、相関した残差、実行軌跡から信頼性を考察します。 ベクトル検索 · 判断の安定性 [研究の詳細へ](https://www.astrmira.com/ja/research/papers/low-bit-decisions/) [arXiv](https://arxiv.org/abs/2609.09854)