USA

  1. Gave a Tutorial Talk "Deep Learning for the Web" at the WWW 2015.
  2. Organizer of the International Workshop on Open Big Data Foundation at IEEE ICDE 2015.
  3. Technical Program Committee of ACM SIGMETRICS 2015.
  4. Editor in Chief, Korea Information Processing Society Review 2014-2015.
  5. Program Committee Member of WWW 2014 Demo Track.
  6. Program Committee Member of WWW 2013 Demo Track.
  7. Program Committee Member of ACM KDD workshop, Mining Data Semantics in Information Networks, 2012.
  8. Organizer of the 2012 Summer School on Social Network Analysis, KAIST, Korea, Aug 2012.
  9. Organizer of the 2012 International Social Web Workshop, Ramada hotel Jeju, Korea, Aug 2012.
  10. Program Committee Member of 22nd Joint Conference on Communications and Information, 2012.
  11. Organizer of the 2011 Summer School on Social Network Analysis, Daejeon, Korea, Aug 2011.
  12. Program Committee Member of IEEE Globecom 2010.
  13. Program Committee Member of PSIVT 2010.
  14. Organizer of the Winter School on Algorithms, Jochiwon, Korea, Jan 2010.

Pictures          Contact


Journal Publications

  1. Sungsu Lim, Joongbo Shin, Namju Kwak, and Kyomin Jung, Phase transitions for information diffusion in random clustered networks, Accepted to European Physical Journal B..
  2. Heeyoung Kwak, Joonyoung Kim, Yongsub Lim, Shin-Kap Han, and Kyomin Jung, Centrality Fairness: Measuring and Analyzing Structural Inequality of Online Social Network, Accepted to Journal of Internet Technology(JIT).
  3. Sungsu Lim, Inwoo Jung, Seulki Lee, and Kyomin Jung, Analysis of Information Diffusion for Threshold Models on Arbitary Networks, European Physical Journal B., June, 2015.
  4. Yishi Lim, John C.S. Lui, Kyomin Jung, and Sungsu Lim, Modelling Multi-state Diffusion Process in Complex Networks: Theory and Applications, Journal of Complex Networks, July, 2014.
  5. Sungsu Lim, Kyomin Jung, and Matthew Andrews, Stability of the Max-Weight Protocol in Adversarial Wireless Networks, IEEE Transactions on Networking, vol.22, n.6, Dec 2014.
  6. Yongsub Lim, Kyomin Jung and Pushmeet Kohli, Efficient Energy Minimization for Enforcing Label Statistics, IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol. 36, n.9, Sep 2014.
  7. Sang-Woon Jeon, Kyomin Jung, Hyunseok Chang, Fully Distributed Algorithms for Minimum Delay Routing Under Heavy Traffic, IEEE Transactions on Mobile Computing, v.13, n.5, May 2014.
  8. Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova and David Woodruff, Transitive-Closure Spanners, SIAM J. on Computing (SICOMP), NOV, 2012.
  9. 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, May, 2012.
  10. 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, NOV, 2011.
  11. Kyomin Jung, Devavrat Shah and Jinwoo Shin, Distributed Averaging Via Lifted Markov Chains , IEEE Transactions on Information Theory, v.56, n.1, 634-647, JAN, 2010.
  12. Elena Grigorescu, Kyomin Jung and Ronitt Rubinfeld, A Local Decision Test for Sparse Polynomials , Information Processing Letters, v.110, n.20, 898-901, SEP, 2010.
  13. 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, APR, 2009.
  14. Sung-Soon Choi, Kyomin Jung and Jeong Han Kim, Phase Transition in a Random NK Landscape Model , Artificial Intelligence 172(2-3): 179-203, FEB, 2008.

