On Approximating the Number of Relevant Variables in a Function (Q5894227): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22935-0_57
+Normal rank
@@ Property / OpenAlex ID @@
+W2120811043
@@ Property / OpenAlex ID: W2120811043 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing of Clustering
@@ Property / cites work: Testing of Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Testing Juntas
@@ Property / cites work: Improved Bounds for Testing Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas nearly optimally
@@ Property / cites work: Testing juntas nearly optimally / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing lower bounds via communication complexity
+Normal rank
@@ Property / cites work @@
+A lower bound for testing juntas
@@ Property / cites work: A lower bound for testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas
@@ Property / cites work: Testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+On Testing Computability by Small Width OBDDs
@@ Property / cites work: On Testing Computability by Small Width OBDDs / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Testing problems with sublearning sample complexity
+Normal rank
@@ Property / cites work @@
+Testing the diameter of graphs
@@ Property / cites work: Testing the diameter of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
+Normal rank
@@ Property / cites work @@
+On Approximating the Number of Relevant Variables in a Function
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Q3549722
@@ Property / cites work: Q3549722 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the unseen
@@ Property / cites work: Estimating the unseen / rank @@
+Normal rank