Gravin, Nick

1. Combinatorial Auctions via Posted Prices
   2014/11/18 by Michal Feldman, Feldman, Michal, Nick Gravin +3 · 5 citations
   Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Game Theory and Voting Systems
2. Envy-freeness up to any item with high Nash welfare: The virtue of\n donating items
   2019/02/12 by Ioannis Caragiannis, Nick Gravin, Caragiannis, Ioannis +3 · 4 citations
   Economics, Econometrics and Finance · Social Sciences · Neuroscience · #Game Theory and Voting Systems #Experimental Behavioral Economics Studies #Free Will and Agency
3. Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure
   2011/07/12 by Caragiannis, Ioannis, Fanelli, Angelo, Gravin, Nick +1 · 3 citations
   #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
4. Translational tilings by a polytope, with multiplicity
   2011/03/16 by Gravin, Nick, Robins, Sinai, Shiryaev, Dmitry · 2 citations
   #Combinatorics (math.CO) #FOS: Mathematics
5. Online Stochastic Max-Weight Matching: prophet inequality for vertex and edge arrival models
   2020/02/23 by Ezra, Tomer, Feldman, Michal, Gravin, Nick +1 · 3 citations
   #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
6. Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity
   2022/04/04 by Nick Gravin, Enze Sun, Gravin, Nick +3 · 2 citations
   Computer Science · Decision Sciences · #Optimization and Search Problems #Auction Theory and Applications #Cryptography and Data Security
7. Strategic Facility Location via Predictions
   2024/10/10 by Qingyun Chen, Nick Gravin, Chen, Qingyun +3 · 4 citations
   Engineering · #Advanced Manufacturing and Logistics Optimization
8. On the Approximability of Budget Feasible Mechanisms
   2010/07/22 by Chen, Ning, Gravin, Nick, Lu, Pinyan · 1 citation
   #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
9. Efficient computation of approximate pure Nash equilibria in congestion games
   2011/04/14 by Caragiannis, Ioannis, Fanelli, Angelo, Gravin, Nick +1 · 1 citation
   #Computer Science and Game Theory (cs.GT) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
10. Structure results for multiple tilings in 3D
    2012/08/07 by Nick Gravin, Mihail N. Kolountzakis, Gravin, Nick +5 · 1 citation
    Materials Science · Mathematics · #52C07 #52C22 #52C23 #Analytic and geometric function theory #Combinatorics (math.CO) #FOS: Mathematics #Metric Geometry (math.MG) #Point processes and geometric inequalities #Quasicrystal Structures and Properties
11. Combinatorial Walrasian Equilibrium
    2013/04/08 by Feldman, Michal, Gravin, Nick, Lucier, Brendan · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
12. "Who Is Next in Line?'' On the Significance of Knowing the Arrival Order in Bayesian Online Settings
    2022/02/18 by Ezra, Tomer, Feldman, Michal, Gravin, Nick +1 · 2 citations
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
13. On Welfare Approximation and Stable Pricing
    2015/11/07 by Michal Feldman, Nick Gravin, Feldman, Michal +3 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Voting Systems
14. Procrastination with variable present bias
    2016/06/09 by Gravin, Nick, Immorlica, Nicole, Lucier, Brendan +1 · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
15. Approximation guarantees of Median Mechanism in ℝ^d
    2025/02/12 by Nick Gravin, Gravin, Nick, Jianhao Jia +1 · 2 citations
    Economics, Econometrics and Finance · Engineering · Mathematics · #Advanced Numerical Analysis Techniques #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Mathematical Approximation and Integration #Stochastic processes and financial applications
16. A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions
    2024/11/18 by Alon, Noga, Gravin, Nick, Pollner, Tristan +4 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)