Pages that link to "Item:Q4641587"
From MaRDI portal
The following pages link to Bounded Independence Plus Noise Fools Products (Q4641587):
Displaying 6 items.
- Fourier bounds and pseudorandom generators for product tests (Q5091757) (← links)
- Near-optimal pseudorandom generators for constant-depth read-once formulas (Q5091767) (← links)
- (Q5092453) (← links)
- More on bounded independence plus noise: pseudorandom generators for read-once polynomials (Q5140841) (← links)
- Bounded Independence Fools Halfspaces (Q5390601) (← links)
- One-tape Turing machine and branching program lower bounds for MCSP (Q6614616) (← links)