TechTalks.Tv beta

Session 6A

• 
  An O{1}-Approximation For Minimum Spanning Tree Interdiction Authors: Rico Zenklusen
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Reality Distortion: Exact And Approximate Algorithms For Embedding Into The Line Authors: Amir Nayyeri, Benjamin Raichel
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Polylogarithmic Approximations For The Capacitated Single-Sink Confluent Flow Problem Authors: F.B. Shepherd, Adrian Vetta, Gordon T. Wilfong
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  A Light Metric Spanner Authors: Lee-Ad Gottlieb
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later

Session 7A

• 
  Local Correlation Breakers And Applications To Three-Source Extractors And Mergers Authors: Gil Cohen
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Three-Source Extractors For Polylogarithmic Min-Entropy Authors: Xin Li
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Beyond The Central Limit Theorem: Asymptotic Expansions And Pseudorandomness For Combinatorial Sums Authors: Anindya De
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Pseudorandomness Via The Discrete Fourier Transform Authors: Parikshit Gopalan, Daniel Kane, Raghu Meka
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Tight Bounds On Low-Degree Spectral Concentration Of Submodular And Xos Functions Authors: Vitaly Feldman, Jan Vondrak
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later

Session 8

• 
  An Average-Case Depth Hierarchy Theorem For Boolean Circuits Authors: Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  A Faster Cutting Plane Method And Its Implications For Combinatorial And Convex Optimization Authors: Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Lower Bounds For Clique Vs. Independent Set Authors: Mika Göös
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later