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
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
‹‹ 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.