Jakub Tarnawski

Identifiers

• name variant Jakub Tarnawski 0.60 · backfill

Papers (8)

1. Online Steiner Forest with Recourse cs.DS · 2026 · author #4
2. Beyond $1/2$-Approximation for Submodular Maximization on Massive Data Streams cs.LG · 2018 · author #2
3. Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach cs.DS · 2017 · author #4
4. The Matching Problem in General Graphs is in Quasi-NC cs.CC · 2017 · author #2
5. Active Learning and Proofreading for Delineation of Curvilinear Structures cs.CV · 2016 · author #2
6. Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios cs.DS · 2016 · author #3
7. Constant Factor Approximation for ATSP with Two Edge Weights cs.DS · 2015 · author #2
8. Fast Generation of Random Spanning Trees and the Effective Resistance Metric cs.DS · 2015 · author #3

Mentions

• 1501.00267 #3 · backfill · confidence 0.70 Jakub Tarnawski

Frequent Coauthors

• Ola Svensson 4 shared papers
• Ashkan Norouzi-Fard 2 shared papers
• Slobodan Mitrovi\'c 2 shared papers
• Agata Mosinska 1 shared papers
• Aida Mousavifar 1 shared papers
• Aleksander Madry 1 shared papers
• Amir Zandieh 1 shared papers
• Christos Kalaitzis 1 shared papers
• Damian Straszak 1 shared papers
• Ilija Bogunovic 1 shared papers
• L\'aszl\'o A. V\'egh 1 shared papers
• Pascal Fua 1 shared papers
• Sepideh Mahabadi 1 shared papers
• Sherry Sarkar 1 shared papers
• Volkan Cevher 1 shared papers
• Yaowei Long 1 shared papers