60 citations · 237 across the 39 of their papers we have counts for
6 papers · 1 filter
Convex curves and a Poisson imitation of lattices
Nick Gravin, Fedor Petrov, Sinai Robins +1
We solve a randomized version of the following open question: is there a strictly convex, bounded curve γin the plane such that the number of rational points on γ, with denominator…
On moments of a polytope
Nick Gravin, Dmitrii V. Pasechnik, Boris Shapiro +1
We show that the multivariate generating function of appropriately normalized moments of a measure with homogeneous polynomial density supported on a compact polytope P in R^d is a…
Simultaneous Auctions are (almost) Efficient
Michal Feldman, Hu Fu, Nick Gravin +1
Simultaneous item auctions are simple procedures for allocating items to bidders with potentially complex preferences over different item sets. In a simultaneous auction, every bid…
Structure results for multiple tilings in 3D
Nick Gravin, Mihail Kolountzakis, Sinai Robins +1
We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body is translated with a discrete multiset in such a way that e…
Budget Feasible Mechanism Design: From Prior-Free to Bayesian
Xiaohui Bei, Ning Chen, Nick Gravin +1
Budget feasible mechanism design studies procurement combinatorial auctions where the sellers have private costs to produce items, and the buyer(auctioneer) aims to maximize a soci…
In Defense of Bureaucracy in the Metric Facility Location Problem
Nick Gravin, Dominik Scheder
Our work is devoted to the metric facility location problem and addresses the selfish behavior of the players. It contributes to the line of work initiated by Procaccia and Tennenh…