Justin Oh

sung [dash] ho [dot] oh [at] fulbrightmail [dot] org

Current: Postdoc at the University of Haifa (Fulbright Scholar), Hosted by Prof. Ronen Shaltiel

Previous: PhD at UT Austin (2024), advised by Dana Moshkovitz.

---

Research interests

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

Papers

1. Extractors for Samplable Distributions from the Two Source Extractor Recipe, In Submission, 2025.
   Justin Oh, Ronen Shaltiel.
   ECCC.

2. Online Condensing of Unpredictable Sources via Random Walks, CCC, 2025.
   Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman.
   ECCC.

3. Approximate Locally Decodable Codes with Constant Query Complexity and Nearly Optimal Rate, ISIT, 2024.
   Geoffrey Mon, Dana Moshkovitz, Justin Oh.
   ECCC.

4. Almost Chor–Goldreich Sources and Adversarial Random Walks, STOC, 2023.
   Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
   ECCC.

5. Nearly Optimal Pseudorandomness From Hardness, FOCS, 2020. JACM, 2022.
   Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
   ECCC.

6. Randomness Efficient Noise Stability and Generalized Small Bias Sets, FSTTCS, 2020.
   Dana Moshkovitz, Justin Oh, David Zuckerman
   DOI.