Justin Oh

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 7

Top Topics

Spectral Methods

Query Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
Almost Chor-Goldreich Sources and Adversarial Random Walks. STOC (2023)
Geoffrey Mon, Dana Moshkovitz, Justin Oh
Approximate Locally Decodable Codes with Constant Query Complexity and Nearly Optimal Rate. Electron. Colloquium Comput. Complex. (2023)
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
Almost Chor-Goldreich Sources and Adversarial Random Walks. Electron. Colloquium Comput. Complex. (2022)
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
Nearly Optimal Pseudorandomness from Hardness. J. ACM 69 (6) (2022)
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
Nearly Optimal Pseudorandomness From Hardness. FOCS (2020)
Dana Moshkovitz, Justin Oh, David Zuckerman
Randomness Efficient Noise Stability and Generalized Small Bias Sets. FSTTCS (2020)
Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman
Nearly Optimal Pseudorandomness From Hardness. Electron. Colloquium Comput. Complex. 26 (2019)