Approximation Algorithms for Generalized MST and TSP in Grid Clusters. - Binay K. Bhattacharya; Ante Custic; Akbar Rafiey; Arash Rafiey; Vladyslav Sokol (COCOA, 2015)

Ordering with precedence constraints and budget minimization. - Jeff Kinne; Ján Manuch; Akbar Rafiey; Arash Rafiey (CoRR, 2015)

Counting maximal near perfect matchings in quasirandom and dense graphs. - Yifan Jing; Akbar Rafiey (CoRR, 2018)

Toward a Dichotomy for Approximation of H-Coloring. - Akbar Rafiey; Arash Rafiey; Thiago Santos (ICALP, 2019)

Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints. - Akbar Rafiey; Yuichi Yoshida (ICML, 2020)

Sparsification of Decomposable Submodular Functions. - Akbar Rafiey; Yuichi Yoshida (AAAI, 2022)

The Ideal Membership Problem and Abelian Groups. - Andrei A. Bulatov; Akbar Rafiey (STACS, 2022)

On the complexity of CSP-based ideal membership problems. - Andrei A. Bulatov; Akbar Rafiey (STOC, 2022)

Vertex Ordering with Precedence Constraints. - Jeff Kinne; Akbar Rafiey; Arash Rafiey; Mohammad Sorkhpar (FCT, 2023)

Private Boosted Decision Trees via Smooth Re-Weighting. - MohammadMahdi Jahanara; Vahid R. Asadi; Marco Carmosino; Akbar Rafiey; Bahar Salamatian (J. Priv. Confidentiality, 2023)

Decomposable Submodular Maximization in Federated Setting. - Akbar Rafiey (ICML, 2024)

Bi-arc Digraphs: Recognition Algorithm and Applications. - Pavol Hell; Akbar Rafiey; Arash Rafiey (LATIN (2), 2024)

Differentiable Extensions with Rounding Guarantees for Combinatorial Optimization over Permutations. - Robert R. Nerem; Zhishang Luo; Akbar Rafiey; Yusu Wang 001 (CoRR, 2024)

Explaining GNN Explanations with Edge Gradients. - Jesse He; Akbar Rafiey; Gal Mishne; Yusu Wang 001 (CoRR, 2025)