Sungjin Im

    Assistant Professor
    Electrical Engineering and Computer Science
    Science and Engineering 294
    University of California at Merced
    Merced, CA 95344
    Email: sim3 at ucmerced dot edu
    Phone: 209-228-2358

I am looking for graduate students who have a strong desire to pursue Ph.D. in theoretical computer science. A couple of fully-funded positions are available. If you are interested in working with me, please email me. 

Research Interests

Professional Activities

Teaching

Education and Employment:

Honors & Awards (selected):

Publications:

* Copyright: Most of the following papers are published, and the copyright has been tranferred to the respective publishers.

  1. Competitively Scheduling Tasks with Intermediate Parallelizability
    with Janardhan Kulkarni, Kamesh Munagala and Kirk Pruhs
    FOCS '14 (to appear)

  2. Competitively Scheduling Tasks with Intermediate Parallelizability
    with Benjamin Moseley, Kirk Pruhs and Eric Torng
    SPAA '14

  3. Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints
    with Janardhan Kulkarni and Kamesh Munagala
    STOC '14

  4. Coordination Mechanisms from (almost) all Scheduling Policies
    with Sayan Bhattacharya, Janardhan Kulkarni and Kamesh Munagala
    ITCS '14

  5. New Approximations for Reordering Buffer Management
    with Benjamin Moseley
    SODA '14

  6. Hallucination Helps: Energy Efficient Virtual Circuit Routing
    with Antonios Antoniadis, Ravishankar Krishnaswamy, Benjamin Moseley, Vishwanath Nagarajan, Kirk Pruhs and Clifford Stein
    SODA '14

  7. Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions
    with Kyle Fox, Janardhan Kulkarni and Benjamin Moseley
    APPROX '13

  8. Brief Announcement: Online Batch Scheduling for Flow Objectives
    with Benjamin Moseley
    SPAA '13

  9. Optimized Scheduling of Multi-IMA Partitions with Exclusive Region for Synchronized Real-Time Multi-Core Systems
    Jung-Eun Kim, Man-Ki Yoon, Sungjin Im, Richard Bradford and Lui Sha
    Design, Automation & Test in Europe, DATE '13

  10. Energy Efficient Schedulig of Parallelizable Jobs
    with Kyle Fox and Benjamin Moseley
    24th ACM-SIAM Symposium on Discrete Algorithms , SODA '13

  11. Shortest-Elapsed-Time-First on a Multiprocessor
    with Neal Barcelo, Benjamin Moseley and Kirk Pruhs
    Mediterranean Conference on Algorithms, MedAlg '12

  12. Online Scheduling Algorithms for Average Flow Time and its Variants
    Ph.D. thesis

  13. Speed scaling for stretch plus energy
    with Daniel Cole, Benjamin Moseley and Kirk Pruhs
    Operations Research Letters

  14. Minimum Latency Submodular Cover
    with Viswanath Nagarajan and Ruben Van Der Zwaan
    39th International Colloquium on Automata, Languages and Programmig, ICALP '12

  15. Preemptive and Non-preemptive Generalized Min Sum Set Cover
    with Maxim Sviridenko and Ruben Van Der Zwaan
    Symposium on Theoretical Aspects of Computer Science, STACS '12

  16. Online Scheduling with General Cost Functions
    with Benjamin Moseley and Kirk Pruhs
    23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '12

  17. Scheduling Heterogeneous Processors Isn't As Easy As You Think
    with Anupam Gaupta, Ravishankar Krishnaswamy, Benjamin Moseley and Kirk Pruhs
    23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '12

  18. Signature Pattern Covering via Local Greedy Algorithm and Pattern Shrink
    Hyungsul Kim, David Sheridan, Sungjin Im, Shobha Vasudevan, Tarek Abdelzaher and Jiawei Han
    IEEE International Conference on Data Mining, ICDM '11

  19. Fast Clustering using MapReduce
    with Alina Ene and Benjamin Moseley
    17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD '11

  20. A Tutorial on Amortized Local Competitiveness in Online Scheduling
    with Benjamin Moseley and Kirk Pruhs
    ACM SIGACT NEWS (June 2011)

  21. Secretary Problems: Laminar Matroid and Interval Scheduling
    with Yajun Wang
    22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '11

  22. Online Scalable Scheduling for the \ell_k-norms of Flow Time Without Conservation of Work
    with Jeff Edmonds and Benjamin Moseley
    22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '11

  23. An Online Scalable Algorithm for Minimizing \ell_k-norms of Weighted Flow Time on Unrelated Machines
    with Benjamin Moseley
    22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '11

  24. Envy-free Pricing with General Supply Constraints (short paper)
    with Pinyan Lu and Yajun Wang
    6th Workshop on Internet and Network Economics, WINE '10

  25. New Models and Algorithms for Throughput Maximization in Broadcast Scheduling
    with Chandra Chekuri, Avigdor Gal, Samir Khuller, Jian Li, Richard McCutchen, Benjamin Moseley and Louiqa Raschid
    8th Workshop on Approximation and Online Algorithms, WAOA '10

  26. Scheduling Jobs with Varying Parallelizability to Reduce Variance
    with Anupam Gupta, Ravishankar Krishnaswamy, Benjamin Moseley and Kirk Pruhs
    22nd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '10

  27. An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling
    Best Student Paper Award
    with Benjamin Moseley
    21st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '10
    ACM Transactions on Algorithms 8(4): 39, 2012

  28. Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling
    with Chandra Chekuri and Benjamin Moseley
    17th Annual European Symposium on Algorithms, ESA '09

  29. Longest Wait First For Broadcast Scheduling
    with Chandra Chekuri and Benjamin Moseley
    7th Workshop on Approximation and Online Algorithms, WAOA '09

Personal: