Articles with public access mandates - Nick GravinLearn more
Not available anywhere: 3
Prophet matching with general arrivals
T Ezra, M Feldman, N Gravin, ZG Tang
Mathematics of Operations Research 47 (2), 878-898, 2022
Mandates: National Natural Science Foundation of China, European Commission
Online resource allocation in Markov Chains
J Jia, H Li, K Liu, Z Liu, J Zhou, N Gravin, ZG Tang
Proceedings of the ACM Web Conference 2023, 3498-3507, 2023
Mandates: National Natural Science Foundation of China
Optimal prophet inequality with less than one sample
N Gravin, H Li, ZG Tang
International Conference on Web and Internet Economics, 115-131, 2022
Mandates: National Natural Science Foundation of China
Available somewhere: 16
Combinatorial auctions via posted prices
M Feldman, N Gravin, B Lucier
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
Mandates: European Commission
Online stochastic max-weight matching: Prophet inequality for vertex and edge arrival models
T Ezra, M Feldman, N Gravin, ZG Tang
Proceedings of the 21st ACM Conference on Economics and Computation, 769-787, 2020
Mandates: National Natural Science Foundation of China, European Commission
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), 1-32, 2015
Mandates: German Research Foundation
Correlation-robust analysis of single item auction
X Bei, N Gravin, P Lu, ZG Tang
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
Mandates: National Natural Science Foundation of China
Dynamics of profit-sharing games
J Augustine, N Chen, E Elkind, A Fanelli, N Gravin, D Shiryaev
Internet Mathematics 11 (1), 1-22, 2015
Mandates: National Research Foundation, Singapore
Testing symmetric markov chains from a single trajectory
C Daskalakis, N Dikkala, N Gravin
Conference On Learning Theory, 385-409, 2018
Mandates: US National Science Foundation
Optimal budget-feasible mechanisms for additive valuations
N Gravin, Y Jin, P Lu, C Zhang
ACM Transactions on Economics and Computation (TEAC) 8 (4), 1-15, 2020
Mandates: US National Science Foundation, National Natural Science Foundation of China
Liquid price of anarchy
Y Azar, M Feldman, N Gravin, A Roytman
International Symposium on Algorithmic Game Theory, 3-15, 2017
Mandates: Danish Council for Independent Research, European Commission
General graphs are easier than bipartite graphs: Tight bounds for secretary matching
T Ezra, M Feldman, N Gravin, ZG Tang
Proceedings of the 23rd ACM Conference on Economics and Computation, 1148-1177, 2022
Mandates: National Natural Science Foundation of China, European Commission …
Bayesian and randomized clock auctions
M Feldman, V Gkatzelis, N Gravin, D Schoepflin
Proceedings of the 23rd ACM Conference on Economics and Computation, 820-845, 2022
Mandates: US National Science Foundation, National Natural Science Foundation of China …
A simple mechanism for a budget-constrained buyer
Y Cheng, N Gravin, K Munagala, K Wang
Web and Internet Economics: 14th International Conference, WINE 2018, Oxford …, 2018
Mandates: US National Science Foundation
“Who is Next in Line?” On the Significance of Knowing the Arrival Order in Bayesian Online Settings
T Ezra, M Feldman, N Gravin, ZG Tang
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
Mandates: US National Science Foundation, National Natural Science Foundation of China …
A simple mechanism for a budget-constrained buyer
Y Cheng, N Gravin, K Munagala, K Wang
ACM Transactions on Economics and Computation (TEAC) 9 (2), 1-25, 2021
Mandates: US National Science Foundation
Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching
I Caragiannis, N Gravin, P Lu, Z Wang
International Conference on Web and Internet Economics, 131-148, 2021
Mandates: National Natural Science Foundation of China, European Commission
Bidder subset selection problem in auction design
X Bei, N Gravin, P Lu, ZG Tang
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
Mandates: National Natural Science Foundation of China
On the significance of knowing the arrival order in prophet inequality
T Ezra, M Feldman, N Gravin, ZG Tang
arXiv preprint arXiv:2202.09215, 2022
Mandates: National Natural Science Foundation of China, European Commission …
Publication and funding information is determined automatically by a computer program