Information Retrieval · Cross-listed from cs.AI
Plan or Retrieve First? A Scale Study of Tool Discovery Architectures
Mingfei Zhang, Amit Surana, Ziauddin Majid et al. (+2 more)
Tool-augmented LLM
agents discover relevant APIs from large registries before planning execution, yet finite context windows prohibit injecting all tool definitions into a single
prompt. The dominant approach, which we term Retrieve-then-Plan (RtP), embeds the user query and retrieves similar tools via approximate nearest-neighbor search. We study an alternative Plan-then-Retrieve (PtR) paradigm in which the LLM first generates Abstract Tool Stubs (hypothesized function signatures describing needed capabilities) which then serve as
retrieval queries against the registry. Evaluating on ToolBench (46,984 unique API endpoints, 50 categories) across single-tool (G1), intra-category multi-tool (G2), and cross-category multi-tool (G3) query subsets, we find a clear complexity-dependent crossover: RtP outperforms PtR on single-tool queries while PtR outperforms RtP on multi-tool queries. This crossover holds at every
retrieval budget (k=1 to 20), is robust across registry sizes from 1k to 47k APIs, and is consistent across model families (Gemini 2.5 Flash and gpt-oss-120b). We characterize a stub-
hallucination failure mode (the LLM invents plausible but non-existent API names) that acts as a double-edged sword: on simple queries PtR's stubs abstract away proper-noun signals that RtP matches directly, yet on complex queries the same mechanism decomposes multi-faceted intent into functional sub-needs. We further analyze
token overhead and show that PtR's extra discovery call roughly doubles inference cost, which pays off on multi-tool queries but hurts on single-tool ones, motivating complexity-adaptive routing as a practical direction, one that can be driven by a zero-cost signal already present in the pipeline (RtP's top-1
retrieval score).
Read the full abstract ▾
All authors Mingfei Zhang, Amit Surana, Ziauddin Majid, Chenxi Wang, Michael Xu
Information Retrieval
Revisiting Generative vs. Dense Retrieval: A Static Value Prior Reverses the Gap
Renbo Tu, Yang Liu and Shuying Sun
Generative
retrieval (GR) has emerged as a strong candidate generator for sequential recommendation as
language models and semantic-item identifiers have improved. However, GR is not a uniformly stronger replacement of dense
retrieval (DR) in online retail candidate generation. We examine their differences on two Amazon Toys
datasets under different metrics. GR leads on best relevant item value among users both methods cover, while DR leads on exact-target recall and relevant value across the ranked list. With deep analysis, we find that popularity contributes the most to GR's measured value lead. Adding the same static item value to DR in one reranking step reverses this lead and keeps recall above GR. Finally, on an industrial-scale internal e-commerce
dataset with LLM-judged relevance, we show that a 14B SID-LLM still underperforms a $47\times$ smaller dense encoder.
Read the full abstract ▾
Information Retrieval · Cross-listed from cs.LG
Kwai Summary Attention V2 Technical Report
OneRec Team, Chenglong Chu, Guohong Mu et al. (+30 more)
Summary-
token architectures such as Kwai Summary
Attention (KSA) compress distant context into learnable Summary
token per chunk, and hybrid variants interleave these layers with full
attention to retain exact access to the original text. In such hybrid KSA-Full architecture, the interleaving inserted summary
tokens are served as a streaming flow role across different layers. Although effective, however, it also introduce some bottlenecks: (1) the different layers summary compression chunk must be same, therefore hard to reach a flexible KV Cache compression, e.g., different layer set different summary compression chunk window. (2) in the full-
attention layers, the summary
token introduced additional computation cost, but such layer ignore them and still pay quadratic prefilling, therefore unfriendly to the computation side. Motivated by them, we developed the KSA V2, which not only achieves a more flexible KV cache
memory compression but also reduces the computation cost in Full
attention layer. Specifically, we found that the summary
tokens can serve two roles: the KV
memory and sparse indexer.
Read the full abstract ▾
All authors OneRec Team, Chenglong Chu, Guohong Mu, Guowang Zhang, Hao Peng, Hui Wang, Jian Liang, Jiangxia Cao, Jiao Ou, Jiaxin Deng, Lu Ren, Muhao Wei, Ruiming Tang, Tianle Xu, Wenwu Ou, Xingmei Wang, Zhixin Ling, Zhiyuan Liang, Ziqi Wang, Chaoyi Ma, Haixiao Gao, Kuo Cai, Renpu Liu, Ruochen Yang, Wenlong Xu, Xinqi Jin, Yan Sun, Yifan Wang, Yingzhi He, Yiyu Wang, Yusen Huo, Zhaojie Liu, Zihan Zhou
Information Retrieval
Structural Segmentation for Brazilian Legal Document Retrieval
Leandro Carísio Fernandes, João Alberto de Oliveira Lima, Hudson de Martim et al. (+3 more)
Long legal documents are often represented as single
retrieval units, which can dilute relevant content and limit
retrieval effectiveness. This study investigates structural segmentation as a document representation strategy to improve Brazilian legal document
retrieval. Using the hierarchical structure of legal acts, we represent each document as a collection of chunks. We evaluate four representation strategies: a multi-layered hierarchy representation and three simplified versions based on core chunks (articles and non-normative document components), with varying contextual details. We test these strategies on two publicly available Brazilian legal
datasets containing normative acts and legislative proposals, using both lexical and dense
retrieval models. Results show that structural segmentation improves dense
retrieval compared with whole-document indexing, despite substantially increasing the number of indexed units. However, it does not consistently benefit lexical
retrieval. Finally, we find that full hierarchicy representation is not necessary: core chunks enriched with document metadata yield comparable or better results.
Read the full abstract ▾
All authors Leandro Carísio Fernandes, João Alberto de Oliveira Lima, Hudson de Martim, Eduardo Seiti de Oliveira, Roberto Lotufo, Jayr Pereira
Information Retrieval · Cross-listed from cs.CL
Knowledge Graphs as Files: An Agent Harness Where Tool Creation and Tool Use Co-Evolve
Yuyang Bai, Yu Wang and Yu Zhang
Searching text-rich knowledge graphs requires following relations while examining textual evidence. Predefined graph interfaces constrain what evidence
agents can access, even when they write code to combine tool calls or process retrieved subgraphs. We propose direct knowledge graph interaction (DKGI), a harness in which
language model
agents create graph access tools directly over complete node and edge files. The
agent writes Python code to follow relations, combine node sets, and select textual evidence, interleaving execution with shell search and file inspection. This lets
agents process large node sets in bulk while returning selected text for the model to assess. Execution feedback guides tool creation and revision, while the evolving tools determine what evidence the
agent gathers next. On
benchmark datasets spanning three domains, training-free DKGI exceeds the strongest published baseline by at least 6.7 Hit@1 points on every graph, even with a minimal harness. Controlled ablations show the benefits of multi-turn programming over shell-only access and predefined graph tools, while trajectories show
agents revising code to extend searches or address errors. These findings highlight the value of allowing tool creation and tool use to co-evolve during graph search. Our code and data are available at https://github.com/leopoldwhite/DKGI.
Read the full abstract ▾
Information Retrieval · Cross-listed from cs.CL
Retrieval Disagreement as a Signal: Diagnosing and Steering Multilingual Dense Embedders
Faeze Ghorbanpour, Shaghayegh Kolli, Jana Diesner et al. (+1 more)
Multilingual dense retrievers place all
languages in one shared space so that a question finds relevant documents, regardless of which
language they are written in. We show that the same question, asked in different
languages, retrieves substantially different documents, and this disagreement is not because of weak
language understanding. Each
language performs well on its own and ranks candidates consistently with the other
languages; divergence appears only when
languages share an index. We trace the mechanism: each
language keeps its own ranking, but in the shared index, its correct answers are pushed far down, buried under non-relevant documents that are either in the query's own
language or in English, depending on the model. We introduce disagreement-guided steering: for each
language, we contrast the documents that other
languages agree on for a question against those that
language retrieves idiosyncratically, and take the difference of their representations as a
language-specific direction, added to that
language's queries at inference. Against baselines of
language-mean removal, subspace removal, and per-
language rotation, it most strongly reduces same-
language crowding while remaining competitive on recall, trading off against mean removal, which better preserves ranking quality.
Read the full abstract ▾
All authors Faeze Ghorbanpour, Shaghayegh Kolli, Jana Diesner, Alexander Fraser
Information Retrieval
Federica Santi, Vasilije Marković, Daniel Scott et al. (+1 more)
Dense vector
retrieval can miss evidence connected through intermediate entities, while direct graph
retrieval requires access to the graph at query time. We compare five offline graph-based
embedding transformations and strategies for using the resulting graph-modified
embeddings alongside the originals, without query-time graph access. On a synthetic professional-network
benchmark with complete supporting-evidence sets, direct replacement of the original
embeddings reduces evidence recovery. Multi-stage strategies improve recovery by using graph-modified
embeddings to guide the search while retaining the originals for semantic relevance. On questions requiring linked facts or comparisons among candidates, the strongest configuration improves recovery by up to 25.9% relative to plain vector
retrieval. It also matches baseline recovery with 40% fewer returned nodes. Controls confirm that graph information contributes beyond multi-stage
retrieval alone. Across the tested methods,
retrieval performance depends more on how graph-modified
embeddings are used than on how they are produced.
Read the full abstract ▾
All authors Federica Santi, Vasilije Marković, Daniel Scott, Lazar Obradović
Information Retrieval · Cross-listed from cs.AI
Choosing LLMs for Strategic Agent Interactions
Arastun Mammadli, Herbert Woisetschläger, Jawad Fayaz et al. (+1 more)
Game-theoretic
benchmarks claim that large
language model (LLM) strategic decision-making varies across game types, interaction structures, and capability dimensions. However, they only evaluate strategic performance across individual fixed models. In parallel, contemporary LLM routers pick models under quality-cost trade-offs, but with no notion of a strategic structure. They do not account for an opponent that might be unknown, and that can adapt over time and shift the feedback signal. To address this, we extend the game-theoretic evaluations and define strategic selection as the meta game layered on top of the base game. In each round, a strategic selector fields an LLM from a portfolio of models to navigate a game payoff
matrix that is latent and learned online. We find that the evaluation signal is game-specific, and that extracting a reliable signal requires a much higher number of seed runs $N$ compared to traditional benchmarking setups. Evaluating across 5 games and 10 LLMs, we show a model's strategic competence varies significantly depending on the game setup and the opponent faced. Building on this, we implement a suite of selector methods and find that approaches that rely on query
embeddings or LLM self-reflection do not consistently capture the underlying strategic signal. A lightweight multi-armed bandit
algorithm performs more reliably across games, though it still falls short of the best fixed model. Finally, we show that simple non-stationary and
adversarial bandit variants fail to outperform a stationary bandit baseline, pointing to a gap in how current methods handle a shifting opponent in strategic settings.
Read the full abstract ▾
All authors Arastun Mammadli, Herbert Woisetschläger, Jawad Fayaz, Shiqiang Wang
Information Retrieval · Cross-listed from cs.CL
SimInter: Evidence-Grounded User Simulation with Interview-Based Profile Enrichment for Conversational Recommender Systems
Erfan Shahabi, Amirhossein Roshandel, Mohammad Sadegh Sadeghi et al. (+1 more)
Conversational Recommender Systems (CRSs) require reliable user simulators for cost-effective evaluation. LLM-based simulators have made realistic simulation possible but typically condition on profiles derived from explicit ratings, demographics, and static sources capturing surface preferences while omitting implicit behavioral characteristics such as decision-making style, aspect-level preferences, and domain expertise. We propose SimInter, a pipeline that elicits these attributes via synthetic interviews between two LLM
agents, grounded in the user's statistical profile and historical conversational evidence. Before profile enrichment, an audit
agent explicitly flags potential fabrication and stereotyping at the turn level. We instantiate and evaluate SimInter on movie recommendation. We simulate 300 ReDial users and, on a matched subset of 100 users, compare SimInter with a statistics-only baseline: SimInter significantly increases the diversity of expressed preference aspects (filtered aspect
entropy: 1.619 vs. 0.859; paired d = 0.96, Holm-adjusted p < 0.001). This gain persists when the simulator converses with two trained recommenders, KBRD and UniCRS, under two independent evaluation judges (+0.28 to +0.56 nats; all p < 0.001). Human evaluation finds 94.3% of enriched-attribute claims supported or partially supported, while human judgments agree with 95.2% of the auditor's binary filtering decisions on a stratified sample.
Read the full abstract ▾
All authors Erfan Shahabi, Amirhossein Roshandel, Mohammad Sadegh Sadeghi, Azadeh Shakery
Information Retrieval · Cross-listed from cs.CL
JevGPT: Thinking Fast and Slow in Autonomous Research
Yasheng Sun, Yanning Dai, Yimeng Chen et al. (+9 more)
Autonomous research
agents must acquire and reason over evidence within a limited budget. Yet relevant sources can remain uninspected or unused, leaving a gap between
retrieval coverage and the evidence that informs research. The challenge is to align fast local judgments with changing evidence needs and feed their findings back into research decisions. We introduce JevGPT, a dual-system architecture for autonomous research that couples fast evidence processing with deliberative research planning. System Two sets evidence objectives and integrates findings, while System One locates support, assesses relevance, and guides further inspection. Independent source judgments run in parallel; selected original passages inform the next research step. Experiments on fixed-corpus question answering and document ranking show that JevGPT achieves leading task performance, with faster completion and lower cost than comparably effective research
agents. Evidence analysis shows broader source inspection and greater coverage of supporting documents in the research loop, highlighting efficient evidence processing as a route to more capable autonomous research.
Read the full abstract ▾
All authors Yasheng Sun, Yanning Dai, Yimeng Chen, Nanbo Li, Firas Laakom, Yifan Xu, Piotr Piękos, Mateusz Ostaszewski, Wenyi Wang, Cheng Luo, Yuhui Wang, Jürgen Schmidhuber
Information Retrieval · Cross-listed from cs.AI
Fresh at Decision, Stale at Action: Routing New Information to LLM Decisions Already Made
Ayoub Merimi, Souhail Bakkali and Abdeljalil Sakat
Freshness shapes an LLM decision at the moment it is made; the action it commits to is latent, carried out later, in a changing world. We therefore introduce a timestamp theory of decision validity and a decision ledger that realises it. Six timestamps define a decision; a freshness ceiling bounds what up-to-date evidence guarantees at action time, placing the remaining risk in information published afterwards. Accuracy then factorises into two capabilities: routing, which delivers that information to affected decisions before their revision deadlines, and temporal judgment, which reads it for the time of action. The ledger is persistent state holding each decision's times, evidence and background knowledge, indexed by watch conditions written at decision time. Controlled decision streams with exact labels confirm four predictions across five LLMs, from 8B to frontier scale: freshness alone yields exactly the accuracy the ceiling predicts; models act on decisive news once it arrives, so accuracy follows routing; the ledger's index sets what routing reaches, and watch conditions reach indirect dependencies at low exposure; and the remaining errors concern when a change takes effect. Freshness makes a decision right when it is made; routing and temporal judgment keep it right when it is carried out.
Read the full abstract ▾
Information Retrieval · Cross-listed from cs.CV
Web Scale on a Budget: Tail-Aware Retrieval Evaluation
Boaz Meivar and Shai Avidan
A common practice in instance
retrieval is to grow the gallery size to improve a
benchmark's discrimination capability. One prominent example is ILIAS, which adds up to 100 million distractor images. The prevailing assumption is that faithful evaluation demands web scale, and that indexing all 100M images through the backbone is the unavoidable price of a comparable number. That price is steep: hundreds of GPU-hours and ~200 GB of descriptors per model, paid again for every method or ablation. We show the web-scale indexing price is largely avoidable: evaluation itself obeys a scaling law. The number of distractors that outrank a positive is Binomial in the gallery size. We define the per-query
retrieval hardness, a gallery-scale agnostic quantity that yields a
retrieval metric at any scale, and demonstrate it can be derived from a small random sample. The underlying sampled-rank machinery is long established in recommender-system and biometric evaluation, but to our knowledge has never been adapted to visual
retrieval. We make the law per-query and estimable, and validate it at true 100M scale on ILIAS and INSTRE, and on the full 759k-distractor Google Landmarks v2 pool. Concretely, within a 5% sample (a flat 20x less indexing), every backbone's tail-aware (EVT) estimate has converged onto the large-scale mAP, to within ~0.01 (mean absolute error 0.005), across five backbones, three
benchmarks, and two distractor pools (mAP@1000 at 100M on ILIAS/INSTRE; the official mAP@100 at the full 759k pool on GLDv2); the recommender-systems count baseline over-predicts everywhere (+0.037 to +0.068). This is an order of magnitude better than naively reporting the metric on the same subset (+0.08 to +0.13). We release code and the per-query hardness to facilitate faster, cheaper, and greener
retrieval evaluation.
Read the full abstract ▾
Information Retrieval
FASHION-RQ: Mining Hierarchical Semantic Structure for Automated Evaluation of Fashion Retrieval
Tripti Shukla, Shwetha Somasundaram, Akshat Gupta et al. (+3 more)
Evaluating fashion
retrieval systems remains challenging due to the limited availability of
benchmarks that capture the fine-grained, open-ended queries encountered in real-world search and recommendation. Existing
benchmarks often rely on manual curation, predefined taxonomies, or synthetic
prompts, limiting scalability and semantic coverage. We introduce FASHION-RQ: Mining Hierarchical Semantic Structure for Automated Evaluation of Fashion
Retrieval, an automated framework that derives user-type queries and relevance sets directly from catalog structure. Our key insight is that hierarchical discrete representations learned by Residual Quantized Variational Autoencoders (RQ-VAE) organize products into semantically coherent clusters at progressively finer granularities. We leverage this structure to construct FASHION-RQBENCH, a scalable
benchmark without manual query annotation or predefined taxonomies. We propose four complementary tasks for evaluating ranking, relevance classification, fine-grained sibling discrimination, and paraphrase robustness, alongside query- and attribute-level relevance metrics. Experiments across recent
retrieval models demonstrate that FASHION-RQBENCH differentiates model capabilities across query types and attributes. A human study further shows that
benchmark queries achieve comparable naturalness and higher intent clarity than real user queries, supporting their validity for real-world evaluation. The code and FASHION-RQBENCH
dataset will be publicly released upon acceptance.
Read the full abstract ▾
All authors Tripti Shukla, Shwetha Somasundaram, Akshat Gupta, Rohit Garg, Paul Duff, Ian Anderson
Information Retrieval
Mitigating Popularity Bias in Sequential Recommendations with Sparse Prior-Regularized Objective
Anton Pembek, Anton Klenitskiy, Alexander Savchenko et al. (+1 more)
Popularity bias is a well-known challenge in recommender systems, often leading to the over-exposure of popular items and reduced catalog coverage. In this work, we propose PR-entmax, a sparse prior-regularized objective that makes popularity correction context-dependent. We derive our method from a generalized variational principle in which an item popularity prior is incorporated directly into a sparse probability mapping, yielding a popularity-aware active support: the set of items receiving non-zero probabilities and hence non-zero gradients is determined jointly by contextual relevance and item popularity. As a result, the prior affects not only item probabilities, but also which items participate in gradient updates during training. The method requires no architectural changes and can be integrated into existing training pipelines by modifying only the loss function. At inference time, the prior term is removed, and items are ranked by the learned contextual relevance alone. Experiments across multiple
benchmark datasets and sequential recommendation architectures show that PR-entmax consistently reduces popularity bias while preserving or improving recommendation relevance, advancing the relevance-debiasing trade-off.
Read the full abstract ▾
All authors Anton Pembek, Anton Klenitskiy, Alexander Savchenko, Alexey Vasilev
Information Retrieval
The Scored Population, the Operating Point, and the Pipeline: Three Objects That Decide What an Open-Web Event System Looks Like
Shengqi Zhou, Zhigang Liu, Wenxiang Zhu et al. (+4 more)
Open-Web streams can reference real-world events without making them suitable for organization: a correctly linked event may serve only as background, while an event absent from the knowledge base may be central to an item. This distinction reveals an evaluation blind spot in multistage Web systems: pipelines determine not only how inputs are scored, but also which inputs receive scores at all. Using open-Web event admission as a case study, we examine three connected objects (the scored population, the selected operating point, and behavior on the complete input stream) through shared-subset comparisons, admission-loss decomposition, and controlled extraction-recovery interventions. We find that reported ranking differences depend on the scored population, scoring gaps exhibit distinct backbone-dependent failure modes, and recovering missing scores can increase false acceptance under an unchanged threshold. On Original-302, Qwen candidate validity scores 255 of 302 items while direct admission scores all 302; evaluating both on the shared subset narrows their AUC gap. For Mistral, span-safe recovery raises false acceptance from 73.1% to 92.5% with the threshold fixed. Across 602 human-annotated evaluation items within a 3,290-record resource, these findings establish a reporting framework that considers score availability, threshold selection, and complete-stream decisions together.
Read the full abstract ▾
All authors Shengqi Zhou, Zhigang Liu, Wenxiang Zhu, Boyong Du, Kairui Yang, Haicheng Huang, Weijian Bu
Information Retrieval · Cross-listed from cs.SD
SSEmb: Training a Generalizable Speech Retrieval Model Using Only Automatic Speech Recognition Data
Sangkwon Park, Dongwook Lee, Youngho Cho et al. (+3 more)
End-to-end
speech-to-text
retrieval is becoming an important capability for voice
agents, allowing spoken queries to retrieve relevant documents without intermediate transcription. Training these retrievers typically depends on large collections of spoken query-document pairs that are costly to acquire and difficult to extend across domains and
languages. We introduce \ours, which replaces such task-specific supervision with
speech-transcript pairs from standard ASR corpora. A lightweight adapter projects the output of a frozen
speech encoder into the
retrieval space of a frozen pretrained text
embedding model. \ours is competitive with cascaded ASR-then-retrieve systems while reducing inference latency, and outperforms existing publicly available
speech embedding models. It also transfers to text-to-
speech and
speech-to-
speech retrieval without additional training. Controlled analyses validate the
speech-transcript
alignment paradigm, demonstrating robustness to reduced training data and consistent gains from larger corpora. Further ablations of loss functions and trainable modules establish practical guidelines for the framework. Model weights and codes are to be released.
Read the full abstract ▾
All authors Sangkwon Park, Dongwook Lee, Youngho Cho, Donghun Kang, Heeseung Kim, Sungroh Yoon
Information Retrieval
More Reader Data or a Better Teacher? Updating a Model of Crowd Highlights in Late 2026
Kazuki Nakayashiki and Keisuke Watanabe
A model trained on readers' highlights can show a newcomer where earlier readers converged on a page, even on pages with few readers. A year of stronger
language models suggests two upgrades: use them directly, or use them as teachers. We compare both with a third, more reader data, on one social highlighting platform, with the comparisons, the selection rules and a sealed set of fresh pages fixed in advance. On 215 development pages, seven
language models released by October 2026 rank sentences zero-shot at an average precision of at most 0.3744 against the sentences half the readers marked most, and 0.3931 when fused with reading position, while a 3-billion-parameter model trained on reader highlights alone reaches 0.4346. Used as the teacher that breaks ties among readers' counts, the stronger fusion changes a trained model by +0.0013 [-0.0012, +0.0040], whereas going from half to all of its training pages adds +0.0242 [+0.0179, +0.0301]. A 27-billion-parameter backbone on the reader-only recipe adds +0.0225 on the development pages; on 131 fresh pages, read once and too few for a confirmatory comparison, its difference from the 3-billion model is unresolved, both score above the fusion, and in an exploratory split their lead over the previous model sits on pages from domains that their fresh training pages also cover. In this recipe, more reader data improves a trained model where a stronger tie-breaking teacher yields no material gain, and frontier models used as rankers still trail a small model trained on readers.
Read the full abstract ▾
Information Retrieval
RALI@iKAT 2026: Retrieval-aware User Profile Denoising via Personalized Conversational Dense Retrieval
Yuchen Hui, Fengran Mo, Jia Ao Sun et al. (+3 more)
Modern conversational information access systems continuously extract user information from conversations to build user profiles for personalized
retrieval. As user profiles accumulate over time, they inevitably become noisy, making effective user profile denoising a fundamental challenge. Existing personalized conversational query reformulation methods rely on the black-box
reasoning capability of LLMs to expand the original query with relevant user profile phrases, producing a verbose query for
retrieval. Such rewrite-then-retrieve pipelines reduce user profile denoising to the explicit selection of profile phrases in the sparse
token space, separating personalization from downstream relevance modeling. Consequently, they often fail to identify user information that is truly beneficial for
retrieval. To enable
retrieval-aware user profile denoising, we propose Personalized Conversational Dense
Retrieval (PCDR), which learns to jointly project the conversation history and user profile into a latent
embedding space dedicated to
retrieval. By inheriting the context denoising capability from conversational dense retrievers, PCDR requires only a handful of personalized relevance annotations for training. We evaluate PCDR on the iKAT 2026 tasks, where it serves as the core
retrieval component of a conversational AI
agent assisting users with complex information needs.
Read the full abstract ▾
All authors Yuchen Hui, Fengran Mo, Jia Ao Sun, Yuxing Tian, Wenhao Xu, Jian-Yun Nie
Information Retrieval
AiSAQ-in-Filtering for DRAM-free Filtered Information Retrieval
Kento Tatsuno, Daisuke Miyashita, Kazunari Sumiyoshi et al. (+3 more)
Filtering search is one of the crucial applications of approximate nearest neighbor search (ANNS). In filtering search, label information is used in conjunction with unstructured vector data. ANNS provides efficient similarity search in large-scale
datasets, however, the
memory footprint of storing both vector data and their associated label becomes a significant cost factor as
dataset sizes grow. To address this problem of increasing DRAM usage, we propose AiSAQ-in-Filtering, with a novel quantization method called LiPQ (Label-inclusive Product Quantization). LiPQ combines unstructured data and structured labels into a single representation, leading no growth of encoded data. Our proposal increased recall@1 of single-label searches by up to 55% and fewer disk I/Os compared with existing methods. This also retains the main advantages of AiSAQ, which can reduce DRAM footprint by up to 1/78 and index switching time comparing with existing methods. This proposal can also be applied to sparse-dense hybrid search beyond label filtering such as semantic and keyword search of documents.
Read the full abstract ▾
All authors Kento Tatsuno, Daisuke Miyashita, Kazunari Sumiyoshi, Hiroaki Yamanaka, Kosuke Nakata, Jun Deguchi
Information Retrieval · Cross-listed from cs.AI
Reference Wording Shapes Retrieval of Robot Task Instructions
Jahnavi Yelamanchi
Identifying a
robot task from a short instruction is sensitive to which descriptions are available for
retrieval. We investigate this effect in the natural-
language instructions included with the RLBench manipulation
benchmark. We extract 296 fixed descriptions from 62 publicly available task files and compare five training-free lexical rankers over 80 random choices of one indexed description per task. Exact strings assigned to conflicting task labels are excluded from the primary score. Character n-gram TF-IDF achieves 61.3% mean top-1 accuracy on the resulting held-out instructions, compared with 55.6% for BM25 and 54.9% for word TF-IDF. Across gallery choices, character TF-IDF ranges from 55.2% to 66.8%; its 5th-95th percentile range is 56.9%-64.8%. Adding a second indexed description improves character TF-IDF by 7.0 percentage points on matched queries. These results quantify the influence of reference wording and representation choice on instruction-to-task
retrieval under a consistent evaluation protocol.
Read the full abstract ▾