Approximation algorithm for DNF under distributions with limited independence (Q675867): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On construction of <i>k</i>-wise independent random variables
+Normal rank
@@ Property / cites work @@
+Constructing small sample spaces satisfying given constraints
+Normal rank
@@ Property / cites work @@
+Approximate inclusion-exclusion
@@ Property / cites work: Approximate inclusion-exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02679448
+Normal rank
@@ Property / OpenAlex ID @@
+W2055561179
@@ Property / OpenAlex ID: W2055561179 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:675867