4 papers
Agentic Search for Counterfactual Recourse under Fixed LLM Budgets
Yasuo Tabei
Counterfactual recourse aims to provide actionable feature changes that would alter an unfavorable decision made by a predictive model. In practice, affected individuals often bene…
Dynamic Grammar-Compressed Self-Index in -Optimal Space
Takaaki Nishimoto, Yasuo Tabei
A compressed self-index stores a string in compressed form while supporting locate queries without decompression. For highly repetitive strings, such as those arising in web crawls…
jXBW: A Compressed Index Enabling Structure-Aware JSONL Retrieval for Structured RAG
Yasuo Tabei
Providing \textit{structured} information to large language models (LLMs) improves multi-step reasoning and factual grounding, and recent retrieval-augmented generation (RAG) syste…
Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
Takaaki Nishimoto, Yasuo Tabei
A self-index is a compressed data structure that supports locate queries -- reporting all positions where a given pattern occurs in a string while maintaining the string in compres…