From discrepancy to majority (Q1751093): Difference between revisions

@@ Property / arXiv ID @@
+.06488
@@ Property / arXiv ID: 1512.06488 / rank @@
+Normal rank
@@ Property / cites work @@
+Variants of the majority problem.
@@ Property / cites work: Variants of the majority problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Search for a majority element
@@ Property / cites work: Search for a majority element / rank @@
+Normal rank
@@ Property / cites work @@
+The plurality problem with three colors and more.
@@ Property / cites work: The plurality problem with three colors and more. / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the majority
@@ Property / cites work: Determining the majority / rank @@
+Normal rank
@@ Property / cites work @@
+The Average-Case Complexity of Determining the Majority
+Normal rank
@@ Property / cites work @@
+Oblivious and adaptive strategies for the majority and plurality problems
+Normal rank
@@ Property / cites work @@
+Searching for majority with k-tuple queries
@@ Property / cites work: Searching for majority with k-tuple queries / rank @@
+Normal rank
@@ Property / cites work @@
+Computing majority with triple queries
@@ Property / cites work: Computing majority with triple queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857782
@@ Property / cites work: Q4857782 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic strategies for the partition and plurality problems
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Group Testing Algorithms for Real‐World Problem Sizes
+Normal rank
@@ Property / cites work @@
+Combinatorial Pair Testing: Distinguishing Workers from Slackers
+Normal rank
@@ Property / cites work @@
+Finding a non-minority ball with majority answers
@@ Property / cites work: Finding a non-minority ball with majority answers / rank @@
+Normal rank
@@ Property / cites work @@
+Majority problems of large query size
@@ Property / cites work: Majority problems of large query size / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized strategies for the plurality problem
@@ Property / cites work: Randomized strategies for the plurality problem / rank @@
+Normal rank
@@ Property / cites work @@
+On computing majority by comparisons
@@ Property / cites work: On computing majority by comparisons / rank @@
+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