deterministic approximate counting for degree-2 polynomial threshold functions
Published 10 years ago • 380 plays • Length 33:09Download video MP4
Download video MP3
Similar videos
-
46:08
deterministic counting of satisfying assignments for juntas of degree-2 ptfs
-
19:46
deterministic approximate counting of polynomial threshold functions via a derandomized regularity
-
47:55
approximating the matching polynomial
-
55:50
approximate counting ii
-
51:21
approximate deterministic counting via marginal entropy optimization
-
15:14
sampling and approximately counting cnf formula solutions in the local lemma regime
-
1:01:52
average sensitivity of polynomial threshold functions - rocco servedio
-
50:40
deterministic approximation of the ising partition function
-
47:20
counting approximation complexity classification through clones and invariants
-
1:06:43
counting and optimization using stable polynomials
-
1:01:42
approximate counting i
-
47:22
zeros for partition functions and graph-counting polynomials.
-
43:54
approximating the tv distance between two product distributions
-
53:52
inapproximability of the independent set polynomial in the complex plane