Pages that link to "Item:Q5230303"
From MaRDI portal
The following pages link to Improved pseudorandomness for unordered branching programs through local monotonicity (Q5230303):
Displaying 10 items.
- Pseudorandomness and Fourier growth bounds for width-3 branching programs (Q2969669) (← links)
- Pseudorandom Bits for Oblivious Branching Programs (Q5053059) (← links)
- Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates (Q5090395) (← links)
- Fourier bounds and pseudorandom generators for product tests (Q5091757) (← links)
- Near-optimal pseudorandom generators for constant-depth read-once formulas (Q5091767) (← links)
- (Q5092453) (← links)
- Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space (Q5096446) (← links)
- More on bounded independence plus noise: pseudorandom generators for read-once polynomials (Q5140841) (← links)
- An Optimal Separation of Randomized and Quantum Query Complexity (Q5890036) (← links)
- Pseudorandom Generators for Read-Once Monotone Branching Programs (Q6090916) (← links)