Pages that link to "Item:Q4978008"
From MaRDI portal
The following pages link to A polynomial restriction lemma with applications (Q4978008):
Displaying 10 items.
- A lemma on polynomials and its applications. (Q798450) (← links)
- The Littlewood-Offord problem for Markov chains (Q2064822) (← links)
- A \#SAT algorithm for small constant-depth circuits with PTF gates (Q2118395) (← links)
- A polynomial Hutton theorem with applications (Q2338863) (← links)
- Polynomial threshold functions and Boolean threshold circuits (Q2514146) (← links)
- Cryptographic hardness under projections for time-bounded Kolmogorov complexity (Q2699976) (← links)
- A regularity lemma and low-weight approximators for low-degree polynomial threshold functions (Q3191611) (← links)
- (Q5009542) (← links)
- Strong Average-Case Circuit Lower Bounds from Nontrivial Derandomization (Q5080481) (← links)
- (Q5090378) (← links)