Conversation

This Tweet was deleted by the Tweet author. Learn more
This Tweet was deleted by the Tweet author. Learn more
Nicholas Schiefer
@nschiefer
I used to joke that since most homework/exam problems are in NP, we should just treat them as PCPs and check a constant number of bits. I stopped joking about it because a more junior TA appeared to take it seriously.
This Tweet was deleted by the Tweet author. Learn more
Nicholas Schiefer
@nschiefer
I think that spot-grading makes a lot of sense, but I've definitely always needed to check a super-constant-in-submission-length number of places (and also not randomly sampled). Apparently I am not able to capture the full power of the PCP theorem. Kudos to those who can!
Twitter Web App