AI Paper Atlas

Research map / Large language models / Retrieval and knowledge

A Dense Subset Index for Collective Query Coverage

Kartik Nair, Pritish Chakraborty, Atharva Abhijit Tambat, Indradyumna Roy, Soumen Chakrabarti, Anirban Dasgupta, Abir De

ICLR 2026 · Large language models › Retrieval and knowledge · approach: Retrieval-augmented reasoning

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use DISCO instead of Exact Greedy for gold-set coverageExact Greedy · HotpotQA (|Sgold|=2)Error(F): 0.69 -> 0.68Improved
use DISCO instead of Exact GreedyExact Greedy · HotpotQA (|Sgold|=2)MAP: 0.83 -> 0.84No clear effect
use query-agnostic random pruning (Stochastic Greedy) instead of Exact GreedyExact Greedy · HotpotQA (|Sgold|=2)MAP: 0.83 -> 0.19Hurt
use Lazier-than-lazy Greedy random pruning instead of Exact GreedyExact Greedy · HotpotQA (|Sgold|=2)Error(F): 0.69 -> 3.09Hurt
use single-vector MUVERA instead of multivector PLAIDPLAID · HotpotQA (|Sgold|=2)MAP: 0.81 -> 0.49Hurt
add early pooling instead of late pooling of projected queries (ablation)DISCO · MS-Marco and Pooledcoverage and efficiencyImproved
increase number of random hyperplanes R in approximate marginal gain (ablation)DISCO · NFCorpus and Writingaverage coverageImproved
use DISCO index instead of greedy variantsExact Greedy · MS-Marcoefficiency: at least 100×Improved

Earlier methods this paper compares with

Named baselines from earlier accepted papers in this paper's results tables: better than 1 of 1 on most shared results.

Matched by method name in results tables read by AI. Authors' own tables tend to favour the newer method, and a comparison can be missed when a method is renamed.

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy