The following pages link to The Chow Parameters Problem (Q2999860):
Displaying 17 items.
- Improved approximation of linear threshold functions (Q371200) (← links)
- CH and the Moore-Mrowka problem (Q890072) (← links)
- A \#SAT algorithm for small constant-depth circuits with PTF gates (Q2118395) (← links)
- The inverse Shapley value problem (Q2411521) (← links)
- The inverse problem for power distributions in committees (Q2629512) (← links)
- A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry (Q2808162) (← links)
- Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces (Q3189646) (← links)
- Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits (Q4568115) (← links)
- Self-Predicting Boolean Functions (Q4631120) (← links)
- (Q4867068) (← links)
- A Polynomial Lower Bound for Testing Monotonicity (Q4994983) (← links)
- Fooling Polytopes (Q5066946) (← links)
- (Q5090378) (← links)
- Biased halfspaces, noise sensitivity, and local Chernoff inequalities (Q5211012) (← links)
- (Q5302075) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5918630) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5925692) (← links)
