Skip to main content

Browsing by Author Ko, Young K

Showing results 1 to 4 of 4
Publication DateArticle TitleAuthor(s)
2015Approximating the best Nash Equilibrium in no(log n)-time breaks the Exponential Time HypothesisBraverman, Mark; Ko, Young K; Weinstein, Omri
2018Information Value of Two-Prover GamesBraverman, Mark; Ko, Young K
2018Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of DisjointnessBraverman, Mark; Garg, Ankit; Ko, Young K; Mao, Jieming; Touchette, Dave
2018Semi-Direct Sum Theorem and Nearest Neighbor under l_inftyBraverman, Mark; Ko, Young K