Jakub Tarnawski

Senior Researcher

출판물

자료 보기:

- Sublinear Metric Steiner Forest via Maximal Independent Set
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Symposium on Discrete Algorithms (SODA) | January 2026
  
  Publication
- Improved Algorithms for Fair Matroid Submodular Maximization
  
  Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski
  
  NeurIPS 2025 | December 2025
  
  Publication Publication
- A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski
  
  ICALP 2025 | July 2025
  
  Publication
- Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Innovations in Theoretical Computer Science (ITCS) | January 2025
  
  Publication
- DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving
  
  Foteini Strati, Sara Mcallister, Amar Phanishayee, Jakub Tarnawski, Ana Klimovic
  
  ICML 2024 | July 2024
  
  DOI PDF Publication PDF 프로젝트
- Integrated Hardware Architecture and Device Placement Search
  
  Irene Wang, Jakub Tarnawski, Amar Phanishayee, Divya Mahajan
  
  2024 International Conference on Machine Learning | July 2024
  
  Publication PDF 프로젝트
- Efficiently Computing Similarities to Private Datasets
  
  Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
  
  ICLR 2024 | May 2024
  
  Publication 프로젝트
- Fairness in Submodular Maximization over a Matroid Constraint
  
  Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
  
  AISTATS 2024 | May 2024
  
  DOI Publication
- Fairness in Streaming Submodular Maximization over a Matroid Constraint
  
  Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  ICML 2023 | June 2023
  
  Publication
- Near-Optimal Correlation Clustering with Privacy
  
  Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
  
  NeurIPS 2022 | November 2022
  
  Publication PDF 프로젝트
- Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers
  
  Youjie Li, Amar Phanishayee, Derek Murray, Jakub Tarnawski, Nam Sung Kim
  
  VLDB 2022 | September 2022
  
  Publication PDF 프로젝트
- Online Edge Coloring via Tree Recurrences and Correlation Decay
  
  Janardhan (Jana) Kulkarni, Yang Liu, Yang Liu, Yang Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
  
  STOC 2022 | June 2022
  
  Publication
- On the Hardness of Scheduling With Non-Uniform Communication Delays
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
  
  SODA 2022 | January 2022
  
  PDF Publication
- Piper: Multidimensional Planner for DNN Parallelization
  
  Jakub Tarnawski, Deepak Narayanan, Amar Phanishayee
  
  NeurIPS 2021 | December 2021
  
  Related File Publication 프로젝트 프로젝트
- Correlation Clustering in Constant Many Parallel Rounds
  
  Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
  
  2021 International Conference on Machine Learning | July 2021
  
  Publication PDF
- Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
  
  SODA 2021 | January 2021
  
  PDF
- Efficient Algorithms for Device Placement of DNN Graph Operators
  
  Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
  
  NeurIPS 2020 | December 2020
  
  Publication PDF 프로젝트 프로젝트
- Fairness in Streaming Submodular Maximization: Algorithms and Hardness
  
  Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  NeurIPS 2020 | December 2020
  
  Publication PDF
- Fully Dynamic Algorithm for Constrained Submodular Optimization
  
  Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
  
  NeurIPS 2020 | October 2020
  
  Publication PDF
- Scheduling with Communication Delays via LP Hierarchies and Clustering
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
  
  FOCS 2020 | April 2020
  
  Publication PDF
- Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints
  
  Janardhan (Jana) Kulkarni, Shi Li, Jakub Tarnawski, Minwei Ye
  
  SODA 2020 | January 2020
  
  Publication PDF

- Sublinear Metric Steiner Forest via Maximal Independent Set
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Symposium on Discrete Algorithms (SODA) | January 2026
  
  Publication
- Improved Algorithms for Fair Matroid Submodular Maximization
  
  Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski
  
  NeurIPS 2025 | December 2025
  
  Publication Publication
- A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski
  
  ICALP 2025 | July 2025
  
  Publication
- Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Innovations in Theoretical Computer Science (ITCS) | January 2025
  
  Publication
- Efficiently Computing Similarities to Private Datasets
  
  Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
  
  ICLR 2024 | May 2024
  
  Publication 프로젝트
- Fairness in Submodular Maximization over a Matroid Constraint
  
  Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
  
  AISTATS 2024 | May 2024
  
  DOI Publication
- Near-Optimal Correlation Clustering with Privacy
  
  Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
  
  NeurIPS 2022 | November 2022
  
  Publication PDF 프로젝트
