Tarnawski, Jakub
- DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving
2024/03/04 by Strati, Foteini, Mcallister, Sara, Phanishayee, Amar +2 · 13 citations
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Correlation Clustering in Constant Many Parallel Rounds
2021/06/15 by Vincent Cohen-Addad, Silvio Lattanzi, Cohen-Addad, Vincent +9 · 4 citations
Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Advanced Graph Neural Networks #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Parallel #and Cluster Computing (cs.DC)
- Efficient Algorithms for Device Placement of DNN Graph Operators
2020/06/29 by Jakub Tarnawski, Amar Phanishayee, Tarnawski, Jakub +7 · 4 citations
Computer Science · Engineering · #Advanced Memory and Neural Computing #Advanced Neural Network Applications #Distributed #FOS: Computer and information sciences #Ferroelectric and Negative Capacitance Devices #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Parallel #and Cluster Computing (cs.DC)
- Online Edge Coloring via Tree Recurrences and Correlation Decay
2021/11/01 by Kulkarni, Janardhan, Liu, Yang P., Sah, Ashwin +2 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
2017/08/14 by Ola Svensson, Svensson, Ola, Jakub Tarnawski +3 · 2 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Optimization and Search Problems #Vehicle Routing Optimization Methods
- Scheduling with Communication Delays via LP Hierarchies and Clustering
2020/04/21 by Sami Davies, Davies, Sami, Janardhan Kulkarni +7 · 2 citations
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
- On the Hardness of Scheduling With Non-Uniform Communication Delays
2021/04/30 by Sami Davies, Janardhan Kulkarni, Davies, Sami +9 · 1 citation
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Fairness in Streaming Submodular Maximization: Algorithms and Hardness
2020/10/14 by Marwa El Halabi, Slobodan Mitrović, Halabi, Marwa El +7 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Cryptography and Data Security
- Near-Optimal Correlation Clustering with Privacy
2022/03/02 by Vincent Cohen-Addad, Chenglin Fan, Cohen-Addad, Vincent +11 · 1 citation
Computer Science · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Random Matrices and Applications #Statistical Methods and Inference
- Efficiently Computing Similarities to Private Datasets
2024/03/13 by Artūrs Bačkurs, Zinan Lin, Backurs, Arturs +7 · 1 citation
Decision Sciences · Computer Science · #Data Quality and Management #Privacy-Preserving Technologies in Data #Cryptography and Data Security
- Integrated Hardware Architecture and Device Placement Search
2024/07/18 by Irène Wang, Wang, Irene, Jakub Tarnawski +5 · 1 citation
Computer Science · Engineering · #VLSI and Analog Circuit Testing #Embedded Systems Design Techniques #VLSI and FPGA Design Techniques
- Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
2024/11/13 by Mahabadi, Sepideh, Roghani, Mohammad, Tarnawski, Jakub +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences