Follow
Jakub Tarnawski
Jakub Tarnawski
Researcher, Microsoft Research
Verified email at microsoft.com - Homepage
Title
Cited by
Cited by
Year
Beyond 1/2-approximation for submodular maximization on massive data streams
A Norouzi-Fard, J Tarnawski, S Mitrovic, A Zandieh, A Mousavifar, ...
International Conference on Machine Learning, 3829-3838, 2018
982018
A constant-factor approximation algorithm for the asymmetric traveling salesman problem
O Svensson, J Tarnawski, LA Végh
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
962018
Fast generation of random spanning trees and the effective resistance metric
A Mądry, D Straszak, J Tarnawski
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2015
802015
The matching problem in general graphs is in quasi-NC
O Svensson, J Tarnawski
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
652017
Efficient algorithms for device placement of dnn graph operators
JM Tarnawski, A Phanishayee, N Devanur, D Mahajan, ...
Advances in Neural Information Processing Systems 33, 2020
542020
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach
S Mitrović, I Bogunovic, A Norouzi-Fard, J Tarnawski, V Cevher
Advances in Neural Information Processing Systems, 4558-4567, 2017
542017
Fairness in Streaming Submodular Maximization: Algorithms and Hardness
M El Halabi, S Mitrović, A Norouzi-Fard, J Tardos, JM Tarnawski
Advances in Neural Information Processing Systems 33, 2020
412020
Correlation clustering in constant many parallel rounds
V Cohen-Addad, S Lattanzi, S Mitrović, A Norouzi-Fard, N Parotsidis, ...
International Conference on Machine Learning, 2069-2078, 2021
282021
Piper: Multidimensional Planner for DNN Parallelization
JM Tarnawski, D Narayanan, A Phanishayee
Advances in Neural Information Processing Systems 34, 2021
262021
Active learning and proofreading for delineation of curvilinear structures
A Mosinska, J Tarnawski, P Fua
Medical Image Computing and Computer-Assisted Intervention− MICCAI 2017 …, 2017
182017
Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers
Y Li, A Phanishayee, D Murray, J Tarnawski, NS Kim
arXiv preprint arXiv:2202.01306, 2022
172022
Fully dynamic algorithm for constrained submodular optimization
S Lattanzi, S Mitrović, A Norouzi-Fard, JM Tarnawski, M Zadimoghaddam
Advances in Neural Information Processing Systems 33, 12923-12933, 2020
172020
Scheduling with communication delays via LP hierarchies and clustering
S Davies, J Kulkarni, T Rothvoss, J Tarnawski, Y Zhang
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
142020
Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints
J Kulkarni, S Li, J Tarnawski, M Ye
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
142020
Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines
S Davies, J Kulkarni, T Rothvoss, J Tarnawski, Y Zhang
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
132021
Constant factor approximation for ATSP with two edge weights
O Svensson, J Tarnawski, LA Végh
Mathematical Programming 172 (1-2), 371-397, 2018
102018
Near-optimal correlation clustering with privacy
V Cohen-Addad, C Fan, S Lattanzi, S Mitrovic, A Norouzi-Fard, ...
Advances in Neural Information Processing Systems 35, 33702-33715, 2022
92022
Online edge coloring via tree recurrences and correlation decay
J Kulkarni, YP Liu, A Sah, M Sawhney, J Tarnawski
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
92022
Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios
C Kalaitzis, O Svensson, J Tarnawski
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
82017
On the Hardness of Scheduling With Non-Uniform Communication Delays
S Davies, J Kulkarni, T Rothvoss, S Sandeep, J Tarnawski, Y Zhang
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
32022
The system can't perform the operation now. Try again later.
Articles 1–20