OpenAI's proof that BPL=L

Visit talk page

TBD

Visit talk page

Pseudorandomness, symmetry, smoothing

Visit talk page

Spectral approximation of directed graphs and more

Visit talk page

Linear hashing and friends

Visit talk page

Derandomization to catalytic space

Visit talk page

Compressed timestamps and efficient random walks in catalytic space

Visit talk page

New directions in catalytic derandomization

Visit talk page

How to reduce the error of a probabilistic algorithm

Visit talk page