The following pages link to From discrepancy to majority (Q1751093):
Displaying 8 items.
- Finding non-minority balls with majority and plurality queries (Q777450) (← links)
- Majority problems of large query size (Q1720318) (← links)
- On the decision tree complexity of threshold functions (Q2095465) (← links)
- Adaptive majority problems for restricted query graphs and for weighted sets (Q2208365) (← links)
- On non-adaptive majority problems of large query size (Q5024678) (← links)
- On the Decision Tree Complexity of Threshold Functions (Q5042240) (← links)
- Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits (Q5091231) (← links)
- Adaptive majority problems for restricted query graphs and for weighted sets (Q6621188) (← links)
