Follow
Mina Dalirrooyfard
Mina Dalirrooyfard
Researcher at Morgan Stanley
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
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
342019
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
222020
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
182022
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
152021
Tight approximation algorithms for bichromatic graph diameter and related problems
M Dalirrooyfard, VV Williams, N Vyas, N Wein
arXiv preprint arXiv:1904.11601, 2019
122019
Approximation algorithms for min-distance problems
M Dalirrooyfard, VV Williams, N Vyas, N Wein, Y Xu, Y Yu
arXiv preprint arXiv:1904.11606, 2019
112019
Conditionally optimal approximation algorithms for the girth of a directed graph
M Dalirrooyfard, VV Williams
arXiv preprint arXiv:2004.11445, 2020
102020
Distributed distance approximation
B Ancona, K Censor-Hillel, M Dalirrooyfard, Y Efron, VV Williams
arXiv preprint arXiv:2011.05066, 2020
92020
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
72022
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
62022
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
62020
Approximation algorithms for min-distance problems in dags
M Dalirrooyfard, J Kaufmann
arXiv preprint arXiv:2106.02120, 2021
52021
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
22023
Listing cliques from smaller cliques
M Dalirrooyfard, S Mathialagan, VV Williams, Y Xu
arXiv preprint arXiv:2307.15871, 2023
12023
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
12023
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
M Dalirrooyfard, K Makarychev, S Mitrović
arXiv preprint arXiv:2402.15668, 2024
2024
Graph Partitioning With Limited Moves
M Behbahani, M Dalirrooyfard, E Fata, Y Nevmyvaka
arXiv preprint arXiv:2402.15485, 2024
2024
Nearly Tight Bounds For Differentially Private Multiway Cut
M Dalirrooyfard, S Mitrovic, Y Nevmyvaka
Advances in Neural Information Processing Systems 36, 2024
2024
Model-Based Debiasing for Groupwise Item Fairness
Y Zhang, Y Adler, M Dalirrooyfard, T Datta, V Volchenko, JP Dickerson, ...
Workshop on Recommendation Ecosystems: Modeling, Optimization and Incentive …, 2024
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
2023
The system can't perform the operation now. Try again later.
Articles 1–20