Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set (Q4972690): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2960354271
@@ Property / OpenAlex ID: W2960354271 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06156
@@ Property / arXiv ID: 1609.06156 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved parallel approximation of a class of integer programming problems
+Normal rank
@@ Property / cites work @@
+Q3138895
@@ Property / cites work: Q3138895 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient parallel algorithm for computing a maximal independent set in a hypergraph of dimension 3
+Normal rank
@@ Property / cites work @@
+Q4608034
@@ Property / cites work: Q4608034 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple NC-algorithm for a maximal independent set in a hypergraph of poly-log arboricity
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of parallel search
@@ Property / cites work: The complexity of parallel search / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of multivariate polynomials and its applications
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Concentration and Moment Inequalities for Polynomials of Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Algorithmic derandomization via complexity theory
@@ Property / cites work: Algorithmic derandomization via complexity theory / rank @@
+Normal rank
@@ Property / cites work @@
+On the concentration of multivariate polynomials with small expectation
+Normal rank
@@ Property / cites work @@
+Concentration of non‐Lipschitz functions and applications
+Normal rank
@@ Property / Wikidata QID @@
+Q127495031
@@ Property / Wikidata QID: Q127495031 / rank @@
+Normal rank