The Query Channel: Information-Theoretic Limits of Masking-Based Explanations

This paper formulates masking-based AI explanation methods as communication over a query channel, where explanations act as messages. It derives information-theoretic limits for the recovery of exact explanations, showing that reliable recovery is achievable below a certain capacity.