Nick Gravin - RankMe

102 papers A* 27A 3B 3Misc 1Journal 61Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Order-Competitive Ratio. SIAM J. Comput. Liyan Chen, Tomer Ezra, Michal Feldman, Nick Gravin, Nuozhou Sun, Zhihao Gavin Tang
2025	A	`conf`	A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions. ITCS Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang
2025	J	`jnl`	Approximation guarantees of Median Mechanism in ℝ CoRR Nick Gravin, Jianhao Jia
2025	J	`jnl`	Bayesian and Randomized Clock Auctions. Oper. Res. Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
2025	A	`conf`	Integrality Gap of Nash Welfare Maximization with Money. ECAI Yuriy Dementiev, Nick Gravin, Artur Ignatiev
2025	A	`conf`	On the Satisfiability of Random 3-SAT Formulas with k-Wise Independent Clauses. ESA Ioannis Caragiannis, Nick Gravin, Zhile Jiang
2024	J	`jnl`	A Bicriterion Concentration Inequality and Prophet Inequalities for CoRR Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang
2024	J	`jnl`	On Robustness to CoRR Nick Gravin, Zhiqi Wang
2024	A*	`conf`	On Robustness to k-Wise Independence of Optimal Bayesian Mechanisms. FOCS Nick Gravin, Zhiqi Wang
2024	J	`jnl`	On the satisfiability of random 3-SAT formulas with CoRR Ioannis Caragiannis, Nick Gravin, Zhile Jiang
2024	—	`conf`	Strategic Facility Location via Predictions. WINE Qingyun Chen, Nick Gravin, Sungjin Im
2024	J	`jnl`	Strategic Facility Location via Predictions. CoRR Qingyun Chen, Nick Gravin, Sungjin Im
2023	A*	`conf`	"Who is Next in Line?" On the Significance of Knowing the Arrival Order in Bayesian Online Settings. SODA Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2023	J	`jnl`	Bidder Selection Problem in Position Auctions via Poisson Approximation. CoRR Nick Gravin, Yixuan Even Xu, Renfei Zhou
2023	A*	`conf`	Bidder Subset Selection Problem in Auction Design. SODA Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2023	A*	`conf`	Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity. FOCS Nick Gravin, Enze Sun, Zhihao Gavin Tang
2023	J	`jnl`	Prophet Inequality for Bipartite Matching: Merits of Being Simple and Nonadaptive. Math. Oper. Res. Nick Gravin, Hongao Wang
2022	A*	`conf`	Bayesian and Randomized Clock Auctions. EC Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
2022	J	`jnl`	Bayesian and Randomized Clock Auctions. CoRR Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
2022	J	`jnl`	Bidder Subset Selection Problem in Auction Design. CoRR Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2022	A*	`conf`	General Graphs are Easier than Bipartite Graphs: Tight Bounds for Secretary Matching. EC Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2022	B	`conf`	Lookahead Auctions with Pooling. SAGT Michal Feldman, Nick Gravin, Zhihao Gavin Tang, Almog Wald
2022	J	`jnl`	Lookahead Auctions with Pooling. CoRR Almog Wald, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2022	J	`jnl`	On the Significance of Knowing the Arrival Order in Prophet Inequality. CoRR Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2022	—	`conf`	Optimal Prophet Inequality with Less than One Sample. WINE Nick Gravin, Hao Li, Zhihao Gavin Tang
2022	J	`jnl`	Prophet Matching with General Arrivals. Math. Oper. Res. Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2022	J	`jnl`	The Cardinal Complexity of Comparison-based Online Algorithms. CoRR Nick Gravin, Enze Sun, Zhihao Gavin Tang
2021	J	`jnl`	A Simple Mechanism for a Budget-Constrained Buyer. ACM Trans. Economics and Comput. Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2021	A*	`conf`	Concentration bounds for almost SODA Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu
2021	A*	`conf`	Online Stochastic Matching with Edge Arrivals. ICALP Nick Gravin, Zhihao Gavin Tang, Kangning Wang
2021	—	`conf`	Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching. WINE Ioannis Caragiannis, Nick Gravin, Pinyan Lu, Zihe Wang
2020	A*	`conf`	Online Stochastic Max-Weight Matching: Prophet Inequality for Vertex and Edge Arrival Models. EC Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2020	J	`jnl`	Online Stochastic Max-Weight Matching: prophet inequality for vertex and edge arrival models. CoRR Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2020	J	`jnl`	Optimal Budget-Feasible Mechanisms for Additive Valuations. ACM Trans. Economics and Comput. Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2020	J	`jnl`	Secretary Matching with General Arrivals. CoRR Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
2020	J	`jnl`	Simultaneous auctions without complements are (almost) efficient. Games Econ. Behav. Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
2019	A*	`conf`	Correlation-Robust Analysis of Single Item Auction. SODA Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang
2019	A*	`conf`	Envy-Freeness Up to Any Item with High Nash Welfare: The Virtue of Donating Items. EC Ioannis Caragiannis, Nick Gravin, Xin Huang
2019	J	`jnl`	Envy-freeness up to any item with high Nash welfare: The virtue of donating items. CoRR Ioannis Caragiannis, Nick Gravin, Xin Huang
2019	J	`jnl`	Online Stochastic Matching with Edge Arrivals. CoRR Nick Gravin, Zhihao Gavin Tang, Kangning Wang
2019	A*	`conf`	Optimal Budget-Feasible Mechanisms for Additive Valuations. EC Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2019	J	`jnl`	Optimal Budget-Feasible Mechanisms for Additive Valuations. CoRR Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang
2019	J	`jnl`	Prophet inequality for bipartite matching: merits of being simple and non adaptive. CoRR Nick Gravin, Hongao Wang
2018	—	`conf`	A Simple Mechanism for a Budget-Constrained Buyer. WINE Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2018	J	`jnl`	A Simple Mechanism for a Budget-Constrained Buyer. CoRR Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang
2018	J	`jnl`	Correlation-robust mechanism design. SIGecom Exch. Nick Gravin, Pinian Lu
2018	J	`jnl`	Monopoly pricing with buyer search. CoRR Nick Gravin, Zhihao Gavin Tang
2018	A*	`conf`	Separation in Correlation-Robust Monopolist Problem with Budget. SODA Nick Gravin, Pinyan Lu
2018	A*	`conf`	Testing Symmetric Markov Chains From a Single Trajectory. COLT Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin
2017	B	`conf`	Liquid Price of Anarchy. SAGT Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
2017	J	`jnl`	Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games. Algorithmica Ioannis Caragiannis, Angelo Fanelli, Nick Gravin
2017	J	`jnl`	Testing from One Sample: Is the casino really using a riffle shuffle? CoRR Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin
2017	A*	`conf`	Tight Lower Bounds for Multiplicative Weights Algorithmic Families. ICALP Nick Gravin, Yuval Peres, Balasubramanian Sivan
2017	J	`jnl`	Worst-Case Mechanism Design via Bayesian Analysis. SIAM J. Comput. Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
2016	J	`jnl`	Combinatorial Walrasian Equilibrium. SIAM J. Comput. Michal Feldman, Nick Gravin, Brendan Lucier
2016	A*	`conf`	Procrastination with Variable Present Bias. EC Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
2016	J	`jnl`	Procrastination with variable present bias. CoRR Nick Gravin, Nicole Immorlica, Brendan Lucier, Emmanouil Pountourakis
2016	J	`jnl`	Tight Lower Bounds for Multiplicative Weights Algorithmic Families. CoRR Nick Gravin, Yuval Peres, Balasubramanian Sivan
2016	A*	`conf`	Towards Optimal Algorithms for Prediction with Expert Advice. SODA Nick Gravin, Yuval Peres, Balasubramanian Sivan
2015	J	`jnl`	Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure. ACM Trans. Economics and Comput. Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik
2015	A*	`conf`	Combinatorial Auctions via Posted Prices. SODA Michal Feldman, Nick Gravin, Brendan Lucier
2015	J	`jnl`	Dynamics of Profit-Sharing Games. Internet Math. John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
2015	J	`jnl`	Liquid Price of Anarchy. CoRR Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman
2015	J	`jnl`	On Welfare Approximation and Stable Pricing. CoRR Michal Feldman, Nick Gravin, Brendan Lucier
2014	J	`jnl`	Combinatorial Auctions via Posted Prices. CoRR Michal Feldman, Nick Gravin, Brendan Lucier
2014	J	`jnl`	Competitive analysis via benchmark decomposition. CoRR Ning Chen, Nick Gravin, Pinyan Lu
2014	J	`jnl`	Optimal Competitive Auctions. CoRR Ning Chen, Nick Gravin, Pinyan Lu
2014	A*	`conf`	Optimal competitive auctions. STOC Ning Chen, Nick Gravin, Pinyan Lu
2014	B	`conf`	Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games. SAGT Ioannis Caragiannis, Angelo Fanelli, Nick Gravin
2014	J	`jnl`	Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games. CoRR Ioannis Caragiannis, Angelo Fanelli, Nick Gravin
2014	J	`jnl`	Towards Optimal Algorithms for Prediction with Expert Advice. CoRR Nick Gravin, Yuval Peres, Balasubramanian Sivan
2014	J	`jnl`	Truthful Generalized Assignments via Stable Matching. Math. Oper. Res. Ning Chen, Nick Gravin, Pinyan Lu
2013	J	`jnl`	Combinatorial Walrasian Equilibrium CoRR Michal Feldman, Nick Gravin, Brendan Lucier
2013	A*	`conf`	Combinatorial walrasian equilibrium. STOC Michal Feldman, Nick Gravin, Brendan Lucier
2013	—	`conf`	Competitive Auctions for Markets with Positive Externalities. ICALP (2) Nick Gravin, Pinyan Lu
2013	A*	`conf`	Simultaneous auctions are (almost) efficient. STOC Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
2013	J	`jnl`	Structure Results for Multiple Tilings in 3D. Discret. Comput. Geom. Nick Gravin, Mihail N. Kolountzakis, Sinai Robins, Dmitry Shiryaev
2012	A*	`conf`	Approximate pure nash equilibria in weighted congestion games: existence, efficient computation, and structure. EC Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik
2012	J	`jnl`	Budget Feasible Mechanism Design: From Prior-Free to Bayesian CoRR Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
2012	A*	`conf`	Budget feasible mechanism design: from prior-free to bayesian. STOC Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
2012	J	`jnl`	Computing approximate pure Nash equilibria in congestion games. SIGecom Exch. Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik
2012	J	`jnl`	Simultaneous Auctions are (almost) Efficient CoRR Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier
2012	J	`jnl`	The Inverse Moment Problem for Convex Polytopes. Discret. Comput. Geom. Nick Gravin, Jean B. Lasserre, Dmitrii V. Pasechnik, Sinai Robins
2012	J	`jnl`	Translational tilings by a polytope, with multiplicity. Comb. Nick Gravin, Sinai Robins, Dmitry Shiryaev
2011	J	`jnl`	A note on J. Graph Theory Nick Gravin, Ning Chen
2011	J	`jnl`	Budget Feasible Mechanism Design via Random Sampling CoRR Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
2011	J	`jnl`	Competitive Auctions for Markets with Positive Externalities CoRR Nick Gravin, Pinyan Lu
2011	J	`jnl`	Computing approximate pure Nash equilibria in weighted congestion games with polynomial latency functions CoRR Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik
2011	A*	`conf`	Dynamics of Profit-Sharing Games. IJCAI John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
2011	A*	`conf`	Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games. FOCS Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik
2011	J	`jnl`	Efficient computation of approximate pure Nash equilibria CoRR Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik
2011	J	`jnl`	Mechanism Design without Money via Stable Matching CoRR Ning Chen, Nick Gravin, Pinyan Lu
2011	A*	`conf`	On the Approximability of Budget Feasible Mechanisms. SODA Ning Chen, Nick Gravin, Pinyan Lu
2011	J	`jnl`	The inverse moment problem for convex polytopes CoRR Nick Gravin, Jean B. Lasserre, Dmitrii V. Pasechnik, Sinai Robins
2010	J	`jnl`	Dynamics of Profit-Sharing Games CoRR John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev
2010	A*	`conf`	Frugal Mechanism Design via Spectral Techniques. FOCS Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov
2010	J	`jnl`	On the Approximability of Budget Feasible Mechanisms CoRR Ning Chen, Nick Gravin, Pinyan Lu
2010	J	`jnl`	On the Continuous CNN Problem CoRR John Augustine, Nick Gravin
2010	—	`conf`	On the Continuous CNN Problem. ISAAC (2) John Augustine, Nick Gravin
2010	Misc	`conf`	Time Optimal CSR Nick Gravin
2009	J	`jnl`	Frugal Mechanism Design via Spectral Techniques CoRR Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov
2009	—	`conf`	Refining the Cost of Cheap Labor in Set System Auctions. WINE Ning Chen, Edith Elkind, Nick Gravin