PCP fest, Tel Aviv University, 18-20 December 2018

Conference web site

The study of Probabilistically Checkable Proofs, starting with the discovery of the PCP Theorem, is a cornerstone of modern computer science, with impact on complexity theory, algorithms, and cryptography. Born as a purely theoretical notion, mostly used to prove hardness of approximation results, PCPs are now becoming a widely deployed tool in blockchain platforms. The workshop will touch the past, the state of the art, and future of PCPs. Topics will include: hardness of approximation, PCPs in cryptography and blockchains, no-signaling PCPs, PCPs in P, and Boolean function analysis.

Confirmed speakers:

Boaz Barak, Shafi Goldwasser, Eli Ben Sasson, Gil Kalai, Yael Kalai, Guy Kindler, Elchanan Mossel, Christos Papadimitriou, Aviad Rubinstein, Ran Raz, Ronitt Rubinfeld, Oded Schwartz, Irit Dinur, Andrew Yao, and Avi Wigderson.


Nir Bitansky, Esty Kelman, Subhash Khot, Dor Minzer, and Muli Safra

This entry was posted in Combinatorics, Computer Science and Optimization, Conferences, Updates and tagged . Bookmark the permalink.

1 Response to PCP fest, Tel Aviv University, 18-20 December 2018

  1. Gil Kalai says:

    Videos of the lectures and two interviews can be found here https://www.youtube.com/channel/UCzBw287tly0c2lE6a-9XymA/videos

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s