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

Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost
abc Marina Knittel, John P. Dickerson, and MohammadTaghi Hajiaghayi
Under submission to NeurIPS arXiv

Massively Parallel Tree Embeddings for High Dimensional Spaces
abc AmirMohsen Ahanchi, Alexandr Andoni, MohammadTaghi Hajiaghayi, Marina Knittel, and Peilin Zhong
Under submission to SODA

Massively Parallel Bipartite Maximum Weighted Matching Via Matching Reduction
abc Alexandr Andoni, MohammadTaghi Hajiaghayi, Marina Knittel, and Peilin Zhong
Under submission to DISC

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