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

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

O(sqrt(log(n))/epsilon^2)-round MPC algorithm for 1-epsilon Weighted Bipartite Matching
abc Alexandr Andoni, MohammadTaghi Hajiaghayi, Marina Knittel, and Peilin Zhong
Under submission

Improved Adaptive Massively Parallel Algorithms for Cut Problems
abc MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, and Hamed Saleh
Under submission

The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations
Marina Knittel, Samuel Dooley, and John P. Dickerson
Under submission, accepted as an EC workshop paper

Adaptive Massively Parallel Constant-round Tree Contraction
abc MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, and Hsin-Hao Su
Under submission

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