Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits (Q5091231): Difference between revisions

@@ label / en / label / en @@
+Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits
@@ Property / DOI @@
-.4230/LIPIcs.ICALP.2019.72
@@ Property / DOI: 10.4230/LIPIcs.ICALP.2019.72 / rank @@
-Normal rank
@@ Property / author @@
-Pavel Hrubeš
@@ Property / author: Pavel Hrubeš / rank @@
-Normal rank
@@ Property / author @@
+Pavel Hrubeš
@@ Property / author: Pavel Hrubeš / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+Amplifying lower bounds by means of self-reducibility
+Normal rank
@@ Property / cites work @@
+Balancing sets of vectors
@@ Property / cites work: Balancing sets of vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Q5005185
@@ Property / cites work: Q5005185 / rank @@
+Normal rank
@@ Property / cites work @@
+The Difference Between Consecutive Primes, II
@@ Property / cites work: The Difference Between Consecutive Primes, II / rank @@
+Normal rank
@@ Property / cites work @@
+Codes with given distances
@@ Property / cites work: Codes with given distances / rank @@
+Normal rank
@@ Property / cites work @@
+From discrepancy to majority
@@ Property / cites work: From discrepancy to majority / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden Intersections
@@ Property / cites work: Forbidden Intersections / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing sets of vectors
@@ Property / cites work: Balancing sets of vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Syntactically Multilinear Algebraic Branching Programs
+Normal rank
@@ Property / cites work @@
+Kneser's conjecture, chromatic number, and homotopy
+Normal rank
@@ Property / cites work @@
+A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits
+Normal rank
@@ Property / cites work @@
+Short monotone formulae for the majority function
@@ Property / cites work: Short monotone formulae for the majority function / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.ICALP.2019.72
+Normal rank
@@ Property / OpenAlex ID @@
+W2966705569
@@ Property / OpenAlex ID: W2966705569 / rank @@
+Normal rank
@@ Property / title @@
+Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ICALP.2019.72
@@ Property / DOI: 10.4230/LIPICS.ICALP.2019.72 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5091231