Follow
Mohammad Shadravan
Mohammad Shadravan
Verified email at yale.edu
Title
Cited by
Cited by
Year
Linear programming hierarchies suffice for directed steiner tree
Z Friggstad, J Könemann, Y Kun-Ko, A Louis, M Shadravan, M Tulsiani
International Conference on Integer Programming and Combinatorial …, 2014
332014
Submodular secretary problem with shortlists
S Agrawal, M Shadravan, C Stein
10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2019
292019
Parallelizing thompson sampling
A Karbasi, V Mirrokni, M Shadravan
Advances in Neural Information Processing Systems 34, 10535-10548, 2021
252021
A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs
Z Friggstad, J Könemann, M Shadravan
15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016
102016
Online conflict-free coloring of intervals
MA Abam, MJ Rezaei Seraji, M Shadravan
Scientia Iranica 21 (6), 2138-2141, 2014
62014
Improved submodular secretary problem with shortlists
M Shadravan
arXiv preprint arXiv:2010.01901, 2020
32020
Submodular Matroid Secretary Problem with Shortlists
M Shadravan
arXiv preprint arXiv:2001.00894, 2020
12020
Reconstruction of old maps based on old photos using fuzzy graphs
RA Borzooei, M Shadravan, MM Takallo, T Allahviranloo
Journal of Applied Mathematics and Computing, 1-16, 2024
2024
On domatic number of graphs.
M Shadravan, RA Borzooei
Journal of Mathematical Extension 17 (8), 2023
2023
Submodular Secretary Problem with Shortlists under General Constraints
M Shadravan
Columbia University, 2020
2020
10th Innovations in Theoretical Computer Science Conference (ITCS 2019)
S Agrawal, M Shadravan, C Stein, D Aharonov, L Zhou, A Andoni, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2019
2019
15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)
Z Friggstad, M Rezapour, MR Salavatipour, J Byrka, M Lewandowski, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2016
2016
On The Integrality Gap of Directed Steiner Tree Problem
M Shadravan
University of Waterloo, 2014
2014
Parallelizing Thompson Sampling
V Mirrokni, M Shadravan
Advances in Neural Information Processing Systems, 0
The system can't perform the operation now. Try again later.
Articles 1–14