Marina Knittel

According to our database, Marina Knittel authored at least 16 papers between 2019 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Fair and Scalable Algorithms on Massive Graphs.

Marina Knittel

PhD thesis, 2023

Massively Parallel Tree Embeddings for High Dimensional Spaces.

AmirMohsen Ahanchi, Alexandr Andoni, MohammadTaghi Hajiaghayi, Marina Knittel, Peilin Zhong

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Fair, Polylog-Approximate Low-Cost Hierarchical Clustering.

Marina Knittel, Max Springer, John P. Dickerson, MohammadTaghi Hajiaghayi

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost.

Marina Knittel, Max Springer, John P. Dickerson, MohammadTaghi Hajiaghayi

Proceedings of the International Conference on Machine Learning, 2023

2022

Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost.

Marina Knittel, John P. Dickerson, MohammadTaghi Hajiaghayi

CoRR, 2022

Adaptive Massively Parallel Algorithms for Cut Problems.

MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Adaptive Massively Parallel Constant-Round Tree Contraction.

MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, Hsin-Hao Su

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations.

Marina Knittel, Samuel Dooley, John P. Dickerson

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

2021

Multiple Optimal Reconciliations Under the Duplication-Loss-Coalescence Model.

Haoxing Du, Yi Sheng Ong, Marina Knittel, Ross Mawhorter, Nuo Liu, Gianluca Gross, Reiko Tojo, Ran Libeskind-Hadas, Yi-Chieh Wu

IEEE ACM Trans. Comput. Biol. Bioinform., 2021

Improved Hierarchical Clustering on Massive Datasets with Broad Guarantees.

MohammadTaghi Hajiaghayi, Marina Knittel

CoRR, 2021

Scalable Equilibrium Computation in Multi-agent Influence Games on Networks.

Fotini Christia, Michael J. Curry, Constantinos Daskalakis, Erik D. Demaine, John P. Dickerson, MohammadTaghi Hajiaghayi, Adam Hesterberg, Marina Knittel, Aidan Milliff

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Fair Hierarchical Clustering.

Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Matching Affinity Clustering: Improved Hierarchical Clustering at Scale with Guarantees.

MohammadTaghi Hajiaghayi, Marina Knittel

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

2019

Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring.

Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Streaming and Massively Parallel Algorithms for Edge Coloring.

Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

DREAM: An Algorithm for Mitigating the Overhead of Robust Rescheduling.

Jordan R. Abrahams, David A. Chu, Grace Diehl, Marina Knittel, Judy Lin, William Lloyd, James C. Boerkoel Jr., Frank Jeremy

Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, 2019