Learning Complexity vs Communication Complexity (Q3557511): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4935997
@@ Property / cites work: Q4935997 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric discrepancy. An illustrated guide
@@ Property / cites work: Geometric discrepancy. An illustrated guide / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic polynomials, AC\(^ 0\) functions and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+A remark on matrix rigidity
@@ Property / cites work: A remark on matrix rigidity / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures of sign matrices
@@ Property / cites work: Complexity measures of sign matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Improved lower bounds on the rigidity of Hadamard matrices
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Q2755103
@@ Property / cites work: Q2755103 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772707
@@ Property / cites work: Q3772707 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes
+Normal rank
@@ Property / cites work @@
+.1162/153244303321897681
@@ Property / cites work: 10.1162/153244303321897681 / rank @@
+Normal rank
@@ Property / cites work @@
+Some combinatorial-algebraic problems from complexity theory
+Normal rank
@@ Property / cites work @@
+Q3715635
@@ Property / cites work: Q3715635 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic communication complexity
@@ Property / cites work: Probabilistic communication complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding with a Lipschitz function
@@ Property / cites work: Embedding with a Lipschitz function / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0963548308009656
+Normal rank
@@ Property / OpenAlex ID @@
+W1970169765
@@ Property / OpenAlex ID: W1970169765 / rank @@
+Normal rank