Sketching Language Models for Context Attribution (يفتح في تبويب جديد)
- المؤلفون
- Christopher Liaw، Aranyak Mehta، Grigoris Velegkas، Felix Zhou
- المجال
- cs.DS
Context attribution asks how removing parts of a prompt changes a language model's output. We study leave-one-out (LOO) attribution for a prompt of $n$ tokens and a fixed measurement function. Computing all LOO values directly requires $n$ model evaluations. Under a stability assumption, our algorithm estimates all LOO values to error proportional to $\varepsilon$ with constant probability using…
