A new framework uses directed information to efficiently select context chunks.
problem Efficiently selecting relevant context chunks for query understanding.
method Directed Information -covering framework, formulated as a -cover problem, with a greedy algorithm for context selection.
result The -covering algorithm provides clear advantages in hard-decision regimes like context compression and single-slot prompt selection.