- Online Edge Coloring via Tree Recurrences and Correlation Decay
  
  Janardhan (Jana) Kulkarni, Yang Liu, Yang Liu, Yang Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
  
  STOC 2022 | June 2022
  
  Publication
- On the Hardness of Scheduling With Non-Uniform Communication Delays
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
  
  SODA 2022 | January 2022
  
  PDF Publication
- Correlation Clustering in Constant Many Parallel Rounds
  
  Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
  
  2021 International Conference on Machine Learning | July 2021
  
  Publication PDF
- Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
  
  SODA 2021 | January 2021
  
  PDF
- Fairness in Streaming Submodular Maximization: Algorithms and Hardness
  
  Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  NeurIPS 2020 | December 2020
  
  Publication PDF
- Efficient Algorithms for Device Placement of DNN Graph Operators
  
  Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
  
  NeurIPS 2020 | December 2020
  
  Publication PDF 프로젝트 프로젝트
- Fully Dynamic Algorithm for Constrained Submodular Optimization
  
  Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
  
  NeurIPS 2020 | October 2020
  
  Publication PDF
- Scheduling with Communication Delays via LP Hierarchies and Clustering
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
  
  FOCS 2020 | April 2020
  
  Publication PDF
- Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints
  
  Janardhan (Jana) Kulkarni, Shi Li, Jakub Tarnawski, Minwei Ye
  
  SODA 2020 | January 2020
  
  Publication PDF
- Improved Algorithms for Fair Matroid Submodular Maximization
  
  Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski
  
  NeurIPS 2025 | December 2025
  
  Publication Publication
- Integrated Hardware Architecture and Device Placement Search
  
  Irene Wang, Jakub Tarnawski, Amar Phanishayee, Divya Mahajan
  
  2024 International Conference on Machine Learning | July 2024
  
  Publication PDF 프로젝트
- DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving
  
  Foteini Strati, Sara Mcallister, Amar Phanishayee, Jakub Tarnawski, Ana Klimovic
  
  ICML 2024 | July 2024
  
  DOI PDF Publication PDF 프로젝트
- Fairness in Submodular Maximization over a Matroid Constraint
  
  Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
  
  AISTATS 2024 | May 2024
  
  DOI Publication
- Fairness in Streaming Submodular Maximization over a Matroid Constraint
  
  Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  ICML 2023 | June 2023
  
  Publication
- Near-Optimal Correlation Clustering with Privacy
  
  Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
  
  NeurIPS 2022 | November 2022
  
  Publication PDF 프로젝트
- Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers
  
  Youjie Li, Amar Phanishayee, Derek Murray, Jakub Tarnawski, Nam Sung Kim
  
  VLDB 2022 | September 2022
  
  Publication PDF 프로젝트
- Piper: Multidimensional Planner for DNN Parallelization
  
  Jakub Tarnawski, Deepak Narayanan, Amar Phanishayee
  
  NeurIPS 2021 | December 2021
  
  Related File Publication 프로젝트 프로젝트
- Correlation Clustering in Constant Many Parallel Rounds
  
  Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
  
  2021 International Conference on Machine Learning | July 2021
  
  Publication PDF
- Fairness in Streaming Submodular Maximization: Algorithms and Hardness
  
  Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  NeurIPS 2020 | December 2020
  
  Publication PDF
- Efficient Algorithms for Device Placement of DNN Graph Operators
  
  Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
  
  NeurIPS 2020 | December 2020
  
  Publication PDF 프로젝트 프로젝트
- Fully Dynamic Algorithm for Constrained Submodular Optimization
  
  Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
  
  NeurIPS 2020 | October 2020
  
  Publication PDF
- Integrated Hardware Architecture and Device Placement Search
  
  Irene Wang, Jakub Tarnawski, Amar Phanishayee, Divya Mahajan
  
  2024 International Conference on Machine Learning | July 2024
  
  Publication PDF 프로젝트
- DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving
  
  Foteini Strati, Sara Mcallister, Amar Phanishayee, Jakub Tarnawski, Ana Klimovic
  
  ICML 2024 | July 2024
  
  DOI PDF Publication PDF 프로젝트
- Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers
  
  Youjie Li, Amar Phanishayee, Derek Murray, Jakub Tarnawski, Nam Sung Kim
  
  VLDB 2022 | September 2022
  
  Publication PDF 프로젝트
