Testing Juntas: A Brief Survey (Q4933362): Difference between revisions

@@ Property / cites work @@
+Quantum algorithms for learning and testing juntas
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Linearity testing in characteristic two
@@ Property / cites work: Linearity testing in characteristic two / rank @@
+Normal rank
@@ Property / cites work @@
+Free Bits, PCPs, and Nonapproximability---Towards Tight Results
+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 @@
+Learning in the presence of finitely or infinitely many irrelevant attributes
+Normal rank
@@ Property / cites work @@
+Selection of relevant features and examples in machine learning
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Q4471333
@@ Property / cites work: Q4471333 / rank @@
+Normal rank
@@ Property / cites work @@
+Query-Efficient Dictatorship Testing with Perfect Completeness
+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 @@
+The jackknife estimate of variance
@@ Property / cites work: The jackknife estimate of variance / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas
@@ Property / cites work: Testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Property Testing in the Dense Graphs Model
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Property Testing in the Dense Graphs Model
+Normal rank
@@ Property / cites work @@
+On the Benefits of Adaptivity in Property Testing of Dense Graphs
+Normal rank
@@ Property / cites work @@
+Q4955321
@@ Property / cites work: Q4955321 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning functions of \(k\) relevant variables
@@ Property / cites work: Learning functions of \(k\) relevant variables / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Basic Boolean Formulae
@@ Property / cites work: Testing Basic Boolean Formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763385
@@ Property / cites work: Q4763385 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing by Implicit Learning: A Brief Survey
@@ Property / cites work: Testing by Implicit Learning: A Brief Survey / rank @@
+Normal rank