Graph pattern detection: Hardness for all induced patterns and faster non-induced cycles M Dalirrooyfard, TD Vuong, VV Williams Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 38 | 2019 |
New techniques for proving fine-grained average-case hardness M Dalirrooyfard, A Lincoln, VV Williams 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 22 | 2020 |
Hardness of approximate diameter: Now for undirected graphs M Dalirrooyfard, R Li, VV Williams 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 20 | 2022 |
Tight conditional lower bounds for approximating diameter in directed graphs M Dalirrooyfard, N Wein Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 15 | 2021 |
Distributed distance approximation B Ancona, K Censor-Hillel, M Dalirrooyfard, Y Efron, VV Williams arXiv preprint arXiv:2011.05066, 2020 | 12 | 2020 |
Tight approximation algorithms for bichromatic graph diameter and related problems M Dalirrooyfard, VV Williams, N Vyas, N Wein arXiv preprint arXiv:1904.11601, 2019 | 12 | 2019 |
Approximation algorithms for min-distance problems M Dalirrooyfard, VV Williams, N Vyas, N Wein, Y Xu, Y Yu arXiv preprint arXiv:1904.11606, 2019 | 11 | 2019 |
Conditionally optimal approximation algorithms for the girth of a directed graph M Dalirrooyfard, VV Williams arXiv preprint arXiv:2004.11445, 2020 | 10 | 2020 |
Induced cycles and paths are harder than you think M Dalirrooyfard, VV Williams 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 9 | 2022 |
Approximation algorithms and hardness for n-pairs shortest paths and all-nodes shortest cycles M Dalirrooyfard, C Jin, VV Williams, N Wein 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 8 | 2022 |
Orientations of graphs avoiding given lists on out‐degrees S Akbari, M Dalirrooyfard, K Ehsani, K Ozeki, R Sherkati Journal of Graph Theory 93 (4), 483-502, 2020 | 8 | 2020 |
Listing cliques from smaller cliques M Dalirrooyfard, S Mathialagan, VV Williams, Y Xu arXiv preprint arXiv:2307.15871, 2023 | 5 | 2023 |
Approximation algorithms for min-distance problems in dags M Dalirrooyfard, J Kaufmann arXiv preprint arXiv:2106.02120, 2021 | 5 | 2021 |
In-or out-of-distribution detection via dual divergence estimation S Garg, S Dutta, M Dalirrooyfard, A Schneider, Y Nevmyvaka Uncertainty in Artificial Intelligence, 635-646, 2023 | 3 | 2023 |
Nearly tight bounds for differentially private multiway cut M Dalirrooyfard, S Mitrovic, Y Nevmyvaka Advances in Neural Information Processing Systems 36, 2024 | 2 | 2024 |
A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems J Chuzhoy, M Dalirrooyfard, V Grinberg, Z Tan Leibniz international proceedings in informatics 251, 2023 | 2* | 2023 |
Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques M Dalirrooyfard, S Mathialagan, VV Williams, Y Xu Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 923-934, 2024 | 1 | 2024 |
Graph Partitioning with a Move Budget M Dalirrooyfard, E Fata, M Behbahani, Y Nevmyvaka International Conference on Artificial Intelligence and Statistics, 568-576, 2024 | 1* | 2024 |
Learning to abstain from uninformative data Y Zhang, S Zheng, M Dalirrooyfard, P Wu, A Schneider, A Raj, ... arXiv preprint arXiv:2309.14240, 2023 | 1 | 2023 |
Information theoretic clustering via divergence maximization among clusters S Garg, M Dalirrooyfard, A Schneider, Y Adler, Y Nevmyvaka, Y Chen, ... Uncertainty in Artificial Intelligence, 624-634, 2023 | 1 | 2023 |