Travelled to:
1 × Australia
1 × China
1 × Denmark
2 × Canada
7 × USA
Collaborated with:
M.Zadimoghaddam S.Lattanzi E.Even-Dar N.Korula S.Bhattacharya J.Kulkarni Z.A.Zhu Z.Abbassi M.Thakur A.Bhalgat J.Feldman G.Goel R.P.Leme P.Indyk S.Mahabadi M.Mahdian J.Lee V.Nagarajan M.Sviridenko F.Chierichetti A.Epasto R.Kumar R.Cole J.R.Correa V.Gkatzelis N.Olver C.Borgs J.T.Chayes N.Immorlica A.T.Kalai C.H.Papadimitriou
Talks about:
maxim (5) submodular (3) constraint (2) algorithm (2) matroid (2) coordin (2) random (2) mechan (2) divers (2) compos (2)
Person: Vahab S. Mirrokni
DBLP: Mirrokni:Vahab_S=
Contributed to:
Wrote 13 papers:
- KDD-2015-ChierichettiEKL #algorithm #network #performance #social
- Efficient Algorithms for Public-Private Social Networks (FC, AE, RK, SL, VSM), pp. 139–148.
- STOC-2015-KorulaMZ #online #order #random
- Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order (NK, VSM, MZ), pp. 889–898.
- STOC-2015-MirrokniZ #composition #distributed #random
- Randomized Composable Core-sets for Distributed Submodular Maximization (VSM, MZ), pp. 153–162.
- ICALP-v1-2014-BhattacharyaKM #coordination
- Coordination Mechanisms for Selfish Routing over Time on a Tree (SB, JK, VSM), pp. 186–197.
- PODS-2014-IndykMMM #composition
- Composable core-sets for diversity and coverage maximization (PI, SM, MM, VSM), pp. 100–108.
- ICML-c3-2013-ZhuLM #algorithm #clustering
- A Local Algorithm for Finding Well-Connected Clusters (ZAZ, SL, VSM), pp. 396–404.
- KDD-2013-AbbassiMT #constraints
- Diversity maximization under matroid constraints (ZA, VSM, MT), pp. 32–40.
- KDD-2012-BhalgatFM #online
- Online allocation of display ads with smooth delivery (AB, JF, VSM), pp. 1213–1221.
- STOC-2012-GoelML
- Polyhedral clinching auctions and the adwords polytope (GG, VSM, RPL), pp. 107–122.
- STOC-2011-ColeCGMO #coordination
- Inner product spaces for MinSum coordination mechanisms (RC, JRC, VG, VSM, NO), pp. 539–548.
- ICML-2009-Even-DarM #convergence #summary #tutorial
- Tutorial summary: Convergence of natural dynamics to equilibria (EED, VSM), p. 13.
- STOC-2009-LeeMNS #constraints
- Non-monotone submodular maximization under matroid and knapsack constraints (JL, VSM, VN, MS), pp. 323–332.
- STOC-2008-BorgsCIKMP #theorem
- The myth of the folk theorem (CB, JTC, NI, ATK, VSM, CHP), pp. 365–372.