Justin Oh

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

I’m currently a Fulbright Postdoctoral Scholar at the University of Haifa, hosted by Ronen Shaltiel. Previously I was a PhD student at UT Austin, advised by Dana Moshkovitz.

Research interests

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

Papers

  1. Pseudorandomness Beating the Hybrid Argument for Insensitive Algorithms, Preprint.
    Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman.
    ECCC.

  2. Extractors for Samplable Distributions from the Two Source Extractor Recipe, STOC 2026.
    Justin Oh, Ronen Shaltiel.
    ECCC.

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

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

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

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

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