Sungjin Im - RankMe

146 papers A* 39A 11B 15C 1Misc 1Journal 63Unranked 14

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints. CoRR Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2025	J	`jnl`	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints. Proc. ACM Manag. Data Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2025	—	`conf`	Online Distributed Queue Length Estimation. ACDA Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2025	J	`jnl`	Online Distributed Queue Length Estimation. CoRR Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2025	A*	`conf`	Online Scheduling via Gradient Descent for Weighted Flow Time Minimization. SODA Qingyun Chen, Sungjin Im, Aditya Petety
2024	A*	`conf`	Binary Search with Distributional Predictions. NeurIPS Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Aidin Niaparast, Sergei Vassilvitskii
2024	J	`jnl`	Binary Search with Distributional Predictions. CoRR Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Aidin Niaparast, Sergei Vassilvitskii
2024	A*	`conf`	Controlling Tail Risk in Online Ski-Rental. SODA Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2024	A*	`conf`	Data Exchange Markets via Utility Balancing. WWW Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
2024	J	`jnl`	Data Exchange Markets via Utility Balancing. CoRR Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar
2024	A	`conf`	On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings. ICDT Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2024	B	`conf`	Online Load and Graph Balancing for Random Order Inputs. SPAA Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2024	J	`jnl`	Online Load and Graph Balancing for Random Order Inputs. CoRR Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2024	J	`jnl`	Online Scheduling via Gradient Descent for Weighted Flow Time Minimization. CoRR Qingyun Chen, Sungjin Im, Aditya Petety
2024	J	`jnl`	Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs. Proc. ACM Manag. Data Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2024	A*	`conf`	Sampling for Beyond-Worst-Case Online Ranking. AAAI Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2024	J	`jnl`	Special Section on the Sixty-First Annual IEEE Symposium on Foundations of Computer Science (2020). SIAM J. Comput. Yuval Filmus, Elena Grigorescu, Sungjin Im, Yi Li
2024	—	`conf`	Strategic Facility Location via Predictions. WINE Qingyun Chen, Nick Gravin, Sungjin Im
2024	J	`jnl`	Strategic Facility Location via Predictions. CoRR Qingyun Chen, Nick Gravin, Sungjin Im
2023	J	`jnl`	Controlling Tail Risk in Online Ski-Rental. CoRR Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2023	A*	`conf`	Improved Approximations for Unrelated Machine Scheduling. SODA Sungjin Im, Shi Li
2023	J	`jnl`	Massively Parallel Computation: Algorithms and Applications. Found. Trends Optim. Sungjin Im, Ravi Kumar, Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii
2023	A*	`conf`	Min-Max Submodular Ranking for Multiple Agents. AAAI Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2023	J	`jnl`	Non-clairvoyant Scheduling with Predictions. ACM Trans. Parallel Comput. Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2023	J	`jnl`	On the Convergence Rate of Linear Datalogo over Stable Semirings. CoRR Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2023	A*	`conf`	Online Dynamic Acknowledgement with Learned Predictions. INFOCOM Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2023	J	`jnl`	Online Dynamic Acknowledgement with Learned Predictions. CoRR Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2023	A	`conf`	Online Learning and Bandits with Queried Hints. ITCS Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2023	—	`conf`	Online State Exploration: Competitive Worst Case and Learning-Augmented Algorithms. ECML/PKDD (4) Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2023	J	`jnl`	Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs. CoRR Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2022	A*	`conf`	Algorithms with Prediction Portfolios. NeurIPS Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2022	J	`jnl`	Algorithms with Prediction Portfolios. CoRR Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2022	J	`jnl`	Improved Approximations for Unrelated Machine Scheduling. CoRR Sungjin Im, Shi Li
2022	J	`jnl`	Min-max Submodular Ranking for Multiple Agents. CoRR Qingyun Chen, Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
2022	Misc	`conf`	Non-clairvoyant Scheduling with Predictions. ISAIM Sungjin Im
2022	J	`jnl`	Online Learning and Bandits with Queried Hints. CoRR Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala
2022	J	`jnl`	Optimizing Polymatroid Functions. CoRR Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
2022	A*	`conf`	Parsimonious Learning-Augmented Caching. ICML Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit
2022	J	`jnl`	Parsimonious Learning-Augmented Caching. CoRR Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit
2021	—	`conf`	A Relational Gradient Descent Algorithm For Support Vector Machine Training. APOCS Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021	B	`conf`	An Approximation Algorithm for the Matrix Tree Multiplication Problem. MFCS Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian
2021	—	`conf`	Approximate Aggregate Queries Under Additive Inequalities. APOCS Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021	A*	`conf`	Faster Matchings via Learned Duals. NeurIPS Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2021	J	`jnl`	Faster Matchings via Learned Duals. CoRR Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2021	C	`conf`	Instance Optimal Join Size Estimation. LAGOS Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2021	B	`conf`	Non-Clairvoyant Scheduling with Predictions. SPAA Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2021	A*	`conf`	Online Knapsack with Frequency Predictions. NeurIPS Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2021	J	`jnl`	The Matroid Cup Game. Oper. Res. Lett. Sungjin Im, Benjamin Moseley, Rudy Zhou
2021	J	`jnl`	The matroid intersection cover problem. Oper. Res. Lett. Sungjin Im, Benjamin Moseley, Kirk Pruhs
2020	J	`jnl`	A Relational Gradient Descent Algorithm For Support Vector Machine Training. CoRR Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020	J	`jnl`	Approximate Aggregate Queries Under Additive Inequalities. CoRR Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020	J	`jnl`	Breaking 1 - 1/e Barrier for Nonpreemptive Throughput Maximization. SIAM J. Discret. Math. Sungjin Im, Shi Li, Benjamin Moseley
2020	—	`conf`	Dynamic Weighted Fairness with Minimal Disruptions. SIGMETRICS (Abstracts) Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020	J	`jnl`	Dynamic Weighted Fairness with Minimal Disruptions. CoRR Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020	J	`jnl`	Dynamic Weighted Fairness with Minimal Disruptions. Proc. ACM Meas. Anal. Comput. Syst. Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs
2020	J	`jnl`	Fair Scheduling via Iterative Quasi-Uniform Sampling. SIAM J. Comput. Sungjin Im, Benjamin Moseley
2020	A	`conf`	Fast Noise Removal for k-Means Clustering. AISTATS Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
2020	J	`jnl`	Fast Noise Removal for k-Means Clustering. CoRR Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
2020	J	`jnl`	Hallucination Helps: Energy Efficient Virtual Circuit Routing. SIAM J. Comput. Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2020	J	`jnl`	Instance Optimal Join Size Estimation. CoRR Mahmoud Abo Khamis, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2020	A*	`conf`	Online Two-Dimensional Load Balancing. ICALP Ilan Reuven Cohen, Sungjin Im, Debmalya Panigrahi
2020	A	`conf`	Unconditional Coresets for Regularized Loss Minimization. AISTATS Alireza Samadian, Kirk Pruhs, Benjamin Moseley, Sungjin Im, Ryan R. Curtin
2020	A*	`conf`	Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution. SODA Sungjin Im, Maryam Shadloo
2020	J	`jnl`	Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution. CoRR Sungjin Im, Maryam Shadloo
2019	J	`jnl`	A Conditional Lower Bound on Graph Connectivity in MapReduce. CoRR Sungjin Im, Benjamin Moseley
2019	—	`conf`	Fast and Parallelizable Ranking with Outliers from Pairwise Comparisons. ECML/PKDD (1) Sungjin Im, Mahshid Montazer Qaem
2019	A*	`conf`	Matroid Coflow Scheduling. ICALP Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit
2019	J	`jnl`	Non-clairvoyantly Scheduling to Minimize Convex Functions. Algorithmica Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley
2019	J	`jnl`	On Coresets for Regularized Loss Minimization. CoRR Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Kirk Pruhs, Alireza Samadian
2019	J	`jnl`	Tight Bounds for Online Vector Scheduling. SIAM J. Comput. Sungjin Im, Nathaniel Kell, Janardhan Kulkarni, Debmalya Panigrahi
2018	J	`jnl`	Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. J. ACM Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2018	J	`jnl`	Energy efficient scheduling of parallelizable jobs. Theor. Comput. Sci. Kyle Fox, Sungjin Im, Benjamin Moseley
2018	A*	`conf`	Online Partial Throughput Maximization for Multidimensional Coflow. INFOCOM Sungjin Im, Maryam Shadloo, Zizhan Zheng
2018	A*	`conf`	Online load balancing on related machines. STOC Sungjin Im, Nathaniel Kell, Debmalya Panigrahi, Maryam Shadloo
2017	J	`jnl`	A Tight Approximation for Co-flow Scheduling for Minimizing Total Weighted Completion Time. CoRR Sungjin Im, Manish Purohit
2017	A	`conf`	An O(Log Log m)-Competitive Algorithm for Online Machine Minimization. RTSS Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	J	`jnl`	An O(log log m)-competitive Algorithm for Online Machine Minimization. CoRR Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	B	`conf`	Breaking 1 - 1/e Barrier for Non-preemptive Throughput Maximization. IPCO Sungjin Im, Shi Li, Benjamin Moseley
2017	A*	`conf`	Efficient massively parallel methods for dynamic programming. STOC Sungjin Im, Benjamin Moseley, Xiaorui Sun
2017	A*	`conf`	Fair Scheduling via Iterative Quasi-Uniform Sampling. SODA Sungjin Im, Benjamin Moseley
2017	A	`conf`	Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. ESA Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	J	`jnl`	Online Load Balancing for Related Machines. CoRR Sungjin Im, Nathaniel Kell, Debmalya Panigrahi, Maryam Shadloo
2016	—	`conf`	A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints. APPROX-RANDOM Sungjin Im, Janardhan Kulkarni, Benjamin Moseley, Kamesh Munagala
2016	J	`jnl`	Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-Uniform Distributions. CoRR Sungjin Im, Shi Li
2016	A*	`conf`	Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-uniform Distributions. FOCS Sungjin Im, Shi Li
2016	B	`conf`	Brief Announcement: A QPTAS for Non-preemptive Speed-scaling. SPAA Sungjin Im, Maryam Shadloo
2016	A*	`conf`	Competitive Analysis of Constrained Queueing Systems. ICALP Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2016	J	`jnl`	Competitively Scheduling Tasks with Intermediate Parallelizability. ACM Trans. Parallel Comput. Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
2016	B	`conf`	Fair Online Scheduling for Selfish Jobs on Heterogeneous Machines. SPAA Sungjin Im, Janardhan Kulkarni
2016	B	`conf`	General Profit Scheduling and the Power of Migration on Heterogeneous Machines. SPAA Sungjin Im, Benjamin Moseley
2016	—	`ch.`	Min-Sum Set Cover and Its Generalizations. Encyclopedia of Algorithms Sungjin Im
2016	J	`jnl`	Minimizing the maximum flow time in batch scheduling. Oper. Res. Lett. Sungjin Im, Hoon Oh, Maryam Shadloo
2016	J	`jnl`	Minimum Latency Submodular Cover. ACM Trans. Algorithms Sungjin Im, Viswanath Nagarajan, Ruben van der Zwaan
2016	A*	`conf`	Scheduling jobs with non-uniform demands on multiple servers without interruption. INFOCOM Sungjin Im, Mina Naghshnejad, Mukesh Singhal
2015	A*	`conf`	A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract]. SODA Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng
2015	B	`conf`	Brief Announcement: Fast and Better Distributed MapReduce Algorithms for k-Center Clustering. SPAA Sungjin Im, Benjamin Moseley
2015	A*	`conf`	Competitive Flow Time Algorithms for Polyhedral Scheduling. FOCS Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2015	A*	`conf`	New Approximations for Broadcast Scheduling via Variants of α-point Rounding. SODA Sungjin Im, Maxim Sviridenko
2015	—	`conf`	On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. ICALP (1) Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani
2015	B	`conf`	Scheduling in Bandwidth Constrained Tree Networks. SPAA Sungjin Im, Benjamin Moseley
2015	A	`conf`	Stochastic Scheduling of Heavy-tailed Jobs. STACS Sungjin Im, Benjamin Moseley, Kirk Pruhs
2015	B	`conf`	Temporal Fairness of Round Robin: Competitive Analysis for Lk-norms of Flow Time. SPAA Sungjin Im, Janardhan Kulkarni, Benjamin Moseley
2015	A*	`conf`	Tight Bounds for Online Vector Scheduling. FOCS Sungjin Im, Nathaniel Kell, Janardhan Kulkarni, Debmalya Panigrahi
2015	—	`conf`	Weighted Reordering Buffer Improved via Variants of Knapsack Covering Inequalities. ICALP (1) Sungjin Im, Benjamin Moseley
2014	J	`jnl`	Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. CoRR Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2014	A*	`conf`	Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. STOC Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2014	B	`conf`	Competitively scheduling tasks with intermediate parallelizability. SPAA Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
2014	A	`conf`	Coordination mechanisms from (almost) all scheduling policies. ITCS Sayan Bhattacharya, Sungjin Im, Janardhan Kulkarni, Kamesh Munagala
2014	A*	`conf`	Hallucination Helps: Energy Efficient Virtual Circuit Routing. SODA Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
2014	A*	`conf`	New Approximations for Reordering Buffer Management. SODA Sungjin Im, Benjamin Moseley
2014	J	`jnl`	Online Scheduling with General Cost Functions. SIAM J. Comput. Sungjin Im, Benjamin Moseley, Kirk Pruhs
2014	J	`jnl`	Preemptive and non-preemptive generalized min sum set cover. Math. Program. Sungjin Im, Maxim Sviridenko, Ruben van der Zwaan
2014	J	`jnl`	SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. CoRR Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
2014	A*	`conf`	SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. FOCS Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs
2014	J	`jnl`	Tight Bounds for Online Vector Scheduling. CoRR Sungjin Im, Nathaniel Kell, Janardhan Kulkarni, Debmalya Panigrahi
2013	B	`conf`	Brief announcement: online batch scheduling for flow objectives. SPAA Sungjin Im, Benjamin Moseley
2013	A*	`conf`	Energy Efficient Scheduling of Parallelizable Jobs. SODA Kyle Fox, Sungjin Im, Benjamin Moseley
2013	—	`conf`	Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions. APPROX-RANDOM Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley
2013	A	`conf`	Optimized scheduling of multi-IMA partitions with exclusive region for synchronized real-time multi-core systems. DATE Jung-Eun Kim, Man-Ki Yoon, Sungjin Im, Richard M. Bradford, Lui Sha
2013	J	`jnl`	Optimizing Maximum Flow Time and Maximum Throughput in Broadcast Scheduling. CoRR Sungjin Im, Maxim Sviridenko
2012	J	`jnl`	An online scalable algorithm for average flow time in broadcast scheduling. ACM Trans. Algorithms Sungjin Im, Benjamin Moseley
2012	J	`jnl`	Envy-Free Pricing with General Supply Constraints for Unit Demand Consumers. J. Comput. Sci. Technol. Sungjin Im, Pinyan Lu, Yajun Wang
2012	—	`conf`	Minimum Latency Submodular Cover. ICALP (1) Sungjin Im, Viswanath Nagarajan, Ruben van der Zwaan
2012	J	`jnl`	Online Scheduling to Minimize Maximum Response Time and Maximum Delay Factor. Theory Comput. Chandra Chekuri, Sungjin Im, Benjamin Moseley
2012	—	`—`	Online scheduling algorithms for average flow time and its variants Sungjin Im
2012	A*	`conf`	Online scheduling with general cost functions. SODA Sungjin Im, Benjamin Moseley, Kirk Pruhs
2012	A	`conf`	Preemptive and Non-Preemptive Generalized Min Sum Set Cover. STACS Sungjin Im, Maxim Sviridenko, Ruben van der Zwaan
2012	A*	`conf`	Scheduling heterogeneous processors isn't as easy as you think. SODA Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2012	—	`conf`	Shortest-Elapsed-Time-First on a Multiprocessor. MedAlg Neal Barcelo, Sungjin Im, Benjamin Moseley, Kirk Pruhs
2012	J	`jnl`	Speed scaling for stretch plus energy. Oper. Res. Lett. Daniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs
2011	J	`jnl`	A tutorial on amortized local competitiveness in online scheduling. SIGACT News Sungjin Im, Benjamin Moseley, Kirk Pruhs
2011	J	`jnl`	Fast Clustering using MapReduce CoRR Alina Ene, Sungjin Im, Benjamin Moseley
2011	A*	`conf`	Fast clustering using MapReduce. KDD Alina Ene, Sungjin Im, Benjamin Moseley
2011	J	`jnl`	Minimum Latency Submodular Cover in Metrics CoRR Sungjin Im, Viswanath Nagarajan
2011	A*	`conf`	Online Scalable Algorithm for Minimizing ℓk-norms of Weighted Flow Time On Unrelated Machines. SODA Sungjin Im, Benjamin Moseley
2011	A*	`conf`	Online Scalable Scheduling for the ℓk-norms of Flow Time Without Conservation of Work. SODA Jeff Edmonds, Sungjin Im, Benjamin Moseley
2011	A*	`conf`	Secretary Problems: Laminar Matroid and Interval Scheduling. SODA Sungjin Im, Yajun Wang
2011	A*	`conf`	Signature Pattern Covering via Local Greedy Algorithm and Pattern Shrink. ICDM Hyungsul Kim, Sungjin Im, Tarek F. Abdelzaher, Jiawei Han, David Sheridan, Shobha Vasudevan
2010	A*	`conf`	An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling. SODA Sungjin Im, Benjamin Moseley
2010	—	`conf`	Envy-Free Pricing with General Supply Constraints. WINE Sungjin Im, Pinyan Lu, Yajun Wang
2010	B	`conf`	New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). WAOA Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid
2010	B	`conf`	Scheduling jobs with varying parallelizability to reduce variance. SPAA Anupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs
2009	J	`jnl`	Longest Wait First for Broadcast Scheduling CoRR Chandra Chekuri, Sungjin Im, Benjamin Moseley
2009	B	`conf`	Longest Wait First for Broadcast Scheduling [Extended Abstract]. WAOA Chandra Chekuri, Sungjin Im, Benjamin Moseley
2009	J	`jnl`	Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling CoRR Chandra Chekuri, Sungjin Im, Benjamin Moseley
2009	A	`conf`	Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling. ESA Chandra Chekuri, Sungjin Im, Benjamin Moseley