Pages that link to "Item:Q4641587"

The following pages link to Bounded Independence Plus Noise Fools Products (Q4641587):

Displaying 5 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)
• (Q5140841) (← links)
• One-tape Turing machine and branching program lower bounds for MCSP (Q6614616) (← links)