Playlist: 12 videos

KARPfest80

Oct. 17, 2015

On Saturday October 17, the day immediately before FOCS 2015, the Simons Institute for the Theory of Computing will host a celebration of the work of Dick Karp on the occasion of his 80th birthday. This event, which features a dozen...

0:26:22

Practical, Efficient ZKPs, Economic and Social Processes

Michael Rabin, Harvard University
KARPfest80
https://simons.berkeley.edu/karpfest/michael-rabin-2015-10-17
Visit talk page
0:32:38

Karp Plays a Game

Richard Lipton, Georgia Institute of Technology
KARPfest80
https://simons.berkeley.edu/karpfest/richard-lipton-2015-10-17
Visit talk page
0:24:46

Five Things I Learned from Dick Karp

Prabhakar Raghavan, Google, Inc.
KARPfest80
https://simons.berkeley.edu/karpfest/prabhakar-raghavan-2015-10-17
Visit talk page
0:28:12

Back to the Future: Going Beyond Worst Case Analysis

Sanjeev Arora, Princeton University
KARPfest80
https://simons.berkeley.edu/karpfest/sanjeev-arora-2015-10-17
Visit talk page
0:28:13

Some Current Computational Challenges in Bioinformatics

Ron Shamir, Tel-Aviv University
KARPfest80
https://simons.berkeley.edu/karpfest/ron-shamir-2015-10-17
Visit talk page
0:23:19

Some New Results on Random Points in the Unit Square

Alan Frieze, Carnegie Mellon University
KARPfest80
https://simons.berkeley.edu/karpfest/alan-frieze-2015-10-17
Visit talk page
0:31:52

Perfect Matchings

Avi Widgerson, Institute for Advanced Study, Princeton
KARPfest80
https://simons.berkeley.edu/karpfest/avi-wigderson-2015-10-17
Visit talk page
0:25:19

Quantum NP and Beyond

Sandy Irani, UC Irvine
KARPfest80
https://simons.berkeley.edu/karpfest/sandy-irani-2015-10-17
Visit talk page
0:35:24

Human Computation

Manuel Blum, Carnegie Mellon University
KARPfest80
https://simons.berkeley.edu/karpfest/manuel-blum-2015-10-17
Visit talk page
0:32:14

The Computational Benefit of Correlated Instances

Shafi Goldwasser, Massachusetts Institute of Technology
KARPfest80
https://simons.berkeley.edu/karpfest/shafi-goldwasser-2015-10-17
Visit talk page