Pages that link to "Item:Q2989036"
From MaRDI portal
The following pages link to A New Approach to the Sensitivity Conjecture (Q2989036):
Displayed 5 items.
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture (Q2334869) (← links)
- Alternation, sparsity and sensitivity: bounds and exponential gaps (Q2632012) (← links)
- Low-Sensitivity Functions from Unambiguous Certificates. (Q4638078) (← links)
- Recognizing read-once functions from depth-three formulas (Q5915579) (← links)
- A tighter relation between sensitivity complexity and certificate complexity (Q5915958) (← links)