×

zbMATH — the first resource for mathematics

Gravin, Nick

Compute Distance To:
Author ID: gravin.nick Recent zbMATH articles by "Gravin, Nick"
Published as: Gravin, N.; Gravin, N. V.; Gravin, Nick; Graving, Nick
Documents Indexed: 33 Publications since 2009

Publications by Year

Citations contained in zbMATH

21 Publications have been cited 123 times in 102 Documents Cited by Year
Simultaneous auctions are (almost) efficient. Zbl 1293.91081
Feldman, Michal; Fu, Hu; Gravin, Nick; Lucier, Brendan
19
2013
Efficient computation of approximate pure Nash equilibria in congestion games. Zbl 1292.91012
Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick; Skopalik, Alexander
17
2011
Combinatorial auctions via posted prices. Zbl 1372.91049
Feldman, Michal; Gravin, Nick; Lucier, Brendan
15
2015
The inverse moment problem for convex polytopes. Zbl 1285.68198
Gravin, Nick; Lasserre, Jean; Pasechnik, Dmitrii V.; Robins, Sinai
11
2012
Budget feasible mechanism design, from prior-free to Bayesian. Zbl 1286.91051
Bei, Xiaohui; Chen, Ning; Gravin, Nick; Lu, Pinyan
9
2012
On the approximability of budget feasible mechanisms. Zbl 1377.90113
Chen, Ning; Gravin, Nick; Lu, Pinyan
9
2011
Translational tilings by a polytope, with multiplicity. Zbl 1299.52019
Gravin, Nick; Robins, Sinai; Shiryaev, Dmitry
8
2012
Towards optimal algorithms for prediction with expert advice. Zbl 1411.68103
Gravin, Nick; Peres, Yuval; Sivan, Balasubramanian
5
2016
Liquid price of anarchy. Zbl 1403.91157
Azar, Yossi; Feldman, Michal; Gravin, Nick; Roytman, Alan
4
2017
Truthful generalized assignments via stable matching. Zbl 1307.91133
Chen, Ning; Gravin, Nick; Lu, Pinyan
4
2014
Combinatorial Walrasian equilibrium. Zbl 1293.91082
Feldman, Michal; Gravin, Nick; Lucier, Brendan
4
2013
On moments of a polytope. Zbl 1395.44015
Gravin, Nick; Pasechnik, Dmitrii V.; Shapiro, Boris; Shapiro, Michael
3
2018
Optimal competitive auctions. Zbl 1315.91025
Chen, Ning; Gravin, Nick; Lu, Pinyan
3
2014
Structure results for multiple tilings in 3D. Zbl 1283.52026
Gravin, Nick; Kolountzakis, Mihail N.; Robins, Sinai; Shiryaev, Dmitry
3
2013
Combinatorial Walrasian equilibrium. Zbl 1330.91095
Feldman, Michal; Gravin, Nick; Lucier, Brendan
2
2016
Nondegenerate colourings in the Brooks theorem. Zbl 1237.05074
Gravin, N. V.
2
2009
Correlation-robust analysis of single item auction. Zbl 1435.91094
Bei, Xiaohui; Gravin, Nick; Lu, Pinyan; Tang, Zhihao Gavin
1
2019
Separation in correlation-robust monopolist problem with budget. Zbl 1403.91147
Graving, Nick; Lu, Pinyan
1
2018
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games. Zbl 1403.91021
Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick
1
2014
On proper colorings of hypergraphs. Zbl 1256.05158
Gravin, N. V.; Karpov, D. V.
1
2012
A note on \(k\)-shortest paths problem. Zbl 1231.05147
Gravin, Nick; Chen, Ning
1
2011
Correlation-robust analysis of single item auction. Zbl 1435.91094
Bei, Xiaohui; Gravin, Nick; Lu, Pinyan; Tang, Zhihao Gavin
1
2019
On moments of a polytope. Zbl 1395.44015
Gravin, Nick; Pasechnik, Dmitrii V.; Shapiro, Boris; Shapiro, Michael
3
2018
Separation in correlation-robust monopolist problem with budget. Zbl 1403.91147
Graving, Nick; Lu, Pinyan
1
2018
Liquid price of anarchy. Zbl 1403.91157
Azar, Yossi; Feldman, Michal; Gravin, Nick; Roytman, Alan
4
2017
Towards optimal algorithms for prediction with expert advice. Zbl 1411.68103
Gravin, Nick; Peres, Yuval; Sivan, Balasubramanian
5
2016
Combinatorial Walrasian equilibrium. Zbl 1330.91095
Feldman, Michal; Gravin, Nick; Lucier, Brendan
2
2016
Combinatorial auctions via posted prices. Zbl 1372.91049
Feldman, Michal; Gravin, Nick; Lucier, Brendan
15
2015
Truthful generalized assignments via stable matching. Zbl 1307.91133
Chen, Ning; Gravin, Nick; Lu, Pinyan
4
2014
Optimal competitive auctions. Zbl 1315.91025
Chen, Ning; Gravin, Nick; Lu, Pinyan
3
2014
Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games. Zbl 1403.91021
Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick
1
2014
Simultaneous auctions are (almost) efficient. Zbl 1293.91081
Feldman, Michal; Fu, Hu; Gravin, Nick; Lucier, Brendan
19
2013
Combinatorial Walrasian equilibrium. Zbl 1293.91082
Feldman, Michal; Gravin, Nick; Lucier, Brendan
4
2013
Structure results for multiple tilings in 3D. Zbl 1283.52026
Gravin, Nick; Kolountzakis, Mihail N.; Robins, Sinai; Shiryaev, Dmitry
3
2013
The inverse moment problem for convex polytopes. Zbl 1285.68198
Gravin, Nick; Lasserre, Jean; Pasechnik, Dmitrii V.; Robins, Sinai
11
2012
Budget feasible mechanism design, from prior-free to Bayesian. Zbl 1286.91051
Bei, Xiaohui; Chen, Ning; Gravin, Nick; Lu, Pinyan
9
2012
Translational tilings by a polytope, with multiplicity. Zbl 1299.52019
Gravin, Nick; Robins, Sinai; Shiryaev, Dmitry
8
2012
On proper colorings of hypergraphs. Zbl 1256.05158
Gravin, N. V.; Karpov, D. V.
1
2012
Efficient computation of approximate pure Nash equilibria in congestion games. Zbl 1292.91012
Caragiannis, Ioannis; Fanelli, Angelo; Gravin, Nick; Skopalik, Alexander
17
2011
On the approximability of budget feasible mechanisms. Zbl 1377.90113
Chen, Ning; Gravin, Nick; Lu, Pinyan
9
2011
A note on \(k\)-shortest paths problem. Zbl 1231.05147
Gravin, Nick; Chen, Ning
1
2011
Nondegenerate colourings in the Brooks theorem. Zbl 1237.05074
Gravin, N. V.
2
2009
all top 5

