Follow
Marina Knittel
Title
Cited by
Cited by
Year
Fair hierarchical clustering
S Ahmadian, A Epasto, M Knittel, R Kumar, M Mahdian, B Moseley, ...
Advances in Neural Information Processing Systems 33, 21050-21060, 2020
482020
Streaming and massively parallel algorithms for edge coloring
S Behnezhad, M Derakhshan, MT Hajiaghayi, M Knittel, H Saleh
27th Annual European Symposium on Algorithms (ESA 2019), 2019
192019
Dream: An algorithm for mitigating the overhead of robust rescheduling
JR Abrahams, DA Chu, G Diehl, M Knittel, J Lin, W Lloyd, JC Boerkoel Jr, ...
Proceedings of the International Conference on Automated Planning and …, 2019
92019
Multiple optimal reconciliations under the duplication-loss-coalescence model
H Du, YS Ong, M Knittel, R Mawhorter, N Liu, G Gross, R Tojo, ...
IEEE/ACM transactions on computational biology and bioinformatics 18 (6 …, 2019
72019
Matching affinity clustering: Improved hierarchical clustering at scale with guarantees
MT Hajiaghayi, M Knittel
Proceedings of the 19th International Conference on Autonomous Agents and …, 2020
5*2020
Adaptive Massively Parallel Constant-Round Tree Contraction
MT Hajiaghayi, M Knittel, H Saleh, HH Su
arXiv preprint arXiv:2111.01904, 2021
42021
The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations
M Knittel, S Dooley, JP Dickerson
arXiv preprint arXiv:2202.11095, 2022
32022
Scalable equilibrium computation in multi-agent influence games on networks
F Christia, M Curry, C Daskalakis, E Demaine, JP Dickerson, ...
Proceedings of the AAAI Conference on Artificial Intelligence 35 (6), 5277-5285, 2021
32021
Massively parallel tree embeddings for high dimensional spaces
AM Ahanchi, A Andoni, MT Hajiaghayi, M Knittel, P Zhong
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and …, 2023
22023
Adaptive Massively Parallel Algorithms for Cut Problems
MT Hajiaghayi, M Knittel, J Olkowski, H Saleh
Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022
22022
Fair, Polylog-Approximate Low-Cost Hierarchical Clustering
M Knittel, M Springer, J Dickerson, MT Hajiaghayi
Advances in Neural Information Processing Systems 36, 2024
2024
Generalized reductions: making any hierarchical clustering fair and balanced with low cost
M Knittel, M Springer, JP Dickerson, MT Hajiaghayi
International Conference on Machine Learning, 17218-17242, 2023
2023
Fair and Scalable Algorithms on Massive Graphs
M Knittel
2023
Improved Hierarchical Clustering on Massive Datasets with Broad Guarantees
MT Hajiaghayi, M Knittel
arXiv preprint arXiv:2101.04818, 2021
2021
Fair Hierarchical Clustering
A Epasto, B Moseley, M Knittel, M Mahdian, P Pham, RK Ravikumar, ...
2020
Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring
S Behnezhad, M Derakhshan, MT Hajiaghayi, M Knittel, H Saleh
33rd International Symposium on Distributed Computing (DISC 2019), 2019
2019
Trade-offs Between Communication, Rescheduling, and Success Rate in Uncertain Multi-Agent Schedules
DA Chu, G Diehl, M Knittel, J Lin, L Lloyd, JC Boerkoel Jr, J Frank
2018
The system can't perform the operation now. Try again later.
Articles 1–17