Marina Knittel

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 20

Top Topics

Massively Parallel

High Dimensional Spaces

Hierarchical Clustering

Top Venues

Publications

Marina Knittel, Max Springer, John P. Dickerson, MohammadTaghi Hajiaghayi
Fair, Polylog-Approximate Low-Cost Hierarchical Clustering. NeurIPS (2023)
Marina Knittel, Max Springer, John P. Dickerson, MohammadTaghi Hajiaghayi
Fair Polylog-Approximate Low-Cost Hierarchical Clustering. CoRR (2023)
AmirMohsen Ahanchi, Alexandr Andoni, MohammadTaghi Hajiaghayi, Marina Knittel, Peilin Zhong
Massively Parallel Tree Embeddings for High Dimensional Spaces. SPAA (2023)
Marina Knittel, Max Springer, John P. Dickerson, MohammadTaghi Hajiaghayi
Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost. ICML (2023)
Marina Knittel, Samuel Dooley, John P. Dickerson
The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations. IJCAI (2022)
MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh
Adaptive Massively Parallel Algorithms for Cut Problems. CoRR (2022)
MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, Hsin-Hao Su
Adaptive Massively Parallel Constant-Round Tree Contraction. ITCS (2022)
Marina Knittel, John P. Dickerson, MohammadTaghi Hajiaghayi
Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost. CoRR (2022)
Marina Knittel, Samuel Dooley, John P. Dickerson
The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations. CoRR (2022)
MohammadTaghi Hajiaghayi, Marina Knittel, Jan Olkowski, Hamed Saleh
Adaptive Massively Parallel Algorithms for Cut Problems. SPAA (2022)
MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, Hsin-Hao Su
Adaptive Massively Parallel Constant-round Tree Contraction. CoRR (2021)
Haoxing Du, Yi Sheng Ong, Marina Knittel, Ross Mawhorter, Nuo Liu, Gianluca Gross, Reiko Tojo, Ran Libeskind-Hadas, Yi-Chieh Wu
Multiple Optimal Reconciliations Under the Duplication-Loss-Coalescence Model. IEEE ACM Trans. Comput. Biol. Bioinform. 18 (6) (2021)
MohammadTaghi Hajiaghayi, Marina Knittel
Improved Hierarchical Clustering on Massive Datasets with Broad Guarantees. CoRR (2021)
Fotini Christia, Michael J. Curry, Constantinos Daskalakis, Erik D. Demaine, John P. Dickerson, MohammadTaghi Hajiaghayi, Adam Hesterberg, Marina Knittel, Aidan Milliff
Scalable Equilibrium Computation in Multi-agent Influence Games on Networks. AAAI (2021)
Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
Fair Hierarchical Clustering. NeurIPS (2020)
Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
Fair Hierarchical Clustering. CoRR (2020)
MohammadTaghi Hajiaghayi, Marina Knittel
Matching Affinity Clustering: Improved Hierarchical Clustering at Scale with Guarantees. AAMAS (2020)
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh
Streaming and Massively Parallel Algorithms for Edge Coloring. ESA (2019)
Jordan R. Abrahams, David A. Chu, Grace Diehl, Marina Knittel, Judy Lin, William Lloyd, James C. Boerkoel Jr., Frank Jeremy
DREAM: An Algorithm for Mitigating the Overhead of Robust Rescheduling. ICAPS (2019)
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh
Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring. DISC (2019)