☰

Vijay V. Vazirani

Affiliations: 
Georgia Institute of Technology, Atlanta, GA 
Area:
Computer Science
Google:
"Vijay Vazirani"
Tree Publications Similar researchers PubMed Report error

Parents

Sign in to add mentor
Manuel Blum grad student UC Berkeley

Children

Sign in to add trainee
Kamal Jain grad student 2000 Georgia Tech
Ion I. Mandoiu grad student 2000 Georgia Tech
Aranyak Mehta grad student 2005 Georgia Tech
Nikhil R. Devanur grad student 2007 Georgia Tech
Deeparnab Chakrabarty grad student 2008 Georgia Tech
Gagan Goel grad student 2009 Georgia Tech
Chinmay Karande grad student 2010 Georgia Tech
Pushkar Tripathi grad student 2012 Georgia Tech

Collaborators

Sign in to add collaborator
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Anari N, Vazirani VV. (2020) Planar Graph Perfect Matching Is in NC Journal of the Acm. 67: 1-34
Mehta R, Vazirani VV. (2020) An incentive compatible, efficient market for air traffic flow management Theoretical Computer Science. 818: 41-50
Garg J, Mehta R, Vazirani VV. (2018) Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm Mathematics of Operations Research. 43: 996-1024
Garg J, Mehta R, Sohoni M, et al. (2015) A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities Siam Journal On Computing. 44: 1820-1847
Garg J, Mehta R, Vazirani VV. (2014) Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions Proceedings of the Annual Acm Symposium On Theory of Computing. 525-534
Chakrabarty D, Goel G, Vazirani VV, et al. (2014) Submodularity helps in nash and nonsymmetric bargaining games Siam Journal On Discrete Mathematics. 28: 99-115
Garg J, Vazirani VV. (2014) On computability of equilibria in markets with production Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 1329-1340
Vazirani VV. (2013) Nonseparable, concave utilities are easy-in a perfect price discrimination market model Siam Journal On Discrete Mathematics. 27: 266-273
Garg J, Mehta R, Sohoni M, et al. (2012) A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities Proceedings of the Annual Acm Symposium On Theory of Computing. 1003-1015
Vazirani VV. (2012) The notion of a rational convex program, and an algorithm for the arrow-debreu nash bargaining game Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 973-992
See more...