Human-LLM Deliberation as Interactive Proof: Conditions for Verifiability Without Transparency

Baotong Zhang, Dean Foster, João Sedoc

When an LLM supplies an argument that a user could not readily construct, how can the user decide whether to accept its claim? Inspired by interactive proofs, we model human-LLM de…