Conference Proceedings

  1. Pablo Estrada, Kyomin Jung, Knowledge extraction through etymological networks: Synonym discovery in sino-korean words , the 5th International conference on Information and Knowledge Management (ICIKM), July 2016, Beijing, Chana - Best paper of the information session
  2. Seunghyun Yoon, Mohan Sundar, Abhishek Gupta, Kyomin Jung, Automatic Question Answering System for Consumer Products , Accepted to the SAI Intelligent Systems Conference (IntelliSys), Sep 2016, London, UK.
  3. Adrian Kim, Kyomin Jung, Daniel Tarlow, Pushmeet Kohli, Minimizing Expected Losses in Perturbation Models with Multidimensional Parametric Min-cuts , Conference on Uncertainty in Artificial Intelligence (UAI), July 2015, Amsterdam, Netherlands.
  4. Woosang Lim, Minhwan Kim, Haesun Park, Kyomin Jung, Double Nystrom Method: An Efficient and Accurate Nystrom Scheme for Large-Scale Data Sets , International Conference on Machine Learning (ICML), July 2015, Lille, France.
  5. Donghyeon Lee, Joonyoung Kim, Hyunmin Lee, Kyomin Jung, Reliable Multiple-choice Iterative Algorithm for Crowdsourcing Systems , ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2015, Portland, OR, USA.
  6. Sungsu Lim, Seungwoo Ryu, Sejeong Kwon, Kyomin Jung, Jae-Gil Lee, LinkSCAN*: Overlapping Community Detection Using the Link-Space Transformation , IEEE International Conference on Data Engineering (ICDE), Apr 2014, Chicago, IL, USA.
  7. Yishi Lin, John C.S. Lui, Kyomin Jung, Sungsu Lim, Modeling Multi-state Diffusion Process in Complex Networks: Theory and Applications , International Conference on Signal Image Technology and Internet Based Systems (SITIS), Dec 2013, Kyoto, Japan.
  8. Sejeong Kwon, Meeyoung Cha, Kyomin Jung, Wei Chen, and Yajun Wang, Prominent Features of Rumor Propagation in Online Social Media , IEEE International Conference on Data Mining (ICDM), Dec 2013, Dallas, TX, USA.
  9. Sejeong Kwon, Meeyoung Cha, Kyomin Jung, Wei Chen and Yajun Wang, Aspects of Rumor Spreading on a Microblog Network , The 5th International Conference on Social Informatics (SocInfo) Nov 2013, Kyoto, Japan.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. Yongsub Lim, Kyomin Jung and Pushmeet Kohli, Energy Minimization Under Constraints on Label Counts , European Conference on Computer Vision (ECCV), September 2010, Crete, Greece.
  15. 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.
  16. 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.
  17. Yoram Bachrach, Reshef Meir, Kyomin Jung, and Pushmeet Kohli, Coalitional Structure Generation in Skill Games , Proceedings AAAI-10, July 2010, Atlanta, USA.
  18. 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.
  19. 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.
  20. Ramakrishna Gummadi, Kyomin Jung, Devavrat Shah and Ramavarapu Sreenivas, Computing the Capacity Region of a Wireless Network , IEEE International Conference on Computer Communications (INFOCOM), April 2009, Rio De Janeiro, Brazil.
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. 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.
  26. Kyomin Jung and Devavrat Shah, Low Delay Scheduling in Wireless Network , IEEE International Symposium on Information Theory (ISIT), June 2007, Nice, France. Full Version.
  27. 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.
  28. 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. Adrian Kim, Kyomin Jung, Daniel Tarlow, and Pushmeet Kohli, Computing Expected Losses in Perturbation Models using Multidimensional Parametric Min-cuts , NIPS Workshop on on Perturbations, Optimization, and Statistics(POS), Dec 2014, Montreal, Canada.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. Jungsoo Lee, Yongsub Lim, Woosang Lim, Kyomin Jung, and Dae-Shik Kim, Hierarchical Analysis in the Human Brain Connectivity Networks , Society for Neuroscience, Oct 2012, New Orleans, USA.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. Byungkon Kang, Woosang Lim, and Kyomin Jung, Scalable Kernel k-Means via Centroid Approximation , NIPS Workshop on Big Learning (BigLearn) Dec 2011, Granada, Spain.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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