The following pages link to The Chow Parameters Problem (Q2999860):
Displayed 14 items.
- Improved approximation of linear threshold functions (Q371200) (← 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)
- 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)
- A generalization of a theorem of Rothschild and van Lint (Q5918630) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5925692) (← links)