TechTalks.Tv beta

Session 9A

• 
  Deterministic Communication vs. Partition Number Authors: Mika Göös, Toniann Pitassi, Thomas Watson
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  New Unconditional Hardness Results For Dynamic And Online Problems Authors: Raphael Clifford. Allan Gronlund, Kasper Green Larsen
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Tight Hardness Of The Non-Commutative Grothendieck Problem Authors: Jop Briet, Oded Regev, Rishi Saket
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  No Small Linear Program Approximates Vertex Cover Within A Factor 2 - \Epsilon Authors: Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later

Session 10A

• 
  Uniform Generation Of Random Regular Graphs Authors: Pu Gao, Nicholas Wormald
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Symbolic Integration And The Complexity Of Computing Averages Authors: Leonard J. Schulman, Alistair Sinclair, Piyush Srivastava
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  The Complexity Of General-Valued Csps Authors: Vladimir Kolmogorov, Andrei Krokhin, Michal Rolinek
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  A Holant Dichotomy: Is The Fkt Algorithm Universal? Authors: Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later

Session 11A

• 
  Non-Backtracking Spectrum Of Random Graphs: Community Detection And Nonregular Ramanujan Graphs Authors: Charles Bordenave, Marc Lelarge, Laurent Massoulie
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Interlacing Families Iv: Bipartite Ramanujan Graphs Of All Sizes Authors: Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Incidences Between Points And Lines In R^4 Authors: Micha Sharir, Noam Solomon
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Talagrand'S Convolution Conjecture On Gaussian Space Authors: Ronen Eldan, James R. Lee
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later
• 
  Random Matrices: L1 Concentration And Dictionary Learning With Few Samples Authors: Kyle Luh, Van Vu
  • Share video
    • Twitter
    • Facebook
  • Watch Video
  • Later