Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Ahmadinejad, AmirMahdi"'
In this paper, we introduce a new, spectral notion of approximation between directed graphs, which we call singular value (SV) approximation. SV-approximation is stronger than previous notions of spectral approximation considered in the literature, i
Externí odkaz:
http://arxiv.org/abs/2301.13541
Autor:
Ahmadinejad, AmirMahdi, Kelner, Jonathan, Murtagh, Jack, Peebles, John, Sidford, Aaron, Vadhan, Salil
We provide a deterministic $\tilde{O}(\log N)$-space algorithm for estimating random walk probabilities on undirected graphs, and more generally Eulerian directed graphs, to within inverse polynomial additive error ($\epsilon=1/\mathrm{poly}(N)$) whe
Externí odkaz:
http://arxiv.org/abs/1912.04524
In this paper we provide nearly linear time algorithms for several problems closely associated with the classic Perron-Frobenius theorem, including computing Perron vectors, i.e. entrywise non-negative eigenvectors of non-negative matrices, and solvi
Externí odkaz:
http://arxiv.org/abs/1810.02348
Autor:
Ahmadinejad, AmirMahdi, Dehghani, Sina, Hajiaghayi, MohammadTaghi, Lucier, Brendan, Mahini, Hamid, Seddighin, Saeed
We study the problem of computing Nash equilibria of zero-sum games. Many natural zero-sum games have exponentially many strategies, but highly structured payoffs. For example, in the well-studied Colonel Blotto game (introduced by Borel in 1921), pl
Externí odkaz:
http://arxiv.org/abs/1603.00119
Autor:
Ahmadinejad, AmirMahdi, Assadi, Sepehr, Emamjomeh-Zadeh, Ehsan, Yazdanbod, Sadra, Zarrabi-Zadeh, Hamid
Publikováno v:
In Theoretical Computer Science 15 August 2017 689:126-136
In this paper, we introduce a new, spectral notion of approximation between directed graphs, which we call Singular Value (SV) approximation. SV-approximation is stronger than previous notions of spectral approximation considered in the literature, i
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2d14cdb72947e58532d2992dce2d8d1e
Autor:
Ahmadinejad, AmirMahdi1 (AUTHOR), Dehghani, Sina2 (AUTHOR), Hajiaghayi, MohammadTaghi2 (AUTHOR), Lucier, Brendan3 (AUTHOR), Mahini, Hamid4 (AUTHOR), Seddighin, Saeed2 (AUTHOR)
Publikováno v:
Mathematics of Operations Research. Nov2019, Vol. 44 Issue 4, p1304-1325. 22p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Ahmadinejad, AmirMahdi, Dehghani, Sina, Hajiaghayi, MohammadTaghi, Mahini, Hamid, Seddighin, Saeed, Yazdanbod, Sadra
Publikováno v:
2015 IEEE Conference on Computer Communications (INFOCOM); 2015, p1849-1857, 9p