Publications

Probabilistically checkable proofs (PCPs) can be verified based only on a constant amount of random queries, such that any correct …

Talks

Probabilistically checkable proofs (PCPs) can be verified based only on a constant amount of random queries, such that any correct …

Probabilistically checkable proofs (PCPs) can be verified based only on a constant amount of random queries, such that any correct …

More talks

About research other than my own

Slides and notes aren’t always identitcal to what was taught in class, and may be too elaborate/terse or contain my own original errors. If you encounter the latter, please let me know. Thank you!

Teaching

Taught:

TA’ed:

Contact