Pages that link to "Item:Q3007622"
From MaRDI portal
The following pages link to Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs (Q3007622):
Displaying 7 items.
- Small-bias is not enough to hit read-once CNF (Q519906) (← links)
- A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3 (Q2891385) (← links)
- Near-optimal pseudorandom generators for constant-depth read-once formulas (Q5091767) (← links)
- (Q5092457) (← links)
- Simple Optimal Hitting Sets for Small-Success RL (Q5115702) (← links)
- Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs (Q5130845) (← links)
- A Polynomial-Time Construction of a Hitting Set for Read-Once Branching Programs of Width 3 (Q5862347) (← links)
