Concepedia

Nick Gravin

NG

33

Publications

1.1K

Citations

19

H-Index

2010

Active since

Affiliations

Nanyang Technological University(Current)

Microsoft (United States)

Microsoft Research New England (United States)

Shanghai University of Finance and Economics

University of Patras

Nick Gravin is an author at Nanyang Technological University specializing in combinatorial optimization, business, and mechanism design.

ORCID

Top concepts

Publications per year

2010–2022

33

Publications

33

Simultaneous auctions are (almost) efficient

Michal Feldman, Hu Fu, Nick Gravin et al. · 2013 · 113 citations

, , +16

On the approximability of budget feasible mechanisms

Ning Chen, Nick Gravin, Pinyan Lu · arXiv (Cornell University) · 2011 · 90 citations · Full text

, , +17

On the Approximability of Budget Feasible Mechanisms

Ning Chen, Nick Gravin, Pinyan Lu · 2011 · 75 citations

Combinatorial Auctions via Posted Prices

Michal Feldman, Nick Gravin, Brendan Lucier · 2014 · 72 citations · Full text

Envy-Freeness Up to Any Item with High Nash Welfare

Ioannis Caragiannis, Nick Gravin, Xin Huang · 2019 · 71 citations

, , +17

Rows per page

1–5 of 33