fptas for #bis with degree bounds on one side
Published 8 years ago • 221 plays • Length 46:59Download video MP4
Download video MP3
Similar videos
-
26:50
a polynomial degree bound on equations for non-rigid matrices and small linear circuits
-
50:51
an improved bound for regular partitions of hypergraph of bounded vc_2 dimension
-
58:07
jan pulmann - moduli spaces of flat connections as quasi-bv manifolds
-
36:46
approximate degree and quantum query lower bounds via dual polynomials
-
33:06
lower bounds for subexponential parameterized complexity of minimum fill-in and related problems
-
26:50
approximation and fixed parameter subquadratic algorithms for radius and diameter in sparse graphs
-
18:37
computational bme: bspline interpolation
-
1:45:32
a subpolynomial approximation algorithm for graph crossing number in low-degree graphs - zihan tan
-
56:40
towards p≠np from extended frege lower bounds
-
31:55
lp, socp, and optimization-free approaches to polynomial optimization
-
29:21
graph colouring is hard on average for polynomial calculus and nullstellensatz
-
1:04:27
explicit sos lower bounds from (small-set) high dimensional expanders
-
1:03:40
uniform convergence of interpolators: gaussian width, norm bounds, and benign overfitting
-
11:26
understanding statistical-to-computational gaps via low-degree polynomials
-
28:34
chebyshev polynomials, moment matching and optimal estimation of the unseen
-
28:29
arbitrary mixtures of boolean, monotone, and tensor independence
-
43:23
josé espinar - escobar type theorem for fully nonlinear yamabe problem with boundary
-
42:25
8th prcm: weiping zhang, positive scalar curvature on foliations