http://web.kaist.ac.kr/~kyomin/Pictures/USA.jpg

 

 

· Kyomin Jung have been an assistant professor in the department of Computer Science at KAIST from June 2009. He has joint appointments in the department of Electrical Engineering, and in the department of Mathematics, KAIST.

 

·  From September 2013, he will work as an assistant professor in the department of Electrical and Computer Engineering at Seoul National University.

 

·  Received Ph.D. in MIT Mathematics department in June 2009, and was a member of LIDS(Laboratories for Information and Decision Systems) in MIT Electrical Engineering and Computer Science.

 

·  Research Area includes 1) Machine learning, and 2) Algorithms for Big data analytics.

·  Recipient of the Excellent New Faculty Funding from NRF Korea (2012 ~ 2015) on Analysis of Information Diffusion and Network Dynamics in Social Networks Based on Big Data Analytics. (200M KRW/year)

 

·  Visiting professor at MIT EECS in summer 2013.

·  Visiting professor at Microsoft Research Machine Learning and Perception Group, Cambridge, UK in summer 2009 & summer 2010.

·  In summer 2008, he worked at Microsoft Research Machine Learning and Perception Group, Cambridge, UK as a research internship.

·  In summer 2007, he worked at IBM T.J. Watson Research Center System Analysis and Optimization Group, Yorktown, NY, USA as a research internship.

·  In summer 2006, he worked at Bell Labs Department of Mathematics of networks and systems, Murray Hill, NJ, USA as a research internship.

·  Visiting researcher in Microsoft Research Theory group, Redmond, WA, USA in winter 2003-2004.

·  Graduate study supported by Samsung Lee Kun Hee Scholarship Foundation.

·  Received B.Sc. in the Department of Mathematics, Seoul National University, Korea.

·  Gold Medalist in IMO(International Mathematical Olympiad) 1995 held in Toronto, Canada.

 

·  KAIST Applied Algorithm Lab. 

·  AALab Blog (Korean).

·  Twitter

CV             Pictures            Contact


·  Courses

·  Spring 2013: CS500. Algorithms: Design and Analysis.

·  Fall 2012: CS492. Mathematics for Information Science.

·  Spring 2012: CS500. Algorithms: Design and Analysis.

·  Fall 2011: CS340. Theory and Applications of Network Science.

·  Spring 2011: CS500. Algorithms: Design and Analysis.

·  Fall 2010: CS340. Network of Things.

·  Fall 2010: CS478. Financial Data Analysis and Mining.

·  Spring 2010: CS500. Algorithms: Design and Analysis.

·  Fall 2009: CS774. Markov Random Field: Theory and Application.

·  Journal Publications

1.       Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova and David Woodruff, Transitive-Closure Spanners, To appear in SIAM J. on Computing (SICOMP).

2.       Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova and David Woodruff, Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners, SIAM J. on Discrete Math (SIDMA), v.26, n.2, 618-646, 2012.

3.       Sung-soon Choi, Kyomin Jung and Jeong Han Kim, Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo-Boolean Functions, Journal of Computer and System Sciences (JCSS), v.77, n.6, 1039-1053, 2011.

4.       Kyomin Jung, Devavrat Shah and Jinwoo Shin, Distributed Averaging Via Lifted Markov Chains, IEEE Transactions on Information Theory, v.56, n.1, 634-647, 2010.

5.       Elena Grigorescu, Kyomin Jung and Ronitt Rubinfeld, A Local Decision Test for Sparse Polynomials, Information Processing Letters, v.110, n.20, 898-901, 2010.

6.       Sung-soon Choi, Kyomin Jung and Byung-Ro Moon, Lower and Upper Bounds for Linkage Discovery, IEEE Transactions on Evolutionary Computation, v.13,n.2, 201-216, 2009.

7.       Sung-Soon Choi, Kyomin Jung and Jeong Han Kim, Phase Transition in a Random NK Landscape Model, Artificial Intelligence 172(2-3): 179-203, 2008.

·  Conference Proceedings

  1. Yongsub Lim and Kyomin Jung , Decentralized Control for Intelligent Robot System to Avoid Moving Obstacles, International Conference on Intelligent Systems, Modeling and Simulation (ISMS), Jan 2013, Thailand.
  2. Kyomin Jung, Wooram Heo, and Wei Chen, IRIE: Scalable and Robust Influence Maximization in Social Networks, IEEE International Conference on Data Mining (ICDM), Dec 2012, Brussels, Belgium.
  3. Kyomin Jung, Bo Young Kim, and Milan Vojnovic, Distributed Ranking in Networks with Limited Memory and Communication, IEEE International Symposium on Information Theory (ISIT), July 2012, Cambridge, MA, USA.
  4. Sungsu Lim, Kyomin Jung and Matthew Andrews, Stability of the Max-Weight Protocol in Adversarial Wireless Networks, IEEE International Conference on Computer Communications (INFOCOM), March 2012, Orlando, FL, USA.
  5. Yongsub Lim, Kyomin Jung and Pushmeet Kohli, Energy Minimization Under Constraints on Label Counts, European Conference on Computer Vision (ECCV), September 2010, Crete, Greece.
  6. Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova and David Woodruff, Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners, International Workshop on Randomization and Computation (RANDOM), September 2010, Barcelona, Spain.
  7. SeongHun Lee, Min Su Cho, Kyomin Jung, and Jin Hyung Kim, Scene Text Extraction with Edge Constraint and Text Collinearity, International Conference on Pattern Recognition (ICPR), August 2010, Istanbul, Turkey.
  8. Yoram Bachrach, Reshef Meir, Kyomin Jung, and Pushmeet Kohli, Coalitional Structure Generation in Skill Games, Proceedings AAAI-10, July 2010, Atlanta, USA.
  9. Kyomin Jung, Pushmeet Kohli and Devavrat Shah, Local Rules for Global MAP: When Do They Work ?, Annual Conference on Neural Information Processing Systems (NIPS), December 2009, Vancouver, Canada.
  10. Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova and David Woodruff, Transitive-Closure Spanners of the Hypercube and the Hypergrid, Electronic Colloquium on Computational Complexity (ECCC), TR09-046, May 2009.
  11. Ramakrishna Gummadi, Kyomin Jung, Devavrat Shah and Ramavarapu Sreenivas, Computing Capacity Region of a Wireless Network, IEEE International Conference on Computer Communications (INFOCOM), April 2009, Rio De Janeiro, Brazil.
  12. Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova and David Woodruff, Transitive-Closure Spanners, ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2009, New York, NY, USA.
  13. Sung-soon Choi, Kyomin Jung and Jeong Han Kim, Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo-Boolean Functions, The Annual Conference on Learning Theory (COLT), July 2008, Helsinki, Finland.
  14. Kyomin Jung, Yingdong Lu, Devavrat Shah, Mayank Sharma and Mark S. Squillante, Revisiting Stochastic Loss Networks: Structures and Algorithms, ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2008, Annapolis, ML, USA.
  15. Ramakrishna Gummadi, Kyomin Jung, Devavrat Shah and Ramavarapu Sreenivas, Feasible Rate Allocation in Wireless Networks, IEEE International Conference on Computer Communications (INFOCOM), April 2008, Phoenix AZ, USA.
  16. Kyomin Jung and Devavrat Shah, Local Algorithms for Approximate Inference in Minor-Excluded Graphs, Annual Conference on Neural Information Processing Systems (NIPS), December 2007, Vancouver, Canada.
  17. Kyomin Jung and Devavrat Shah, Low Delay Scheduling in Wireless Network, IEEE International Symposium on Information Theory (ISIT), June 2007, Nice, France. Full Version.
  18. Matthew Andrews, Kyomin Jung and Alexander Stolyar, Stability of the Max-Weight Routing and Scheduling Protocol in Dynamic Networks and at Critical Loads, ACM Symposium on Theory of Computing (STOC), June 2007, San Diego, USA.
  19. Sung-Soon Choi, Kyomin Jung and Jeong Han Kim, Phase Transition in a Random NK Landscape Model, ACM Genetic and Evolutionary Computation Conference (GECCO), June 2005, Washington DC, USA.

·  Peer-Reviewed Workshops

  1. Byungkon Kang, and Kyomin Jung, Robust and Efficient Locality Sensitive Hashing for Nearest Neighbor Search in Large Data Sets, NIPS Workshop on Big Learning (BigLearn) Dec 2012, Lake Tahoe, Nevada, USA.
  2. Sungsu Lim, Namju Kwak, and Kyomin Jung, Phase Transitions for Information Spreading in Random Clustered Networks with Arbitrary Contact Rates, Interdisciplinary Workshop on Information and Decision in Social Networks (WIDS) , Nov 2012, MIT, Cambridge MA, USA.
  3. Sungsu Lim, and Kyomin Jung, Generalized Mean-Field Approximation for Opinion Spreading in Social Networks, Interdisciplinary Workshop on Information and Decision in Social Networks (WIDS) , Nov 2012, MIT, Cambridge MA, USA.
  4. Kyomin Jung, Wooram Heo, and Wei Chen, IRIE: Scalable and Robust Influence Maximization in Social Networks, Interdisciplinary Workshop on Information and Decision in Social Networks (WIDS) , Nov 2012, MIT, Cambridge MA, USA.
  5. Jungsoo Lee, Yongsub Lim, Woosang Lim, Kyomin Jung, and Dae-Shik Kim, Hierarchical Analysis in the Human Brain Connectivity Networks (abstract), Society for Neuroscience, Oct 2012, New Orleans, USA.
  6. Sungsu Lim, Namju Kwak, and Kyomin Jung, Phase Transitions for Information Spreading in Random Clustered Networks with Arbitrary Contact Rates, 2012 Workshop on Information in Networks (WIN), Sep 2012, New York NY, USA.
  7. Kyomin Jung, Seulki Lee, and Sungsu Lim, Analysis of Information Diffusion on Threshold Models in Arbitrary Social Networks, 2012 Workshop on Information in Networks (WIN), Sep 2012, New York NY, USA.
  8. Kyomin Jung, Wooram Heo, and Wei Chen, IRIE: Scalable and Robust Influence Maximization in Social Networks, 2012 Workshop on Information in Networks (WIN), Sep 2012, New York NY, USA.
  9. Sungsu Lim and Kyomin Jung, Tipping Point of Information Spreading in Random Clustered Networks with Heterogeneous Contact Rates, The 3rd Workshop on Complex Networks (CompleNet), Mar 2012, Melbourne FL, USA.
  10. Kyomin Jung, Wooram Heo, and Wei Chen, IRIE: A Scalable Influence Maximization Algorithm in Social Networks, The 3rd Workshop on Complex Networks (CompleNet), Mar 2012, Melbourne FL, USA.
  11. Hyuna Kim, Seulki Lee, and Kyomin Jung, Analysis of Tipping Points for Threshold Models on Arbitrary Networks, The 3rd Workshop on Complex Networks (CompleNet), Mar 2012, Melbourne FL, USA.
  12. Yongsub Lim, Kyomin Jung, and Pushmeet Kohli, Constrained Discrete Optimization via Dual Space Search, NIPS Workshop on Discrete Optimization on Machine Learning (DISCML) Dec 2011, Granada, Spain.
  13. Byungkon Kang, Woosang Lim, and Kyomin Jung, Scalable Kernel k-Means via Centroid Approximation, NIPS Workshop on Big Learning (BigLearn) Dec 2011, Granada, Spain.
  14. Kyomin Jung, Boyoung Kim, and Milan Vojnovic, Parsimonious Algorithms for Decentralized Ranking in Social Networks, Interdisciplinary Workshop on Information and Decision in Social Networks (WIDS) May 2011, Cambridge, MA, USA.
  15. Seulki Lee, Hyuna Kim, and Kyomin Jung , Analysis of Tipping Points in Social Networks for Diffusion of Innovations, Interdisciplinary Workshop on Information and Decision in Social Networks (WIDS) May 2011, Cambridge, MA, USA.
  16. Kyomin Jung, Devavrat Shah and Jinwoo Shin, Fast and Slim Lifted Markov Chains, Invited paper to the ALLERTON Conference on Communication, Control and Computing, September 2007, Monticello IL, USA.
  17. Kyomin Jung and Devavrat Shah, Local Approximate Inference Algorithms, Invited paper to the ALLERTON Conference on Communication, Control and Computing, September 2007, Monticello IL, USA.
  18. Kyomin Jung and Devavrat Shah, Fast Gossip via Non-reversible Random walk, Invited paper to the IEEE Information Theory Workshop (ITW), March 2006, Punta del Este, Uruguay.
  19. Kyomin Jung and Devavrat Shah, On Computationally Bounded Adversarial Capacity, Invited paper to the Information Theory and Application Workshop (ITA), February 2006, San Diego, USA.

·  Contact

 

Locations of visitors to this page