VideoArxiv
Home
Workshops
Speakers
Talk page
Title:
Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity
Speaker:
Swastik Kopparty
Link:
http://www.birs.ca/events/2013/5-day-workshops/13w5010/videos/watch/201307101115-Kopparty.html
Workshop:
Birs- 13w5010: Computational Complexity