Pages that link to "Item:Q1356879"
From MaRDI portal
The following pages link to Better lower bounds for monotone threshold formulas (Q1356879):
Displaying 7 items.
- A stronger LP bound for formula size lower bounds via clique constraints (Q428879) (← links)
- Thresholds and expectation-thresholds of monotone properties with small minterms (Q491531) (← links)
- Directed monotone contact networks for threshold functions (Q1327314) (← links)
- \(\Sigma\Pi\Sigma\) threshold formulas (Q1340142) (← links)
- Pi-sigma-pi threshold formulas (Q4887487) (← links)
- Exploring the Limits of Subadditive Approaches: Parallels between Optimization and Complexity Theory (Q5135262) (← links)
- (Q5405465) (← links)