Justin Oh

graduate student

ut austin

computer science department

advisor: Dana Moshkovitz

contact: [ess] [jay] [eau] [at] cs [dot] utexas [dot] edu (brackets are single characters)

cv: upon request

undergraduate education: yes

research interests:

theoretical computer science, randomness in computation, pseudorandomness, coding theory, random walks, complexity theory

papers (alphabetical authorship):

Approximate Locally Decodable Codes with Constant Query Complexity

and Nearly Optimal Rate

Geoffrey Mon, Dana Moshkovitz, Justin Oh

Manuscript (in submission)

Almost Chor-Goldreich Sources and Adversarial Random Walks

Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman

STOC 2023

Nearly Optimal Pseudorandomness from Hardness

Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman

JACM 2022, FOCS 2020

Randomness Efficient Noise Stability and Generalized Small Bias Sets

Dana Moshkovitz, Justin Oh, David Zuckerman

FSTTCS 2020