Jakub Tarnawski

Jakub Tarnawski

Microsoft Research - - / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 4458440
person_outline Jakub Tarnawski's MOST POPULAR ARTICLES
1-) A constant-factor approximation algorithm for the asymmetric traveling salesman problemO Svensson, J Tarnawski, LA VéghProceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 20181052018
2-) Beyond 1/2-approximation for submodular maximization on massive data streamsA Norouzi-Fard, J Tarnawski, S Mitrovic, A Zandieh, A Mousavifar, ...International Conference on Machine Learning, 3829-3838, 20181032018
3-) Fast generation of random spanning trees and the effective resistance metricA Mądry, D Straszak, J TarnawskiProceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2015742015
4-) Efficient algorithms for device placement of dnn graph operatorsJM Tarnawski, A Phanishayee, N Devanur, D Mahajan, ...Advances in Neural Information Processing Systems 33, 2020712020
5-) The matching problem in general graphs is in quasi-NCO Svensson, J Tarnawski2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017692017