エージェントのための合成可能な代数的検索
Algebraic Retrieval: Composable Search for Agents
この論文をやさしく読む
ひとことで言うと
検索の関連度、絞り込み、順位の好みを数式的なクエリとして組み合わせ、エージェントが検索方法を作り替えられる仕組みです。複数の実装が同じ検索を実行するかを確かめます。
何に役立つ？
エージェント向け検索インターフェースで、複数の操作を組み合わせる表現を設計する参考になります。結果を見て検索プログラムを修正する使い方を想定しています。
この研究の面白いところ
ベクトルと得点の演算を検索時に公開し、対照的スコアリングや候補再順位付けを共通に表せます。SQLとPyTerrierの対応実装も用意して、結果の同等性を比較しています。
どこまで分かった？
評価対象は実行の一致で、検索品質やエージェント行動の改善ではないと明記されています。11,429文書で集合は一致し、得点差は100万分の1未満ですが、同点の1組では順番が違います。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
代数的検索は、AIエージェントがクエリ実行時に検索戦略を組み合わせる仕組みである。関連性、適格性の制約、ランキングの優先度を一つの数学的クエリで表し、結果を見てプログラムを修正できる。 本研究ではエージェントの行動や検索品質でなく実行結果の一致を評価する。Programmatic Embedding Modulationを基に、対照的スコアリング、候補集合の再ランキング、重み付きランキングを、実行可能なSQLとPyTerrierの実装と比較した。公開11,429文書のVaswaniデータでは、各実装が同じ文書集合を選び、スコア差は1e−6未満だった。ただし同点の一組では、スコア計算経路により順序が異なった。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Algebraic Retrieval lets AI agents compose search strategies at query time. Relevance criteria, eligibility constraints, and ranking preferences can be expressed together in a mathematical query. The query surface exposes available operations, so an agent can combine them for the question at hand and revise a program after inspecting results. We evaluate execution parity, not agent behavior or retrieval quality. Building on Programmatic Embedding Modulation (PEM), which exposes vector and score arithmetic during retrieval, we demonstrate contrastive scoring, candidate-pool reranking, and weighted ranking as composable queries, alongside executable SQL and PyTerrier counterparts. On the public 11,429-document Vaswani fixture, each program's implementations select the same document set with score differences below 1e-6; one tied pair orders differently across scoring paths.
著者のコメント
5 pages, 1 figure. Code and reproducible examples: https://github.com/algebraicretrieval/algebraicretrieval
arXiv ID: 2609.19482 ／ 要約の誤りについて