Publications

^abcDenotes authors are listed in alphabetical order. This is convention in theoretical computer science. Computer science traditionally uses competitive conferences (15-30% accepted) as the main publication venue.

Conference

Fair, Polylog-Approximate Low-Cost Hierarchical Clustering
Marina Knittel, Max Springer, John P. Dickerson, and MohammadTaghi Hajiaghayi
The Conference on Neural Information Processing Systems (NeurIPS), 2023
PDF

Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost
Marina Knittel, Max Springer, John P. Dickerson, and MohammadTaghi Hajiaghayi
International Conference on Machine Learning (ICML), 2023
PDF, arXiv

Massively Parallel Tree Embeddings for High Dimensional Spaces
^abc AmirMohsen Ahanchi, Alexandr Andoni, MohammadTaghi Hajiaghayi, Marina Knittel, and Peilin Zhong
Symposium on Parallelism and Architectures (SPAA), 2023
PDF

Adaptive Massively Parallel Algorithms for Cut Problems
^abc MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, and Hamed Saleh
Symposium on Parallelism and Architectures (SPAA), 2022
PDF, arXiv

The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations
Marina Knittel, Samuel Dooley, and John P. Dickerson
International Joint Conference on Artificial Intelligence (IJCAI), 2022
PDF, arXiv

Adaptive Massively Parallel Constant-round Tree Contraction
^abc MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, and Hsin-Hao Su
Innovations in Theoretical Computer Science (ITCS), 2022
PDF, arXiv

Scalable Equilibrium Computation in Multi-agent Influence Games on Networks
^abc Fotini Christia, Michael Curry, Constantinos Daskalakis, Erik Demaine, John P. Dickerson, MohammadTaghi Hajiaghayi, Adam Hesterberg, Marina Knittel, and Aidan Millif
The Association for the Advancement of Artificial Intelligence (AAAI), 2021
PDF

Fair Hierarchical Clustering
^abc Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, and Yuyan Wang
The Conference on Neural Information Processing Systems (NeurIPS), 2020
PDF, arXiv, NeurIPS

Matching Affinity Clustering: Improved Hierarchical Clustering at Scale with Guarantees
^abcMohammadTaghi Hajiaghayi and Marina Knittel
The International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2020 (Extended Abstract)
PDF, arXiv, AAMAS

Streaming and Massively Parallel Algorithms for Edge Coloring
^abcSoheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, and Hamed Saleh
The 27th Annual European Symposium on Algorithms (ESA), 2019
PDF

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., and Jeremy Frank
The 29th International Conference on Automated Planning and Scheduling (ICAPS), 2019
PDF

Multiple Optimal Reconciliations with Gene Duplication, Loss, and Coalescence
Haoxing Du, Yi Sheng Ong, Marina Knittel, Ross Mawhorter, Ivy Liu, Gianluca Gross, Reiko Tojo, Ran Libeskind-Hadas, and Yi-Chieh Wu
17th Asia Pacific Bioinformatics Conference (APBC), 2019
PDF

Presentations:

Scalable Equilibrium Computation in Multi-agent Influence Games on Networks
AAAI-21

Fair Hierarchical Clustering
NeurIPS-20
Talk

Matching Affinity Clustering: Improved Hierarchical Clustering at Scale with Guarantees
AAMAS-20

Fair Hierarchical Clustering
The Sets & Partitions Workshop at NeurIPS-20

Trade-offs between Communication, Rescheduling, and Success Rate in Uncertain Multi-Agent Schedules
IntEX Workshop at ICAPS-18

Short papers, etc.

The Binary Affiliate Matching Problem: Approval-Based Matching with Applicant-Employer Relations
Marina Knittel, Samuel Dooley, and John P. Dickerson
The INFORMS Workshop on Market Design at the 22nd Conference on Economics and Computation (EC), 2021. Workshop

Fair Hierarchical Clustering
^abc Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, and Philip Pham
The Sets & Partitions Workshop at the 33rd Conference on Neural Information Processing (NeurIPS), 2019. Workshop; subsumed by NeurIPS-20 paper

Streaming and Massively Parallel Algorithms for Edge Coloring
^abcSoheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, and Hamed Saleh
The 33rd International Symposium on Distributed Computing (DISC), 2019. Brief announcement; subsumed by ESA-19 paper

Trade-offs Between Communication, Rescheduling, and Success Rate in Uncertain Multi-Agent Schedules
David A. Chu, Grace Diehl, Marina Knittel, Judy Lin, Liam Lloyd, James C. Boerkoel Jr., and Jeremy Frank
The Integrated Planning, Acting and Execution Workshop (IntEx) at The 28th International Conference on Automated Planning and Scheduling (ICAPS), 2018. Workshop; subsumed by ICAPS-19 paper