AmirMahdi Ahmadinejad

15 papers A* 5Journal 6Unranked 4
YearRankTypeTitle / Venue / Authors
2023 J jnl
Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification.
CoRR
AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan
2023 A* conf
Singular Value Approximation and Sparsifying Random Walks on Directed Graphs.
FOCS
AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan
2020 A* conf
High-precision Estimation of Random Walks in Small Space.
FOCS
AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan
2019 — conf
Competition in Ride-Hailing Markets.
WINE
AmirMahdi Ahmadinejad, Hamid Nazerzadeh, Amin Saberi, Nolan Skochdopole, Kane Sweeney
2019 J jnl
From Duels to Battlefields: Computing Equilibria of Blotto and Other Games.
Math. Oper. Res.
AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
2019 J jnl
High-precision Estimation of Random Walks in Small Space.
CoRR
AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan
2019 A* conf
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications.
SODA
AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford
2018 J jnl
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications.
CoRR
AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford
2017 J jnl
Finding Maximum Disjoint Set of Boundary Rectangles With Application to PCB Routing.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
AmirMahdi Ahmadinejad, Hamid Zarrabi-Zadeh
2017 J jnl
On the rectangle escape problem.
Theor. Comput. Sci.
AmirMahdi Ahmadinejad, Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Sadra Yazdanbod, Hamid Zarrabi-Zadeh
2017 — conf
Optimal Orientation of Symmetric Directional Antennas on a Line.
CCCG
AmirMahdi Ahmadinejad, Fatemeh Baharifard, Khadijeh Sheikhan, Hamid Zarrabi-Zadeh
2016 A* conf
From Duels to Battlefields: Computing Equilibria of Blotto and Other Games.
AAAI
AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, Saeed Seddighin
2015 A* conf
Forming external behaviors by leveraging internal opinions.
INFOCOM
AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin, Sadra Yazdanbod
2014 — conf
How effectively can we form opinions?
WWW (Companion Volume)
AmirMahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Hamid Mahini, Saeed Seddighin, Sadra Yazdanbod
2014 — conf
The Maximum Disjoint Set of Boundary Rectangles.
CCCG
AmirMahdi Ahmadinejad, Hamid Zarrabi-Zadeh