TechTalks.Tv beta

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