The Witness Paradox