higher lower bounds from the 3sum conjecture
Published 8 years ago • 872 plays • Length 47:41Download video MP4
Download video MP3
Similar videos
-
29:39
optimal lower bounds for distributed and streaming spanning forest computation
-
41:15
lower bounds on metropolized sampling methods for well-conditioned distributions
-
49:46
mixing implies lower bounds for space bounded learning
-
1:01:26
an almost constant lower bound of the isoperimetric coefficient in the kls conjecture
-
33:06
lower bounds for subexponential parameterized complexity of minimum fill-in and related problems
-
16:20
on oracles and algorithmic methods for proving lower bounds
-
1:03:23
alex lubotzky - a tale of three problems
-
2:45
how to shrink big data
-
1:21:08
17. complexity: approximation algorithms
-
23:12
shrinkage under random projections, and cubic formula lower bounds in ac^0
-
5:00:00
listen till the end
-
36:46
approximate degree and quantum query lower bounds via dual polynomials
-
48:27
new upper and lower bounds on approximate counting
-
33:46
explicit sos lower bounds from high-dimensional expanders
-
24:25
sample complexity bounds for realizable multicalibration
-
57:18
chasing lower bounds
-
1:02:22
lower bounds techniques in proof complexity ii
-
12:49
until the sun engulfs the earth: lower bounds in computational complexity | theory shorts
-
33:22
lower bounds for elimination via weak regularity
-
39:45
fast combinatorial 3sum breaks bmm
-
42:53
proof complexity lower bounds from graph expansion and combinatorial games