Dohyung Park

I recently joined Facebook as a research scientist.

I obtained my Ph.D. in Electrical and Computer Engineering at UT Austin, advised by Prof. Sujay Sanghavi and Prof. Constantine Caramanis. Before joining UT, I worked as a research staff member at Samsung Advanced Institute of Technology. Before then, I received my B.S. and M.S. degrees from KAIST.

Contact

• Email : 'dh’ + (lastname) @ utexas.edu

Education

• Ph.D, ECE, The University of Texas at Austin

  • Thesis : Efficient Non-convex Algorithms for Large-scale Learning Problems

• B.S., M.S., EE, Korea Advanced Institute of Science and Technology (KAIST)

Publications

• Finding Low-rank Solutions to Matrix Problems Efficiently and Provably,
  Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, and Sujay Sanghavi
  Preprint

• Provable Non-convex Projected Gradient Descent for A Class of Constrained Matrix Optimization Problems
  Dohyung Park, Anastasios Kyrillidis, Srinadh Bhojanapalli, Constantine Caramanis, Sujay Sanghavi
  Preprint

• Non-square Matrix Sensing without Spurious Local Minima via The Burer-Monteiro Approach
  Dohyung Park, Anastasios Kyrillidis, Constantine Caramanis, Sujay Sanghavi
  International Conference on Artificial Intelligence and Statistics (AISTATS), 2017.

• Fast Algorithms for Robust PCA via Gradient Descent,
  Xinyang Yi, Dohyung Park, Yudong Chen, Constantine Caramanis
  Neural Information Processing Systems (NIPS), 2016. (codes)

• Preference Completion: Large-scale Collaborative Ranking from Pairwise Comparison,
  Dohyung Park, Joe Neeman, Jin Zhang, Sujay Sanghavi, Inderjit S. Dhillon
  International Conference on Machine Learning (ICML), 2015 (GitHub) (slides)

• Greedy Subspace Clustering,
  Dohyung Park, Constantine Caramanis, Sujay Sanghavi
  Neural Information Processing Systems (NIPS), 2014. (codes) (poster)

(Before joining UT)

• Can one achieve multiuser diversity in uplink multi-cell networks?,
  Won-Yong Shin, Dohyung Park, Bang Chul Jung
  IEEE Transactions on Communications, vol. 60, no. 12, Dec. 2012.

• Opportunistic interference mitigation achieves optimal degrees-of-freedom in wireless multi-cell uplink networks,
  Bang Chul Jung, Dohyung Park, Won-Yong Shin
  IEEE Transactions on Communications, vol. 60, no. 7, July 2012.

• A study on the optimal degree-of-freedoms of cellular networks: Opportunistic interference mitigation
  Bang Chul Jung, Dohyung Park, Won-Yong Shin
  Asilomar conference on Signals, Systems, and Computers, 2010.

• Ad hoc indoor peer- to-peer tracking using relative location estimation,
  Dohyung Park, Joonsung Kang, and Eung Sun Kim
  International Conference on Indoor Positioning and Indoor Navigation (IPIN), 2010.

• Degrees of freedom on the K-user MIMO interference channel with constant channel coefficients for downlink communications,
  Namyoon Lee, Dohyung Park, Young-Doo Kim
  IEEE Global Communications Conference (GLOBECOM), 2009.

• Performance-complexity tradeoffs of rateless codes,
  Dohyung Park and Sae-Young Chung
  IEEE International Symposium on Information Theory (ISIT), 2008.

Experience

• Software Engineering Intern, Facebook Inc.

• Research Staff, Samsung Advanced Institute of Technology (SAIT)

• Teaching Assistant, The University of Texas at Austin

  • Large-scale Optimization, Fall 2012.

  • Communication Networks, Spring 2012.

  • Software Design and Implemetation, Fall 2011.

• Teaching Assistant, Korea Advanced Institute of Science and Technology (KAIST)

  • Advanced Information Theory

  • Advanced Coding Theory