Sketching Algorithm Cuts Context Attribution Cost for Language Models
AI-generated summary A new research paper introduces a sketching algorithm that estimates leave-one-out context attribution for language models to significantly reduce evaluation costs. The authors prove a matching lower bound showing the algorithm is optimal in its oracle model and test it on a small language-model retrieval task.