5 papers
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…
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…
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…
Dynamic Suffix Array in Optimal Compressed Space
Takaaki Nishimoto, Yasuo Tabei
Big data, encompassing extensive datasets, has seen rapid expansion, notably with a considerable portion being textual data, including strings and texts. Simple compression methods…