Hi, I'm Kyomin Jung. I'm a Ph.D. Student in MIT Mathematics and a member of LIDS(Laboratories for Information and Decision Systems). My thesis advisor is Prof. Devavrat Shah.
My Research Interest is in design of efficient
algorithms for computationally hard problems arising in computer
networks, statistical inference and machine learning. Currently I am working on 1) optimization problems and message passing algorithms on Markov Random Fields, 2) design of routing and scheduling algorithm for wireless networks, 3) learning of Pseudo-Boolean functions.
I received B.Sc. in the Department of Mathematics, Seoul National University, Korea.
I won a Gold Medal in IMO(International Mathematical Olympiad) 1995 held in Toronto, Canada.
My graduate study is being supported by Samsung Lee Kun Hee Scholarship Foundation. (Fall 2004 ~ Spring 2008)
In Summer 2008, I will do a research intern in Microsoft Research Machine Learning and Perception Group, Cambridge, UK. (Mentor: Pushmeet Kohli)
In Summer 2007, I was a research intern in IBM T.J. Watson Research Center Mathematical Sciences Department, Yorktown, NY, USA. (Mentor: Mark Squillante)
In Summer 2006, I was a research intern in Bell Labs Department of Mathematics of networks and systems, Murray Hill, NJ, USA. (Mentor: Matthew Andrews)
In Winter 2003-2004, I was a research visitor in Microsoft Research Theory group, Redmond, WA, USA. (Mentor: Jeong Han Kim)
I love to travel exotic places on Earth. Places I've been to : Korea, Japan, China, Singapore, India, Thailand, Cambodia, United States, Canada, Mexico, Peru, New Zealand, Egypt, Turkey, United Kingdom, France, Germany, Belgium, Monaco, Austria, and Czech Republic.
Currently I'm a volunteer to teach Korean language for foreigners in the MIT Korean language class organized by MIT KGSA(Korean Graduate Student Association). Anyone who is interested in learning Korean language in MIT, please find information at the link below.
Publications
- Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David Woodruff, Transitive-Closure Spanners, with Applications to Access Control, Data Structures, and Property Testing, manuscript.
- Sung-soon Choi, Kyomin Jung and Jeong Han Kim, Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo-Boolean Functions, To appear in COLT (The Annual Conference on Learning Theory), July 2008, Helsinki, Finland.
- Kyomin Jung, Yingdong Lu, Devavrat Shah, Mayank Sharma and Mark S. Squillante, Revisiting Stochastic Loss Networks: Structures and Algorithms, To appear in SIGMETRIC (International Conference on Measurement and Modeling of Computer Systems), June 2008, Annapolis, ML, USA.
- Sung-soon Choi, Kyomin Jung and Byung-Ro Moon, Lower and Upper Bounds for Linkage Discovery, To appear in IEEE Transactions on Evolutionary Computation.
- Ramakrishna Gummadi, Kyomin Jung, Devavrat Shah and Ramavarapu Sreenivas, Feasible Rate Allocation in Wireless Networks, INFOCOM (IEEE International Conference on Computer Communications), April 2008, Phoenix AZ, USA.
- Kyomin Jung and Devavrat Shah, Local Algorithms for Approximate Inference in Minor-Excluded Graphs, NIPS (Annual Conference on Neural Information Processing Systems), December 2007, Vancouver, Canada.
- Kyomin Jung, Devavrat Shah and Jinwoo Shin, Fast and Slim Lifted Markov Chains, ALLERTON Conference on Communication, Control and Computing, September 2007, Monticello IL, USA.
- Kyomin Jung and Devavrat Shah, Local Approximate Inference Algorithms, ALLERTON Conference on Communication, Control and Computing, September 2007, Monticello IL, USA.
- Kyomin Jung and Devavrat Shah, Low Delay Scheduling in Wireless Network, ISIT (IEEE International Symposium on Information Theory), June 2007, Nice, France. Full Version.
- Matthew Andrews, Kyomin Jung and Alexander Stolyar, Stability of the Max-Weight Routing and Scheduling Protocol in Dynamic Networks and at Critical Loads, STOC (ACM Symposium on Theory of Computing), June 2007, San Diego, USA.
- Kyomin Jung and Devavrat Shah, Fast Gossip via Non-reversible Random walk, Invited paper to the IEEE Information Theory Workshop, March 2006, Punta del Este, Uruguay.
- Kyomin Jung and Devavrat Shah, On Computationally Bounded Adversarial Capacity, Invited paper to the Information Theory and Application Workshop,
February 2006, San Diego, USA.
- Sung-Soon Choi, Kyomin Jung and Jeong Han Kim, Phase Transition in a Random NK Landscape Model, GECCO (The Genetic and Evolutionary Computation Conference), June
2005, Washington DC, USA. Full Version in Artificial Intelligence 172(2-3): 179-203, 2008.
Contact
- E-mail: kmjung AT mit.edu
- Office: 32-D780
- Phone: 617-921-8565
