Young Kun Ko

Publication Activity (10 Years)

Years Active: 2015-2022
Publications (10 Years): 5

Top Topics

Approximate Nearest Neighbor Search

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Young Kun Ko
Efficient Linearization Implies the Multiphase Conjecture. Electron. Colloquium Comput. Complex. (2022)
Young Kun Ko, Min Jae Song
Hardness of Approximate Nearest Neighbor Search under L-infinity. CoRR (2020)
Young Kun Ko
On Symmetric Parallel Repetition : Towards Equivalence of MAX-CUT and UG. Electron. Colloquium Comput. Complex. 25 (2018)
Young Kun Ko, Ariel Schvartzman
Bounds for the Communication Complexity of Two-Player Approximate Correlated Equilibria. Electron. Colloquium Comput. Complex. 24 (2017)
Umang Bhaskar, Yu Cheng, Young Kun Ko, Chaitanya Swamy
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games. EC (2016)
Umang Bhaskar, Yu Cheng, Young Kun Ko, Chaitanya Swamy
Near-Optimal Hardness Results for Signaling in Bayesian Games. CoRR (2015)