pith. sign in

Nick Gravin

Identifiers

  • name variant Nick Gravin 0.60 · backfill

Papers (34)

  1. Prophet inequality for bipartite matching: merits of being simple and non adaptive cs.GT · 2019 · author #1
  2. Envy-freeness up to any item with high Nash welfare: The virtue of donating items cs.GT · 2019 · author #2
  3. A Simple Mechanism for a Budget-Constrained Buyer cs.GT · 2018 · author #2
  4. Monopoly pricing with buyer search cs.GT · 2018 · author #1
  5. Testing Symmetric Markov Chains from a Single Trajectory cs.LG · 2017 · author #3
  6. Tight Lower Bounds for Multiplicative Weights Algorithmic Families cs.LG · 2016 · author #1
  7. Procrastination with variable present bias cs.GT · 2016 · author #1
  8. On Welfare Approximation and Stable Pricing cs.GT · 2015 · author #2
  9. Liquid Price of Anarchy cs.GT · 2015 · author #3
  10. Combinatorial Auctions via Posted Prices cs.GT · 2014 · author #2
  11. Competitive analysis via benchmark decomposition cs.GT · 2014 · author #2
  12. The inverse moment problem for convex polytopes: implementation aspects math.NA · 2014 · author #1
  13. Towards Optimal Algorithms for Prediction with Expert Advice cs.LG · 2014 · author #1
  14. Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games cs.GT · 2014 · author #3
  15. Optimal Competitive Auctions cs.GT · 2014 · author #2
  16. Combinatorial Walrasian Equilibrium cs.GT · 2013 · author #2
  17. Convex curves and a Poisson imitation of lattices math.MG · 2012 · author #1
  18. On moments of a polytope math.MG · 2012 · author #1
  19. Simultaneous Auctions are (almost) Efficient cs.GT · 2012 · author #3
  20. Structure results for multiple tilings in 3D math.CO · 2012 · author #1
  21. Budget Feasible Mechanism Design: From Prior-Free to Bayesian cs.GT · 2012 · author #3
  22. In Defense of Bureaucracy in the Metric Facility Location Problem cs.GT · 2012 · author #1
  23. On proper colorings of hypergraphs math.CO · 2011 · author #1
  24. Competitive Auctions for Markets with Positive Externalities cs.GT · 2011 · author #1
  25. Budget Feasible Mechanism Design via Random Sampling cs.GT · 2011 · author #3
  26. Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure cs.GT · 2011 · author #3
  27. The inverse moment problem for convex polytopes math.NA · 2011 · author #1
  28. Mechanism Design without Money via Stable Matching cs.GT · 2011 · author #2
  29. Efficient computation of approximate pure Nash equilibria in congestion games cs.GT · 2011 · author #3
  30. Translational tilings by a polytope, with multiplicity math.CO · 2011 · author #1
  31. Dynamics of Profit-Sharing Games cs.GT · 2010 · author #5
  32. On the Approximability of Budget Feasible Mechanisms cs.GT · 2010 · author #2
  33. On the Continuous CNN Problem cs.DS · 2010 · author #2
  34. Frugal Mechanism Design via Spectral Techniques cs.GT · 2009 · author #3

Mentions

  • 1411.4916 #2 · backfill · confidence 0.70 Nick Gravin
  • 1411.2079 #2 · backfill · confidence 0.70 Nick Gravin
  • 1409.3130 #1 · backfill · confidence 0.70 Nick Gravin
  • 1409.3040 #1 · backfill · confidence 0.70 Nick Gravin
  • 1402.3450 #3 · backfill · confidence 0.70 Nick Gravin
  • 1401.0880 #2 · backfill · confidence 0.70 Nick Gravin
  • 1304.2244 #2 · backfill · confidence 0.70 Nick Gravin
  • 1211.5983 #1 · backfill · confidence 0.70 Nick Gravin
  • 1210.3193 #1 · backfill · confidence 0.70 Nick Gravin
  • 1209.4703 #3 · backfill · confidence 0.70 Nick Gravin
  • 1208.1439 #1 · backfill · confidence 0.70 Nick Gravin
  • 1203.4455 #3 · backfill · confidence 0.70 Nick Gravin
  • 1202.1231 #1 · backfill · confidence 0.70 Nick Gravin
  • 1111.1558 #1 · backfill · confidence 0.70 Nick Gravin
  • 1107.5221 #1 · backfill · confidence 0.70 Nick Gravin
  • 1107.2994 #3 · backfill · confidence 0.70 Nick Gravin
  • 1107.2248 #3 · backfill · confidence 0.70 Nick Gravin
  • 1106.5723 #1 · backfill · confidence 0.70 Nick Gravin
  • 1104.2872 #2 · backfill · confidence 0.70 Nick Gravin
  • 1104.2690 #3 · backfill · confidence 0.70 Nick Gravin
  • 1103.3163 #1 · backfill · confidence 0.70 Nick Gravin
  • 1010.5081 #5 · backfill · confidence 0.70 Nick Gravin
  • 1007.3801 #2 · backfill · confidence 0.70 Nick Gravin
  • 1004.2393 #2 · backfill · confidence 0.70 Nick Gravin
  • 0912.3403 #3 · backfill · confidence 0.70 Nick Gravin

Frequent Coauthors