Cited by 177 Authors

8 Gravin, Nick
7 Christodoulou, George C.
7 Feldman, Michal
6 Sgouritsa, Alkmini
5 Bilò, Vittorio
5 Feldotto, Matthias
5 Skopalik, Alexander
5 Tang, Bo
4 Lasserre, Jean-Bernard
4 Lucier, Brendan
4 Markakis, Evangelos
3 Caragiannis, Ioannis
3 Dobzinski, Shahar
3 Fanelli, Angelo
3 Flammini, Michele
3 Kousholt, Astrid
3 Leder, Lennart
3 Leonardi, Stefano
3 Lu, Pinyan
3 Monaco, Gianpiero
3 Moscardelli, Luca
3 Robins, Sinai
3 Telelis, Orestis A.
3 Voudouris, Alexandros A.
2 Anshelevich, Elliot
2 Badanidiyuru, Ashwinkumar
2 Bichler, Martin
2 Borodin, Allan B.
2 Chen, Ning
2 Drees, Maximilian
2 Drenska, Nadejda
2 Dütting, Paul
2 Eden, Alon
2 Ezra, Tomer
2 Goldberg, Paul W.
2 Hoefer, Martin
2 Karpov, Dmitriy V.
2 Keßelheim, Thomas
2 Kolountzakis, Mihail N.
2 Lev, Nir
2 Niazadeh, Rad
2 Nisan, Noam
2 Oren, Sigal
2 Pasechnik, Dmitrii V.
2 Riechers, Sören
2 Sekar, Shreyas
2 Shapiro, Boris Zalmanovich
1 Adamczyk, Marek
1 Aggarwal, Gagan
1 Akopyan, Arseniy V.
1 Amanatidis, Georgios
1 Anari, Nima
1 Averkov, Gennadiy
1 Azar, Yossi
1 Bárány, Imre
1 Başar, Tamer
1 Bayraktar, Erhan
1 Bei, Xiaohui
1 Birmpas, Georgios
1 Brandolini, Luca
1 Brânzei, Simina
1 Bro Miltersen, Peter
1 Calder, Jeff
1 Chan, Swee Hong
1 Chen, Guihai
1 Chen, Xujin
1 Cheng, Yu
1 Collowald, Mathieu
1 Colzani, Leonardo
1 Correa, José R.
1 Cuyt, Annie A. M.
1 Dang, Nguyen-Bac
1 Daskalakis, Constantinos
1 de Causmaecker, Patrick
1 de Keijzer, Bart
1 Devanur, Nikhil R.
1 Ekren, Ibrahim
1 Elgers, Niels
1 Etesami, Seyed Rasoul
1 Fadaei, Salman
1 Ferraioli, Diodato
1 Filos-Ratsikas, Aris
1 Foncea, Patricio
1 Gairing, Martin
1 Gao, Guichen
1 Gao, Xiaofeng
1 Gerstgrasser, Matthias
1 Ghosh, Arpita
1 Giannakopoulos, Yiannis
1 Goel, Gagan
1 Greenfeld, Rachel
1 Greenwald, Amy R.
1 Grepstad, Sigrid
1 Han, Jingti
1 Harks, Tobias
1 Hartline, Jason D.
1 Hu, Xiaodong
1 Hubert, Evelyne
1 Jalaly Khalilabadi, Pooya
1 Jarman, Felix
...and 77 more Authors

Citations by Year