Publications :: Search

Show author

On this page you see the details of the selected author.

Author information
First name:	Nick
Last name:	Gravin
DBLP:	78/7611
Rating:	(not rated yet)
Bookmark:

Below you find the publications which have been written by this author.

Show item 1 to 26 of 26  

Select a publication
Show	Title	Venue	Rating	Date
	Journal article Michal Feldman, Nick Gravin, Brendan Lucier. Combinatorial Walrasian Equilibrium	CoRR 2013, Volume 0	(0)	2013
	Conference paper Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu. Budget feasible mechanism design: from prior-free to bayesian.	Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012	(0)	2012
	Conference paper Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik. Approximate pure nash equilibria in weighted congestion games: existence, efficient computation, and structure.	ACM Conference on Electronic Commerce, EC '12, Valencia, Spain, June 4-8, 2012 2012	(0)	2012
	Conference paper Nick Gravin, Jean Lasserre, Dmitrii V. Pasechnik, Sinai Robins. The Inverse Moment Problem for Convex Polytopes.	Discrete Computational Geometry 2012, Volume 48	(0)	2012
	Journal article Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik. Computing approximate pure Nash equilibria in congestion games.	SIGecom Exchanges 2012, Volume 11	(0)	2012
	Conference paper Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu. Budget Feasible Mechanism Design: From Prior-Free to Bayesian	CoRR 2012, Volume 0	(0)	2012
	Journal article Michal Feldman, Hu Fu, Nick Gravin, Brendan Lucier. Simultaneous Auctions are (almost) Efficient	CoRR 2012, Volume 0	(0)	2012
	Conference paper Nick Gravin, Dominik Scheder. In Defense of Bureaucracy in the Metric Facility Location Problem	CoRR 2012, Volume 0	(0)	2012
	Journal article Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik. Efficient computation of approximate pure Nash equilibria	CoRR 2011, Volume 0	(0)	2011
	Journal article Ning Chen, Nick Gravin, Pinyan Lu. Mechanism Design without Money via Stable Matching	CoRR 2011, Volume 0	(0)	2011
	Journal article Nick Gravin, Ning Chen. A note on	Journal of Graph Theory 2011, Volume 67	(0)	2011
	Conference paper Ning Chen, Nick Gravin, Pinyan Lu. On the Approximability of Budget Feasible Mechanisms.	Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011 2011	(0)	2011
	Journal article Nick Gravin, Jean Lasserre, Dmitrii V. Pasechnik, Sinai Robins. The inverse moment problem for convex polytopes	CoRR 2011, Volume 0	(0)	2011
	Journal article Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik. Computing approximate pure Nash equilibria in weighted congestion games with polynomial latency functions	CoRR 2011, Volume 0	(0)	2011
	Journal article Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu. Budget Feasible Mechanism Design via Random Sampling	CoRR 2011, Volume 0	(0)	2011
	Journal article Nick Gravin, Pinyan Lu. Competitive Auctions for Markets with Positive Externalities	CoRR 2011, Volume 0	(0)	2011
	Conference paper John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev. Dynamics of Profit-Sharing Games.	IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011 2011	(0)	2011
	Conference paper Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik. Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games.	IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011 2011	(0)	2011
	Conference paper Nick Gravin. Time Optimal	Computer Science - Theory and Applications, 5th International Computer Science Symposium in Russia, CSR 2010, Kazan, Russia, June 16-20, 2010. Proceedings 2010	(0)	2010
	Journal article Ning Chen, Nick Gravin, Pinyan Lu. On the Approximability of Budget Feasible Mechanisms	CoRR 2010, Volume 0	(0)	2010
	Journal article John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev. Dynamics of Profit-Sharing Games	CoRR 2010, Volume 0	(0)	2010
	Conference paper John Augustine, Nick Gravin. On the Continuous CNN Problem.	Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II 2010	(0)	2010
	Conference paper Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov. Frugal Mechanism Design via Spectral Techniques.	51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA 2010	(0)	2010
	Journal article John Augustine, Nick Gravin. On the Continuous CNN Problem	CoRR 2010, Volume 0	(0)	2010
	Conference paper Ning Chen, Edith Elkind, Nick Gravin. Refining the Cost of Cheap Labor in Set System Auctions.	Internet and Network Economics, 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Proceedings 2009	(0)	2009
	Conference paper Ning Chen, Edith Elkind, Nick Gravin, Fedor Petrov. Frugal Mechanism Design via Spectral Techniques	CoRR 2009, Volume 0	(0)	2009

Show item 1 to 26 of 26  

Your query returned 26 matches in the database.