Photo of Young Kun Ko

Young Kun Ko

Assistant Professor

Affiliation(s):

  • School of Electrical Engineering and Computer Science
  • Computer Science and Engineering

W306 Westgate

ykk5167@psu.edu

814-863-6268

Research Areas:

Theoretical Computer Science

Interest Areas:

Applications of information theoretic techniques in complexity theory and data structure lower bounds using techniques from communication complexity.

 
 

 

Education

  • B.S., Mathematics, University of Chicago, 2013
  • PhD, Computer Science, Princeton University, 2018

Publications

Journal Articles

  • Mark Braverman, Ankit Garg, Young Kun Ko, Jieming Mao and Dave Touchette, 2018, "Near-optimal bounds on bounded-round quantum communication complexity of disjointness", SIAM Journal of Computing special issue on FOCS 2015

Conference Proceedings

  • Mark Braverman, Young Kun Ko, Aviad Rubinstein and Omri Weinstein, 2017, "ETH Hardness for Densest-k-subgraph with Perfect Completeness", SODA 2017
  • Mark Braverman, Young Kun Ko and Omri Weinstein, 2015, "Approximating the best Nash Equilibrium in no(log n)-time breaks the Exponential Time Hypothesis", SODA 2015
  • Young Kun Ko and Mark Braverman, , "Information Value of the Game", Innovations in Theoretical Computer Science
  • Young Kun Ko and Mark Braverman, , "Semi-Direct Sum Theorem and Nearest Neighbor under l8", APPROX-RANDOM
  • Young Kun Ko and Omri Weinstein, , "An Adaptive Step Toward the Multiphase Conjecture"

Research Projects

Honors and Awards

Service

Service to Penn State:

Service to External Organizations:

 


 

About

The School of Electrical Engineering and Computer Science was created in the spring of 2015 to allow greater access to courses offered by both departments for undergraduate and graduate students in exciting collaborative research fields.

We offer B.S. degrees in electrical engineering, computer science, computer engineering and data science and graduate degrees (master's degrees and Ph.D.'s) in electrical engineering and computer science and engineering. EECS focuses on the convergence of technologies and disciplines to meet today’s industrial demands.

School of Electrical Engineering and Computer Science

The Pennsylvania State University

207 Electrical Engineering West

University Park, PA 16802

814-863-6740

Department of Computer Science and Engineering

814-865-9505

Department of Electrical Engineering

814-865-7667