- Piper: Multidimensional Planner for DNN Parallelization
  
  Jakub Tarnawski, Deepak Narayanan, Amar Phanishayee
  
  NeurIPS 2021 | December 2021
  
  Related File Publication 프로젝트 프로젝트
- Efficient Algorithms for Device Placement of DNN Graph Operators
  
  Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
  
  NeurIPS 2020 | December 2020
  
  Publication PDF 프로젝트 프로젝트
- Efficiently Computing Similarities to Private Datasets
  
  Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
  
  ICLR 2024 | May 2024
  
  Publication 프로젝트
- Fairness in Streaming Submodular Maximization over a Matroid Constraint
  
  Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  ICML 2023 | June 2023
  
  Publication
- Fairness in Streaming Submodular Maximization: Algorithms and Hardness
  
  Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  NeurIPS 2020 | December 2020
  
  Publication PDF
- Fully Dynamic Algorithm for Constrained Submodular Optimization
  
  Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
  
  NeurIPS 2020 | October 2020
  
  Publication PDF

- Sublinear Metric Steiner Forest via Maximal Independent Set
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Symposium on Discrete Algorithms (SODA) | January 2026
  
  Publication
- Improved Algorithms for Fair Matroid Submodular Maximization
  
  Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski
  
  NeurIPS 2025 | December 2025
  
  Publication Publication
- A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski
  
  ICALP 2025 | July 2025
  
  Publication
- Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Innovations in Theoretical Computer Science (ITCS) | January 2025
  
  Publication
- Integrated Hardware Architecture and Device Placement Search
  
  Irene Wang, Jakub Tarnawski, Amar Phanishayee, Divya Mahajan
  
  2024 International Conference on Machine Learning | July 2024
  
  Publication PDF 프로젝트
- DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving
  
  Foteini Strati, Sara Mcallister, Amar Phanishayee, Jakub Tarnawski, Ana Klimovic
  
  ICML 2024 | July 2024
  
  DOI PDF Publication PDF 프로젝트
- Efficiently Computing Similarities to Private Datasets
  
  Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
  
  ICLR 2024 | May 2024
  
  Publication 프로젝트
- Fairness in Submodular Maximization over a Matroid Constraint
  
  Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong
  
  AISTATS 2024 | May 2024
  
  DOI Publication
- Fairness in Streaming Submodular Maximization over a Matroid Constraint
  
  Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  ICML 2023 | June 2023
  
  Publication
- Near-Optimal Correlation Clustering with Privacy
  
  Vincent Cohen-Addad, Chenglin Fan, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
  
  NeurIPS 2022 | November 2022
  
  Publication PDF 프로젝트
- Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers
  
  Youjie Li, Amar Phanishayee, Derek Murray, Jakub Tarnawski, Nam Sung Kim
  
  VLDB 2022 | September 2022
  
  Publication PDF 프로젝트
- Online Edge Coloring via Tree Recurrences and Correlation Decay
  
  Janardhan (Jana) Kulkarni, Yang Liu, Yang Liu, Yang Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski
  
  STOC 2022 | June 2022
  
  Publication
- On the Hardness of Scheduling With Non-Uniform Communication Delays
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
  
  SODA 2022 | January 2022
  
  PDF Publication
- Piper: Multidimensional Planner for DNN Parallelization
  
  Jakub Tarnawski, Deepak Narayanan, Amar Phanishayee
  
  NeurIPS 2021 | December 2021
  
  Related File Publication 프로젝트 프로젝트
- Correlation Clustering in Constant Many Parallel Rounds
  
  Vincent Cohen-Addad, Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Nikos Parotsidis, Jakub Tarnawski
  
  2021 International Conference on Machine Learning | July 2021
  
  Publication PDF
- Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
  
  SODA 2021 | January 2021
  
  PDF
- Fairness in Streaming Submodular Maximization: Algorithms and Hardness
  
  Marwa El Halabi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
  
  NeurIPS 2020 | December 2020
  
  Publication PDF
- Efficient Algorithms for Device Placement of DNN Graph Operators
  
  Jakub Tarnawski, Amar Phanishayee, Nikhil R. Devanur, Divya Mahajan, Fanny Nina Paravecino
  
  NeurIPS 2020 | December 2020
  
  Publication PDF 프로젝트 프로젝트
- Fully Dynamic Algorithm for Constrained Submodular Optimization
  
  Silvio Lattanzi, Slobodan Mitrović, Ashkan Norouzi-Fard, Jakub Tarnawski, Morteza Zadimoghaddam
  
  NeurIPS 2020 | October 2020
  
  Publication PDF
