| 2025 | SODA | Online Scheduling via Gradient Descent for Weighted Flow Time Minimization. | Qingyun Chen, Sungjin Im, Aditya Petety |
| 2024 | AAAI | Sampling for Beyond-Worst-Case Online Ranking. | Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang |
| 2024 | ICDT | On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings. | Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs |
| 2024 | WWW | Data Exchange Markets via Utility Balancing. | Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar |
| 2024 | SODA | Controlling Tail Risk in Online Ski-Rental. | Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii |
| 2024 | SPAA | Online Load and Graph Balancing for Random Order Inputs. | Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit |
| 2023 | AAAI | Min-Max Submodular Ranking for Multiple Agents. | Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang |
| 2023 | INFOCOM | Online Dynamic Acknowledgement with Learned Predictions. | Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang |
| 2023 | SODA | Improved Approximations for Unrelated Machine Scheduling. | Sungjin Im, Shi Li |
| 2022 | ICML | Parsimonious Learning-Augmented Caching. | Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit |
| 2022 | ISAIM | Non-clairvoyant Scheduling with Predictions. | Sungjin Im |
| 2021 | LAGOS | Instance Optimal Join Size Estimation. | Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian |
| 2021 | MFCS | An Approximation Algorithm for the Matrix Tree Multiplication Problem. | Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian |
| 2021 | SPAA | Non-Clairvoyant Scheduling with Predictions. | Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit |
| 2020 | AISTATS | Fast Noise Removal for k-Means Clustering. | Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou |
| 2020 | AISTATS | Unconditional Coresets for Regularized Loss Minimization. | Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin |
| 2020 | ICALP | Online Two-Dimensional Load Balancing. | Ilan Reuven Cohen, Sungjin Im, Debmalya Panigrahi |
| 2020 | SODA | Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution. | Sungjin Im, Maryam Shadloo |
| 2020 | SIGMETRICS | Dynamic Weighted Fairness with Minimal Disruptions. | Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs |
| 2019 | ICALP | Matroid Coflow Scheduling. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit |
| 2018 | INFOCOM | Online Partial Throughput Maximization for Multidimensional Coflow. | Sungjin Im, Maryam Shadloo, Zizhan Zheng |
| 2018 | STOC | Online load balancing on related machines. | Sungjin Im, Nathaniel Kell, Debmalya Panigrahi, Maryam Shadloo |
| 2017 | ESA | Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein |
| 2017 | IPCO | Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization. | Sungjin Im, Shi Li, Benjamin Moseley |
| 2017 | SODA | Fair Scheduling via Iterative Quasi-Uniform Sampling. | Sungjin Im, Benjamin Moseley |
| 2017 | STOC | Efficient massively parallel methods for dynamic programming. | Sungjin Im, Benjamin Moseley, Xiaorui Sun |
| 2017 | RTSS | An O(Log Log m)-Competitive Algorithm for Online Machine Minimization. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein |
| 2016 | FOCS | Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-uniform Distributions. | Sungjin Im, Shi Li |
| 2016 | ICALP | Competitive Analysis of Constrained Queueing Systems. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala |
| 2016 | INFOCOM | Scheduling jobs with non-uniform demands on multiple servers without interruption. | Sungjin Im, Mina Naghshnejad, Mukesh Singhal |
| 2016 | SPAA | Fair Online Scheduling for Selfish Jobs on Heterogeneous Machines. | Sungjin Im, Janardhan Kulkarni |
| 2016 | SPAA | General Profit Scheduling and the Power of Migration on Heterogeneous Machines. | Sungjin Im, Benjamin Moseley |
| 2016 | SPAA | Brief Announcement: A QPTAS for Non-preemptive Speed-scaling. | Sungjin Im, Maryam Shadloo |
| 2015 | FOCS | Tight Bounds for Online Vector Scheduling. | Sungjin Im, Nathaniel Kell, Janardhan Kulkarni, Debmalya Panigrahi |
| 2015 | FOCS | Competitive Flow Time Algorithms for Polyhedral Scheduling. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala |
| 2015 | ICALP | On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. | Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani |
| 2015 | ICALP | Weighted Reordering Buffer Improved via Variants of Knapsack Covering Inequalities. | Sungjin Im, Benjamin Moseley |
| 2015 | SODA | A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract]. | Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng |
| 2015 | SODA | New Approximations for Broadcast Scheduling via Variants of α-point Rounding. | Sungjin Im, Maxim Sviridenko |
| 2015 | STACS | Stochastic Scheduling of Heavy-tailed Jobs. | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
| 2015 | SPAA | Temporal Fairness of Round Robin: Competitive Analysis for Lk-norms of Flow Time. | Sungjin Im, Janardhan Kulkarni, Benjamin Moseley |
| 2015 | SPAA | Brief Announcement: Fast and Better Distributed MapReduce Algorithms for k-Center Clustering. | Sungjin Im, Benjamin Moseley |
| 2015 | SPAA | Scheduling in Bandwidth Constrained Tree Networks. | Sungjin Im, Benjamin Moseley |
| 2014 | FOCS | SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs |
| 2014 | SODA | Hallucination Helps: Energy Efficient Virtual Circuit Routing. | Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | SODA | New Approximations for Reordering Buffer Management. | Sungjin Im, Benjamin Moseley |
| 2014 | STOC | Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. | Sungjin Im, Janardhan Kulkarni, Kamesh Munagala |
| 2014 | SPAA | Competitively scheduling tasks with intermediate parallelizability. | Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng |
| 2013 | DATE | 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 M. Bradford, Lui Sha |
| 2013 | SODA | Energy Efficient Scheduling of Parallelizable Jobs. | Kyle Fox, Sungjin Im, Benjamin Moseley |
| 2013 | SPAA | Brief announcement: online batch scheduling for flow objectives. | Sungjin Im, Benjamin Moseley |
| 2012 | ICALP | Minimum Latency Submodular Cover. | Sungjin Im, Viswanath Nagarajan, Ruben van der Zwaan |
| 2012 | SODA | Scheduling heterogeneous processors isn't as easy as you think. | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
| 2012 | SODA | Online scheduling with general cost functions. | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
| 2012 | STACS | Preemptive and Non-Preemptive Generalized Min Sum Set Cover. | Sungjin Im, Maxim Sviridenko, Ruben van der Zwaan |
| 2011 | ICDM | Signature Pattern Covering via Local Greedy Algorithm and Pattern Shrink. | Hyungsul Kim, Sungjin Im, Tarek F. Abdelzaher, Jiawei Han, David Sheridan, Shobha Vasudevan |
| 2011 | KDD | Fast clustering using MapReduce. | Alina Ene, Sungjin Im, Benjamin Moseley |
| 2011 | SODA | Online Scalable Scheduling for the ℓk-norms of Flow Time Without Conservation of Work. | Jeff Edmonds, Sungjin Im, Benjamin Moseley |
| 2011 | SODA | Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time On Unrelated Machines. | Sungjin Im, Benjamin Moseley |
| 2011 | SODA | Secretary Problems: Laminar Matroid and Interval Scheduling. | Sungjin Im, Yajun Wang |
| 2010 | SODA | An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling. | Sungjin Im, Benjamin Moseley |
| 2010 | SPAA | Scheduling jobs with varying parallelizability to reduce variance. | Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs |
| 2010 | WAOA | New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). | Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid |
| 2009 | ESA | Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling. | Chandra Chekuri, Sungjin Im, Benjamin Moseley |
| 2009 | WAOA | Longest Wait First for Broadcast Scheduling [Extended Abstract]. | Chandra Chekuri, Sungjin Im, Benjamin Moseley |