Yongsub Lim

Email: ylim.mail (at) gmail.com
Web: http://datalab.snu.ac.kr/~yongsub
[Curriculum Vitae]

What's New!

Education

Doctor of Philosophy, School of Computing, KAIST, 2015
  • Advisor: U Kang
  • Master of Science, Computer Science, KAIST, 2011
  • Advisor: Kyomin Jung
  • Bachelor of Science, Information and Computer Engineering, Ajou University, 2009

    Professional Experiences

    Postdoctoral Researcher @ Data Mining Lab
    Department of Computer Science and Engineering
    Seoul National University, Sep 2015 - Jun 2016

    Award & Honor

    Winner of the grant award
    Venture Research Program for Graduate and PhD Students
    KAIST, Jan 2014
    Honor Prize
    The 19th Samsung Electronics Humantech Thesis Prize
    Samsung, Feb 2013

    Talks

    Stream data mining: algorithms and applications
    42회 한국정보과학회 동계 학술대회 튜토리얼
    Pyeongchang-gun, Gangwon-do, Korea, Dec 2015
    Constrained MAP inference algorithm with bi-dimensional parametric minimum cuts
    The 14th Korea-Japan Workshop on Algorithms and Computation (WAAC)
    Busan, Korea, Jul 2011
    Submodular minimization with constraints using Lagrangian multipliers
    Research on Software Analysis for Error-free Computing Center Workshop
    Paju, Gyeonggi-do, Korea, Jun 2011
    Energy minimization under constraints on label counts
    Research on Software Analysis for Error-free Computing Center Workshop
    Sokcho, Gangwon-do, Korea, Aug 2010
    Graph cut algorithm with applications to computer vision
    Winter School on Algorithms and Combinatorics
    Yeongi, Chungcheongnam-do, Korea, Jan 2010

    Publications

    International Journals

    Time-weighted Counting for Recently Frequent Pattern Mining in Data Streams
    Yongsub Lim, and U Kang
    Knowledge and Information Systems (KAIS), accepted
    Memory-efficient and accurate sampling for counting local triangles in graph streams: from simple to multigraphs
    Yongsub Lim, Minsoo Jung, and U Kang
    ACM Transactions on Knowledge Discovery from Data (TKDD), accepted
    Centrality fairness: measuring and analyzing structural inequality of online social network
    Heeyoung Kwak, Joonyoung Kim, Yongsub Lim, Shin-Kap Han, and Kyomin Jung
    Journal of Internet Technology (JIT), accepted
    MTP: Discovering high quality partitions in real world graphs
    Yongsub Lim, Won-Jo Lee, Ho-Jin Choi, and U Kang
    World Wide Web Journal, 2016
    SlashBurn: Graph compression and mining beyond caveman communities
    Yongsub Lim, U Kang, and Christos Faloutsos
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 2014
    Efficient energy minimization for enforcing label statistics
    Yongsub Lim, Kyomin Jung, and Pushmeet Kohli
    IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2014

    International Conferences

    MASCOT: Memory-efficient and accurate sampling for counting local triangles in graph streams
    Yongsub Lim, and U Kang
    21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2015
    Minimizing expected losses in perturbation models with multidimensional parametric min-cuts
    Adrian Kim, Kyomin Jung, Yongsub Lim, Daniel Tarlow, and Pushmeet Kohli
    31st Conference on Uncertainty in Artificial Intelligence (UAI), 2015
    Discovering large subsets with high quality partitions in real world graphs
    Yongsub Lim*, Won-Jo Lee*, Ho-Jin Choi, and U Kang
    Second International Conference on Big Data and Smart Computing (BigComp), 2015
    (* These authors contributed equally to this work)
    Fast, accurate, and space-efficient tracking of time-weighted frequent items from data streams
    Yongsub Lim, Jihoon Choi, and U Kang
    23rd ACM International Conference on Information and Knowledge Management (CIKM), 2014
    Decentralized control for intelligent robot system to avoid moving obstacles
    Yongsub Lim, and Kyomin Jung
    Fourth International Conference on Intelligent Systems, Modelling and Simulation (ISMS), 2013
    Energy minimization under constraints on label counts
    Yongsub Lim, Kyomin Jung, and Pushmeet Kohli
    The 11th European Conference on Computer Vision (ECCV), 2011

    Others

    Modeling brain hierarchical structure using graph-based manifold learning (only abstract)
    Woosang Lim, Jungsoo Lee, Yongsub Lim, Kyomin Jung, and Dae-Shik Kim
    Society for Neuroscience, 2015
    Hierarchical analysis in the human brain connectivity networks (only abstract)
    Jungsoo Lee, Yongsub Lim, Woosang Lim, Kyomin Jung, and Dae-Shik Kim
    Society for Neuroscience, 2012
    Constrained discrete optimization via dual space search
    Yongsub Lim, Kyomin Jung, and Pushmeet Kohli
    NIPS Workshop on Discrete Optimization in Machine Learning (DISCML), 2011

    Professional Services

    Journal Review

    World Wide Web: Internet and Web Information Systems, 2015

    Conference Reviews

    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2016
    International World Wide Web Conference (WWW), 2016
    International Conference on Big Data and Smart Computing (BigComp), 2016
    ACM/SIGAPP Symposium on Applied Computing (SAC), 2016
    ACM International Conference on Web Search and Data Mining (WSDM), 2016
    IEEE International Conference on Big Data (IEEE BigData), 2015
    IEEE International Conference on Data Mining (ICDM), 2014 ~ 2015
    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2015
    IEEE International Conference on Data Engineering (ICDE), 2015
    International Conference on Extending Database Technology (EDBT), 2015
    European Conference on Machine Learning and Principles of Knowledge Discovery in Databases (ECML/PKDD), 2015