BABOONS: Black-Box Optimization of Data Summaries in Natural Language
Immanuel Trummer
Abstract
BABOONS (BlAck BOx Optimization of Natural language data Summaries) optimizes text data summaries for an arbitrary, user-defined utility function. Primarily, it targets scenarios in which utility is evaluated via large language models. Users describe their utility function in natural language or provide a model, trained to score text summaries in a specific domain. BABOONS uses reinforcement learning to explore the space of possible descriptions. In each iteration, BABOONS generates summaries and evaluates their utility. To reduce data processing overheads during summary generation, BABOONS uses a proactive processing strategy that dynamically merges current with likely future queries for efficient processing. Also, BABOONS supports scenario-specific sampling and batch processing strategies. These mechanisms allow to scale processing to large data and item sets. The experiments show that BABOONS scales significantly better than baselines. Also, they show that summaries generated by BABOONS receive higher average grades from users in a large survey.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b4c1f4fb-92cb-47fd-8cd6-7f3a81f63602Builds on3
- BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and ComprehensionMike Lewis, Yinhan Liu, Naman Goyal, Marjan Ghazvininejad et al.ACL 2020 · 1,224 citations
- Context-aware Outstanding Fact Mining from Knowledge GraphsYueji Yang, Yuchen Li, Panagiotis Karras, Anthony K. H. TungKDD 2021 · 8 citations
- Optimally Summarizing Data by Small Fact Sets for Concise Answers to Voice QueriesImmanuel Trummer, Connor AndersonICDE 2021 · 3 citations
Related papers
- RLPF: Reinforcement Learning from Prediction Feedback for User Summarization with LLMsJiaxing Wu, Lin Ning, Luyang Liu, Harrison Lee et al.AAAI 2025 · 12 citations
- Beyond the Context Window: Scaling Agentic RL via End-to-end Optimized Context CompressionMiao Lu, Weiwei Sun, Weihua Du, Zhan Ling et al.ACL 2026
- Q-learning with Language Model for Edit-based Unsupervised SummarizationRyosuke Kohita, Akifumi Wachi, Yang Zhao, Ryuki TachibanaEMNLP 2020 · 2 citations
- OptimSyn: Influence-Guided Rubrics Optimization for Synthetic Data GenerationZhiting Fan, Ruizhe Chen, Tianxiang Hu, Ru Peng et al.ICLR 2026 · 3 citations
- M-RAG: Reinforcing Large Language Model Performance through Retrieval-Augmented Generation with Multiple PartitionsZheng Wang, Shu Xian Teo, Jieer Ouyang, Yongjun Xu et al.ACL 2024
