New to TechTalks.tv?
Sign up
or
Login
.
Email:
Password:
Forgot password?
Email:
Enter your email for us to reset your old password and send you a new one.
TechTalks.Tv
beta
Home
Workshops
Events
Store
New
You are here:
Home »
Events »
FOCS 2015
FOCS 2015
TechTalks from event: FOCS 2015
KarpFest80 Workshop
Practical, Efficient ZKPs, Economic and Social Processes
Authors:
Michael Rabin, Harvard University
Share video
Twitter
Facebook
Watch Video
Later
Karp Plays a Game
Authors:
Richard Lipton, Georgia Institute of Technology
Share video
Twitter
Facebook
Watch Video
Later
Five Things I Learned from Dick Karp
Authors:
Prabhakar Raghavan, Google Inc.
Share video
Twitter
Facebook
Watch Video
Later
Back to the Future: Going Beyond Worst Case Analysis
Authors:
Sanjeev Arora, Princeton University
Share video
Twitter
Facebook
Watch Video
Later
Some Current Computational Challenges in Bioinformatics
Authors:
Ron Shamir, Tel-Aviv University
Share video
Twitter
Facebook
Watch Video
Later
Some New Results on Random Points in the Unit Square
Authors:
Alan Frieze, Carnegie Mellon University
Share video
Twitter
Facebook
Watch Video
Later
Perfect Matchings
Authors:
Avi Wigderson, Institute for Advanced Study
Share video
Twitter
Facebook
Watch Video
Later
Quantum NP and Beyond
Authors:
Sandy Irani, University of California, Irvine
Share video
Twitter
Facebook
Watch Video
Later
Human Computation
Authors:
Manuel Blum, Carnegie Mellon University
Share video
Twitter
Facebook
Watch Video
Later
The Computational Benefit of Correlated Instances
Authors:
Shafi Goldwasser, Massachusetts Institute of Technology
Share video
Twitter
Facebook
Watch Video
Later
A Personal History (With Karp Reductions!)
Authors:
Jeremy Karp, Carnegie Mellon University
Share video
Twitter
Facebook
Watch Video
Later
Orthogonal Remarks
Authors:
Donald Knuth, Stanford University
Share video
Twitter
Facebook
Watch Video
Later
Session 1
Approximating Atsp By Relaxing Connectivity
Authors:
Ola Svensson
Share video
Twitter
Facebook
Watch Video
Later
Effective-Resistance-Reducing Flows, Spectrally Thin Trees, And Asymmetric Tsp
Authors:
Nima Anari, Shayan Oveis Gharan
Share video
Twitter
Facebook
Watch Video
Later
Compressing And Teaching For Low Vc-Dimension
Authors:
Shay Moran, Amir Shpilka, Avi Wigderson, Amir Yehudayoff
Share video
Twitter
Facebook
Watch Video
Later
On Monotonicity Testing And Boolean Isoperimetric Type Theorems Subhash Khot, Dor Minzer, Muli Safra
Authors:
Subhash Khot, Dor Minzer, Muli Safra
Share video
Twitter
Facebook
Watch Video
Later
Session 2A
Tight Hardness Results For Lcs And Other Sequence Similarity Measures
Authors:
Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams
Share video
Twitter
Facebook
Watch Video
Later
Quadratic Conditional Lower Bounds For String Problems And Dynamic Time Warping
Authors:
Karl Bringmann, Marvin Kunnemann
Share video
Twitter
Facebook
Watch Video
Later
If The Current Clique Algorithms Are Optimal, So Is Valiant'S Parser
Authors:
Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams
Share video
Twitter
Facebook
Watch Video
Later
Language Edit Distance And Maximum Likelihood Parsing Of Stochastic Grammars: Faster Algorithms And Connection To Fundamental Graph Problems
Authors:
Barna Saha
Share video
Twitter
Facebook
Watch Video
Later
Probabilistic Polynomials And Hamming Nearest Neighbors
Authors:
Josh Alman, Ryan Williams
Share video
Twitter
Facebook
Watch Video
Later
‹‹ previous
1
2
3
4
5
6
7
next ››
All Sessions
KarpFest80 Workshop
Session 1
Session 2A
Session 3A
Session 4A
Session 2B
Session 3B
Session 4B
Session 5A
Session 6A
Session 7A
Session 8
Session 5B
Session 6B
Session 7B
Session 9A
Session 10A
Session 11A
Session 9B
Session 10B
Session 11B
Publisher Profile
Publish:
1 Event
,
98 Videos
,
0 slideshow
.
About:
FOCS 2015
Website:
Home Page
Social:
Twitter
-
Facebook
-
Google +
close
Create a free account
Once submitted, you will receive an email confirmation shortly.
Name:
Email address
Password:
Confirm Password:
I accept the
Terms of Service
and
Privacy Policy
.
Send me the TechTalks.tv newsletter.