- Scheduling with Communication Delays via LP Hierarchies and Clustering
  
  Sami Davies, Janardhan (Jana) Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
  
  FOCS 2020 | April 2020
  
  Publication PDF
- Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints
  
  Janardhan (Jana) Kulkarni, Shi Li, Jakub Tarnawski, Minwei Ye
  
  SODA 2020 | January 2020
  
  Publication PDF

Jakub Tarnawski

출판물

Sublinear Metric Steiner Forest via Maximal Independent Set

Improved Algorithms for Fair Matroid Submodular Maximization

A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover

DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving

Integrated Hardware Architecture and Device Placement Search

Efficiently Computing Similarities to Private Datasets

Fairness in Submodular Maximization over a Matroid Constraint

Fairness in Streaming Submodular Maximization over a Matroid Constraint

Near-Optimal Correlation Clustering with Privacy

Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers

Online Edge Coloring via Tree Recurrences and Correlation Decay

On the Hardness of Scheduling With Non-Uniform Communication Delays

Piper: Multidimensional Planner for DNN Parallelization

Correlation Clustering in Constant Many Parallel Rounds

Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines

Efficient Algorithms for Device Placement of DNN Graph Operators

Fairness in Streaming Submodular Maximization: Algorithms and Hardness

Fully Dynamic Algorithm for Constrained Submodular Optimization

Scheduling with Communication Delays via LP Hierarchies and Clustering

Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints

Sublinear Metric Steiner Forest via Maximal Independent Set

Improved Algorithms for Fair Matroid Submodular Maximization

A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover

Efficiently Computing Similarities to Private Datasets

Fairness in Submodular Maximization over a Matroid Constraint

Near-Optimal Correlation Clustering with Privacy

Online Edge Coloring via Tree Recurrences and Correlation Decay

On the Hardness of Scheduling With Non-Uniform Communication Delays

Correlation Clustering in Constant Many Parallel Rounds

Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines

Fairness in Streaming Submodular Maximization: Algorithms and Hardness

Efficient Algorithms for Device Placement of DNN Graph Operators

Fully Dynamic Algorithm for Constrained Submodular Optimization

Scheduling with Communication Delays via LP Hierarchies and Clustering

Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints

Improved Algorithms for Fair Matroid Submodular Maximization

Integrated Hardware Architecture and Device Placement Search

DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving

Fairness in Submodular Maximization over a Matroid Constraint

Fairness in Streaming Submodular Maximization over a Matroid Constraint

Near-Optimal Correlation Clustering with Privacy

Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers

Piper: Multidimensional Planner for DNN Parallelization

Correlation Clustering in Constant Many Parallel Rounds

Fairness in Streaming Submodular Maximization: Algorithms and Hardness

Efficient Algorithms for Device Placement of DNN Graph Operators

Fully Dynamic Algorithm for Constrained Submodular Optimization

Integrated Hardware Architecture and Device Placement Search

DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving

Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers

Piper: Multidimensional Planner for DNN Parallelization

Efficient Algorithms for Device Placement of DNN Graph Operators

Efficiently Computing Similarities to Private Datasets

Fairness in Streaming Submodular Maximization over a Matroid Constraint

Fairness in Streaming Submodular Maximization: Algorithms and Hardness

Fully Dynamic Algorithm for Constrained Submodular Optimization

Sublinear Metric Steiner Forest via Maximal Independent Set

Improved Algorithms for Fair Matroid Submodular Maximization

A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover

Integrated Hardware Architecture and Device Placement Search

DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving

Efficiently Computing Similarities to Private Datasets

Fairness in Submodular Maximization over a Matroid Constraint

Fairness in Streaming Submodular Maximization over a Matroid Constraint

Near-Optimal Correlation Clustering with Privacy

Harmony: Overcoming the hurdles of GPU memory capacity to train massive DNN models on commodity servers

Online Edge Coloring via Tree Recurrences and Correlation Decay

On the Hardness of Scheduling With Non-Uniform Communication Delays

Piper: Multidimensional Planner for DNN Parallelization

Correlation Clustering in Constant Many Parallel Rounds

Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines

Fairness in Streaming Submodular Maximization: Algorithms and Hardness

Efficient Algorithms for Device Placement of DNN Graph Operators

Fully Dynamic Algorithm for Constrained Submodular Optimization

Scheduling with Communication Delays via LP Hierarchies and Clustering