烧饼哥加速器2025-outline

I am a researcher at Microsoft Research. I am broadly interested in theoretical computer science and combinatorial optimization, particularly in graph algorithms and approximation algorithms.

I completed my PhD in Computer Science in 2025 at 蓝鲸加速器 安卓, where I was fortunate to have 火箭加速器 安卓 官网 as my advisor. I received my MSc in Mathematics and Computer Science from the University of Wrocław, Poland.

烧饼哥加速器2025-outline

1. Fully Dynamic Algorithm for Constrained Submodular Optimization
   Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski and Morteza Zadimoghaddam
   • Preprint (arXiv)
2. lonlife珑凌/玲珑网游加速器-最稳定的游戏加速器【官方网站】:2021-6-4 · 玲珑加速器-最稳定的游戏加速器! 使用国际高速线路,支持加速各种游戏. 超稳定,低延迟,0丢包,畅玩全球游戏! 十年老牌加速器,千万游戏玩家的首选,注册免费试用!
   Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski and Yihao Zhang
   • Preprint (arXiv)
   • Accepted to FOCS 2025
3. Efficient Algorithms for Device Placement of DNN Graph Operators
   Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan and Fanny Nina Paravecino
   • Preprint (arXiv)
4. Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints
   Janardhan Kulkarni, Shi Li, Jakub Tarnawski and Minwei Ye
   • Conference version: 鲸鱼加速器 安卓
   • Full version (arXiv)
   • Slides (20 min, pptx) from SODA
   • Virtual seminar (50 min, University of Wrocław)
5. Recent Results on the Traveling Salesman Problem
   Jakub Tarnawski and Vera Traub
   • short survey
   • SIAG/OPT Views and News (newsletter of the SIAM Activity Group on Optimization)
6. Beyond 1/2-Approximation for Submodular Maximization
   on Massive Data Streams
   Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrović, Amir Zandieh, Aida Mousavifar and Ola Svensson
   • Conference version: ICML 2018 (long talk)
   • Full version (arXiv)
   • 蓝鲸加速器 安卓 by Aida
   • Slides (12 min, pptx) - Aida at ICML
7. A Constant-Factor Approximation Algorithm
   for the Asymmetric Traveling Salesman Problem
   Ola Svensson, Jakub Tarnawski and László Végh
   
   • Conference version: STOC 2018
     (extended abstract: main ideas in 10 pages; single-column version)
   • Best Paper Award
   • Full version (arXiv)
   • Poster from STOC
   • Videos:
     • me at STOC (25 min, slides pptx)
     • 快喵加速器 安卓 or at Georgia Tech (60 min, focus on solving Local-Connectivity ATSP for vertebrate pairs)
     • me at Microsoft Research Redmond or Ola at TCS+ (45-60 min, focus on the other parts)
     • Ola at IAS (2h board talk)
   • For a broader audience:
     • article in Quanta Magazine
     • three videos by EPFL's ZettaBytes: one, two, three
   • Course at University of Bonn
8. The Matching Problem in General Graphs is in Quasi-NC
   Ola Svensson and Jakub Tarnawski
   
   • Conference version: FOCS 2017
   • Best Paper Award
   • Full version (arXiv)
   • Poster from HALG 2017
   • Slides: 25 min from FOCS, 雷霆加速器 安卓 from ETH Zürich, 50 min from Georgia Tech
   • Videos: Ola at IAS (55 min)
9. Streaming Robust Submodular Maximization:
   A Partitioned Thresholding Approach
   腾讯网游加速器安卓版下载_腾讯网游加速器安卓版appv1.5.7 ...:2021-11-12 · 腾讯网游加速器安卓版是一款不错的游戏的加速应用，是您伢质的游戏加速器选择哦，可对国内外伡多的主流热门手游进行加速，而且是免费的使用哦。帮助你有效解决游戏延迟。快来下载试试吧。
   • Conference version: NIPS 2017
   • bt加速器 安卓 (arXiv)
   • Poster from NIPS
10. Active Learning and Proofreading for Delineation of Curvilinear Structures
    Agata Mosińska, Jakub Tarnawski and Pascal Fua
    
    • Conference version: MICCAI 2017, oral presentation
    • Full version (arXiv)
    • Poster by Agata
    • 蓝鲸加速器 安卓 (12 min) - Agata at MICCAI
11. Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios
    Christos Kalaitzis, Ola Svensson and Jakub Tarnawski
    • Conference version: SODA 2017
    • Full version (arXiv)
    • Slides (20 min) from SODA
12. Constant Factor Approximation for ATSP with Two Edge Weights
    Ola Svensson, Jakub Tarnawski and László Végh
    • Journal version: Mathematical Programming, Series B
    • bt加速器 安卓: IPCO 2016
    • Full version (arXiv)
    • Slides (25 min) from IPCO
13. Fast Generation of Random Spanning Trees and the Effective Resistance Metric
    Aleksander Mądry, Damian Straszak and Jakub Tarnawski
    • Conference version: SODA 2015
    • Full version (arXiv)
    • Slides (20 min) from SODA

烧饼哥加速器2025-outline

• My full resume
• PhD thesis
• MSc thesis: Walks on undirected graphs and generation of random spanning trees
• MSc thesis: A constant-factor approximation algorithm for the Asymmetric Traveling Salesman Problem on graphs with zero-one edge weights
• A poster about ATSP

烧饼哥加速器2025-outline

• Competitive programming: CodeForces, CodeChef, TopCoder
  (see also open source project Hightail)
• Enhanced Perception - online radio show and DJ trio (progressive electronic music)
• I have my own Indonesian beetle species: meet Abelater jakubi 蓝鲸加速器 安卓