Justin Oh

11 papers A* 2A 1B 1Journal 6Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Extractors for Samplable Distributions from the Two-Source Extractor Recipe.
Electron. Colloquium Comput. Complex.
Justin Oh, Ronen Shaltiel
2025 A conf
Online Condensing of Unpredictable Sources via Random Walks.
CCC
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
2024 B conf
Approximate Locally Decodable Codes with Constant Query Complexity and Nearly Optimal Rate.
ISIT
Geoffrey Mon, Dana Moshkovitz, Justin Oh
2024 J jnl
Online Condensing of Unpredictable Sources via Random Walks.
Electron. Colloquium Comput. Complex.
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
2023 A* conf
Almost Chor-Goldreich Sources and Adversarial Random Walks.
STOC
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
2023 J jnl
Approximate Locally Decodable Codes with Constant Query Complexity and Nearly Optimal Rate.
Electron. Colloquium Comput. Complex.
Geoffrey Mon, Dana Moshkovitz, Justin Oh
2022 J jnl
Almost Chor-Goldreich Sources and Adversarial Random Walks.
Electron. Colloquium Comput. Complex.
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
2022 J jnl
Nearly Optimal Pseudorandomness from Hardness.
J. ACM
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
2020 A* conf
Nearly Optimal Pseudorandomness From Hardness.
FOCS
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
2020 — conf
Randomness Efficient Noise Stability and Generalized Small Bias Sets.
FSTTCS
Dana Moshkovitz, Justin Oh, David Zuckerman
2019 J jnl
Nearly Optimal Pseudorandomness From Hardness.
Electron. Colloquium Comput. Complex.
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman