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

·  Applied Algorithm Lab. 

·  AALab Blog (Korean).

·  Twitter

·  2011 Summer School on Social Network Analysis (8.4-6)

 

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

 

·  He received Ph.D. in MIT Mathematics department in June 2009, and he was a member of LIDS(Laboratories for Information and Decision Systems), where he worked with Devavrat Shah.

 

·  He is a recipient of the Outstanding New Faculty Funding from NRF (May 2012 ~ April 2015).

 

·  In summer 2009 & summer 2010, he was a visiting professor in Microsoft Research Machine Learning and Perception Group, Cambridge, UK.

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

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

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

·  In summer 2005, he worked as a research internship in Samsung Advanced Institute of Technology Communication and Network Lab, Giheung, Korea.

·  In winter 2003-2004, he was a visiting researcher in Microsoft Research Theory group, Redmond, WA, USA.

·  His graduate study was supported by Samsung Lee Kun Hee Scholarship Foundation. (Fall 2004 ~ Spring 2008)

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

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

 

·  His Research Interest includes 1) Complex network modeling and analysis, and 2) Machine learning.

 

·  Graduate students: Yongsub Lim, Sungsu Lim, Byungkon Kang, Woosang Lim, Minhwan Kim.

·  Undergraduate Research Program: Hwaran Lee.

·  Countries I have been to includes Korea, Japan, China, Singapore, Thailand, Cambodia, Indonesia, Philippine, India, New Zealand, USA, Canada, Mexico, Brazil, Peru, Egypt, Turkey, Greece, Italy, France, Germany, UK, Spain, Ireland, Netherlands, Belgium, Luxembourg, Monte Carlo, Switzerland, Austria, Czech Republic, Estonia, Denmark, Sweden, and Finland.

CV             Pictures            Contact

·  Courses

·  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). http://research.microsoft.com/en-us/um/people/pkohli/new.gif

2.       Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova and David Woodruff, Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners, To appear in SIAM J. on Discrete Math (SIDMA). http://research.microsoft.com/en-us/um/people/pkohli/new.gif

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. Kyomin Jung, Bo Young Kim, and Milan Vojnovic, Distributed Ranking in Networks with Limited Memory and Communication, To appear in IEEE International Symposium on Information Theory (ISIT), July 2012, Cambridge, MA, USA. http://research.microsoft.com/en-us/um/people/pkohli/new.gif
  2. 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. http://research.microsoft.com/en-us/um/people/pkohli/new.gif
  3. Yongsub Lim, Kyomin Jung and Pushmeet Kohli, Energy Minimization Under Constraints on Label Counts, European Conference on Computer Vision (ECCV), September 2010, Crete, Greece.
  4. 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.
  5. 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.
  6. Yoram Bachrach, Reshef Meir, Kyomin Jung, and Pushmeet Kohli, Coalitional Structure Generation in Skill Games, Proceedings AAAI-10, July 2010, Atlanta, USA.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. Kyomin Jung and Devavrat Shah, Low Delay Scheduling in Wireless Network, IEEE International Symposium on Information Theory (ISIT), June 2007, Nice, France. Full Version.
  15. 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.
  16. 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 and Invited Papers

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. Byungkon Kang, Woosang Lim, and Kyomin Jung, Scalable Kernel k-Means via Centroid Approximation, NIPS Workshop on Big Learning (BigLearn) Dec 2011, Granada, Spain.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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

Last updated: Apr 17 2012

 

 

Locations of visitors to this page(since 15 July 2010)