Akbar Rafiey

25 papers A* 5A 1B 1C 1Journal 15Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Price of Privacy For Approximating Max-CSP.
CoRR
Prathamesh Dharangutte, Jingcheng Liu, Pasin Manurangsi, Akbar Rafiey, Phanu Vajanopath, Zongrui Zou
2025 — conf
Explaining GNN Explanations with Edge Gradients.
KDD (2)
Jesse He, Akbar Rafiey, Gal Mishne, Yusu Wang
2025 J jnl
Explaining GNN Explanations with Edge Gradients.
CoRR
Jesse He, Akbar Rafiey, Gal Mishne, Yusu Wang
2025 J jnl
Geometric Algorithms for Neural Combinatorial Optimization with Constraints.
CoRR
Nikolaos Karalias, Akbar Rafiey, Yifei Xu, Zhishang Luo, Behrooz Tahmasebi, Connie Jiang, Stefanie Jegelka
2024 — conf
Bi-arc Digraphs: Recognition Algorithm and Applications.
LATIN (2)
Pavol Hell, Akbar Rafiey, Arash Rafiey
2024 A* conf
Decomposable Submodular Maximization in Federated Setting.
ICML
Akbar Rafiey
2024 J jnl
Decomposable Submodular Maximization in Federated Setting.
CoRR
Akbar Rafiey
2024 J jnl
Differentiable Extensions with Rounding Guarantees for Combinatorial Optimization over Permutations.
CoRR
Robert R. Nerem, Zhishang Luo, Akbar Rafiey, Yusu Wang
2023 J jnl
Private Boosted Decision Trees via Smooth Re-Weighting.
J. Priv. Confidentiality
MohammadMahdi Jahanara, Vahid R. Asadi, Marco Carmosino, Akbar Rafiey, Bahar Salamatian
2023 B conf
Vertex Ordering with Precedence Constraints.
FCT
Jeff Kinne, Akbar Rafiey, Arash Rafiey, Mohammad Sorkhpar
2022 A* conf
On the complexity of CSP-based ideal membership problems.
STOC
Andrei A. Bulatov, Akbar Rafiey
2022 J jnl
Private Boosted Decision Trees via Smooth Re-Weighting.
CoRR
Vahid R. Asadi, Marco L. Carmosino, MohammadMahdi Jahanara, Akbar Rafiey, Bahar Salamatian
2022 A* conf
Sparsification of Decomposable Submodular Functions.
AAAI
Akbar Rafiey, Yuichi Yoshida
2022 J jnl
Sparsification of Decomposable Submodular Functions.
CoRR
Akbar Rafiey, Yuichi Yoshida
2022 A conf
The Ideal Membership Problem and Abelian Groups.
STACS
Andrei A. Bulatov, Akbar Rafiey
2022 J jnl
The Ideal Membership Problem and Abelian Groups.
CoRR
Andrei A. Bulatov, Akbar Rafiey
2020 A* conf
Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints.
ICML
Akbar Rafiey, Yuichi Yoshida
2020 J jnl
Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints.
CoRR
Akbar Rafiey, Yuichi Yoshida
2020 J jnl
On the Complexity of CSP-based Ideal Membership Problems.
CoRR
Andrei A. Bulatov, Akbar Rafiey
2019 J jnl
Toward a Dichotomy for Approximation of $H$-coloring.
CoRR
Akbar Rafiey, Arash Rafiey, Thiago Santos
2019 A* conf
Toward a Dichotomy for Approximation of H-Coloring.
ICALP
Akbar Rafiey, Arash Rafiey, Thiago Santos
2018 J jnl
Counting maximal near perfect matchings in quasirandom and dense graphs.
CoRR
Yifan Jing, Akbar Rafiey
2015 C conf
Approximation Algorithms for Generalized MST and TSP in Grid Clusters.
COCOA
Binay K. Bhattacharya, Ante Custic, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol
2015 J jnl
Approximation Algorithms for Generalized MST and TSP in Grid Clusters.
CoRR
Binay K. Bhattacharya, Ante Custic, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol
2015 J jnl
Ordering with precedence constraints and budget minimization.
CoRR
Jeff Kinne, Ján Manuch, Akbar Rafiey, Arash Rafiey