Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions (Q657913): Difference between revisions

@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Learning a Hidden Subgraph
@@ Property / cites work: Learning a Hidden Subgraph / rank @@
+Normal rank
@@ Property / cites work @@
+Learning a Hidden Matching
@@ Property / cites work: Learning a Hidden Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory
@@ Property / cites work: Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Theory
@@ Property / cites work: Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3174038
@@ Property / cites work: Q3174038 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+More efficient PAC-learning of DNF with membership queries under the uniform distribution
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of monotone functions
@@ Property / cites work: On the Fourier spectrum of monotone functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Optimal query complexity bounds for finding graphs
+Normal rank
@@ Property / cites work @@
+Q3174124
@@ Property / cites work: Q3174124 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692508
@@ Property / cites work: Q4692508 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal reconstruction of graphs under the additive model
+Normal rank
@@ Property / cites work @@
+Learning Decision Trees Using the Fourier Spectrum
+Normal rank
@@ Property / cites work @@
+Q4839061
@@ Property / cites work: Q4839061 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+Learning and Verifying Graphs Using Queries with a Focus on Edge Counting
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank