Nick Gravin
Nick Gravin
ITCS, Shanghai University of Finance and Economics
Email verificata su microsoft.com
TitoloCitata daAnno
Simultaneous auctions are (almost) efficient
M Feldman, H Fu, N Gravin, B Lucier
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
1152013
Combinatorial auctions via posted prices
M Feldman, N Gravin, B Lucier
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
962014
On the approximability of budget feasible mechanisms
N Chen, N Gravin, P Lu
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
862011
The inverse moment problem for convex polytopes
N Gravin, J Lasserre, DV Pasechnik, S Robins
Discrete & Computational Geometry 48 (3), 596-621, 2012
632012
Budget feasible mechanism design: from prior-free to bayesian
X Bei, N Chen, N Gravin, P Lu
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
532012
Efficient computation of approximate pure Nash equilibria in congestion games
I Caragiannis, A Fanelli, N Gravin, A Skopalik
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 532-541, 2011
452011
Translational tilings by a polytope, with multiplicity
N Gravin, S Robins, D Shiryaev
Combinatorica 32 (6), 629-649, 2012
412012
Approximate pure Nash equilibria in weighted congestion games: existence, efficient computation, and structure
I Caragiannis, A Fanelli, N Gravin, A Skopalik
ACM Transactions on Economics and Computation (TEAC) 3 (1), 2, 2015
362015
Frugal mechanism design via spectral techniques
N Chen, E Elkind, N Gravin, F Petrov
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 755-764, 2010
332010
Combinatorial walrasian equilibrium
M Feldman, N Gravin, B Lucier
SIAM Journal on Computing 45 (1), 29-48, 2016
302016
Towards optimal algorithms for prediction with expert advice
N Gravin, Y Peres, B Sivan
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
272016
Optimal competitive auctions
N Chen, N Gravin, P Lu
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
272014
Dynamics of profit-sharing games
J Augustine, N Chen, E Elkind, A Fanelli, N Gravin, D Shiryaev
Twenty-Second International Joint Conference on Artificial Intelligence, 2011
202011
Truthful generalized assignments via stable matching
N Chen, N Gravin, P Lu
Mathematics of Operations Research 39 (3), 722-736, 2013
182013
Procrastination with variable present bias
N Gravin, N Immorlica, B Lucier, E Pountourakis
arXiv preprint arXiv:1606.03062, 2016
162016
Mechanism design without money via stable matching
N Chen, N Gravin, P Lu
arXiv preprint arXiv:1104.2872, 2011
162011
Structure results for multiple tilings in 3D
N Gravin, MN Kolountzakis, S Robins, D Shiryaev
Discrete & Computational Geometry 50 (4), 1033-1050, 2013
142013
Dynamics of profit-sharing games
J Augustine, N Chen, E Elkind, A Fanelli, N Gravin, D Shiryaev
Internet Mathematics 11 (1), 1-22, 2015
112015
On moments of a polytope
N Gravin, DV Pasechnik, B Shapiro, M Shapiro
Analysis and Mathematical Physics 8 (2), 255-287, 2018
92018
Separation in correlation-robust monopolist problem with budget
N Gravin, P Lu
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
82018
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20