Sungjin Im

Identifiers

• name variant Sungjin Im 0.60 · backfill

Papers (16)

1. No, Cake Cutting Really is a Piece of Cake cs.GT · 2026 · author #3
2. Learning-Augmented Online Scheduling with Parsimonious Preemption cs.LG · 2026 · author #2
3. On Coresets for Regularized Loss Minimization cs.LG · 2019 · author #2
4. A Conditional Lower Bound on Graph Connectivity in MapReduce cs.CC · 2019 · author #1
5. Online Load Balancing for Related Machines cs.DS · 2017 · author #1
6. An O(log log m)-competitive Algorithm for Online Machine Minimization cs.DS · 2017 · author #1
7. A Tight Approximation for Co-flow Scheduling for Minimizing Total Weighted Completion Time cs.DS · 2017 · author #1
8. Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-Uniform Distributions cs.DS · 2016 · author #1
9. Tight Bounds for Online Vector Scheduling cs.DS · 2014 · author #1
10. SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors cs.DS · 2014 · author #1
11. Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints cs.DS · 2014 · author #1
12. Optimizing Maximum Flow Time and Maximum Throughput in Broadcast Scheduling cs.DS · 2013 · author #1
13. Minimum Latency Submodular Cover cs.DS · 2011 · author #1
14. Fast Clustering using MapReduce cs.DC · 2011 · author #2
15. Longest Wait First for Broadcast Scheduling cs.DS · 2009 · author #2
16. Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling cs.DS · 2009 · author #2

Mentions

• 2606.07238 #3 · arxiv_oai · confidence 0.70 Sungjin Im
• 1411.3887 #1 · backfill · confidence 0.70 Sungjin Im
• 1404.1943 #1 · backfill · confidence 0.70 Sungjin Im
• 1404.1097 #1 · backfill · confidence 0.70 Sungjin Im
• 1309.3675 #1 · backfill · confidence 0.70 Sungjin Im
• 2605.23255 #2 · arxiv_oai · confidence 0.70 Sungjin Im
• 1110.2207 #1 · backfill · confidence 0.70 Sungjin Im
• 1109.1579 #2 · backfill · confidence 0.70 Sungjin Im
• 0906.2395 #2 · backfill · confidence 0.70 Sungjin Im
• 0906.2048 #2 · backfill · confidence 0.70 Sungjin Im

Frequent Coauthors

• Benjamin Moseley 6 shared papers
• Kirk Pruhs 4 shared papers
• Janardhan Kulkarni 3 shared papers
• Chandra Chekuri 2 shared papers
• Debmalya Panigrahi 2 shared papers
• Kamesh Munagala 2 shared papers
• Nathaniel Kell 2 shared papers
• Alexander Lindermayr 1 shared papers
• Alina Ene 1 shared papers
• Alireza Samadian 1 shared papers
• Ben Moseley 1 shared papers
• Clifford Stein 1 shared papers
• Manish Purohit 1 shared papers
• Maryam Shadloo 1 shared papers
• Maxim Sviridenko 1 shared papers
• Mugen Blue 1 shared papers
• Ruben van der Zwaan 1 shared papers
• Ryan R. Curtin 1 shared papers
• Shi Li 1 shared papers
• Stephen Arndt 1 shared papers