Vijay V. Vazirani

Publication Activity (10 Years)

Years Active: 1980-2024
Publications (10 Years): 65

Top Venues

CoRR

FSTTCS

ITCS

SODA

Publications

Thorben Tröbst, Vijay V. Vazirani
Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability. CoRR (2024)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
One-sided matching markets with endowments: equilibria and algorithms. Auton. Agents Multi Agent Syst. 38 (2) (2024)
Vijay V. Vazirani
The Assignment Game: New Mechanisms for Equitable Core Imputations. CoRR (2024)
Rohith Reddy Gangam, Naveen Garg, Parnian Shahkar, Vijay V. Vazirani
The Flow Game: Leximin and Leximax Core Imputations. CoRR (2024)
Vijay V. Vazirani
The Investment Management Game: Extending the Scope of the Notion of Core. CoRR (2023)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
A Nash-Bargaining-Based Mechanism for One-Sided Matching Markets and Dichotomous Utilities. AAMAS (2023)
Rohith Reddy Gangam, Tung Mai, Nitya Raju, Vijay V. Vazirani
A Structural and Algorithmic Study of Stable Matching Lattices of Multiple Instances. CoRR (2023)
Vijay V. Vazirani
LP-Duality Theory and the Cores of Games. CoRR (2023)
Thorben Tröbst, Vijay V. Vazirani
Two-Sided Matching Markets: Impossibility Results on Existence of Efficient and Envy Free Solutions. CoRR (2023)
Thorben Tröbst, Vijay V. Vazirani
A real polynomial for bipartite graph minimum weight perfect matchings. Inf. Process. Lett. 179 (2023)
Vijay V. Vazirani
Towards a Practical, Budget-Oblivious Algorithm for the Adwords Problem Under Small Bids. FSTTCS (2023)
Vijay V. Vazirani
The general graph matching game: Approximate core. Games Econ. Behav. 132 (2022)
Vijay V. Vazirani
Cores of Games via Total Dual Integrality, with Applications to Perfect Graphs and Polymatroids. CoRR (2022)
Vijay V. Vazirani
New Characterizations of Core Imputations of Matching and b-Matching Games. FSTTCS (2022)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
One-Sided Matching Markets with Endowments: Equilibria and Algorithms. AAMAS (2022)
Vijay V. Vazirani
Insights into the Core of the Assignment Game via Complementarity. CoRR (2022)
Rohith Reddy Gangam, Tung Mai, Nitya Raju, Vijay V. Vazirani
A Structural and Algorithmic Study of Stable Matching Lattices of "Nearby" Instances, with Applications. FSTTCS (2022)
Vijay V. Vazirani
Online Bipartite Matching and Adwords (Invited Talk). MFCS (2022)
Mojtaba Hosseini, Vijay V. Vazirani
Nash-Bargaining-Based Models for Matching Markets: One-Sided and Two-Sided; Fisher and Arrow-Debreu. ITCS (2022)
Ioannis Panageas, Thorben Tröbst, Vijay V. Vazirani
Combinatorial Algorithms for Matching Markets via Nash Bargaining: One-Sided, Two-Sided and Non-Bipartite. CoRR (2021)
Vijay V. Vazirani
Randomized Online Algorithms for Adwords. CoRR (2021)
Mojtaba Hosseini, Vijay V. Vazirani
Nash-Bargaining-Based Models for Matching Markets, with Implementations and Experimental Results. CoRR (2021)
David Eppstein, Vijay V. Vazirani
NC Algorithms for Computing a Perfect Matching and a Maximum Flow in One-Crossing-Minor-Free Graphs. SIAM J. Comput. 50 (3) (2021)
Vijay V. Vazirani
The General Graph Matching Game: Approximate Core. CoRR (2021)
Vijay V. Vazirani, Mihalis Yannakakis
Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets. ITCS (2021)
Vijay V. Vazirani
A Proof of the MV Matching Algorithm. CoRR (2020)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms. CoRR (2020)
Ruta Mehta, Vijay V. Vazirani
An incentive compatible, efficient market for air traffic flow management. Theor. Comput. Sci. 818 (2020)
Vijay V. Vazirani, Mihalis Yannakakis
Computational Complexity of the Hylland-Zeckhauser Scheme for One-Sided Matching Markets. CoRR (2020)
Vijay V. Vazirani
An Extension of the Birkhoff-von Neumann Theorem to Non-Bipartite Graphs. CoRR (2020)
Nima Anari, Vijay V. Vazirani
Planar Graph Perfect Matching Is in NC. J. ACM 67 (4) (2020)
Karthik Gajulapalli, James A. Liu, Tung Mai, Vijay V. Vazirani
Stability-Preserving, Time-Efficient Mechanisms for School Choice in Two Rounds. FSTTCS (2020)
Nima Anari, Vijay V. Vazirani
Matching Is as Easy as the Decision Problem, in the NC Model. ITCS (2020)
Thorben Tröbst, Vijay V. Vazirani
A Real Polynomial for Bipartite Graph Minimum Weight Perfect Matchings. CoRR (2020)
David Eppstein, Vijay V. Vazirani
NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free Graphs. SPAA (2019)
Nima Anari, Vijay V. Vazirani
A Pseudo-Deterministic RNC Algorithm for General Graph Perfect Matching. CoRR (2019)
Karthik Gajulapalli, James A. Liu, Vijay V. Vazirani
Further Results on Stability-Preserving Mechanisms for School Choice. CoRR (2019)
Tung Mai, Vijay V. Vazirani
Stability-Preserving, Incentive-Compatible, Time-Efficient Mechanisms for Increasing School Capacity. CoRR (2019)
Tung Mai, Vijay V. Vazirani
Finding Stable Matchings That Are Robust to Errors in the Input. ESA (2018)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
∃R-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria. ACM Trans. Economics and Comput. 6 (1) (2018)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm. Math. Oper. Res. 43 (3) (2018)
Tung Mai, Vijay V. Vazirani
A Natural Generalization of Stable Matching Solved via New Insights into Ideal Cuts. CoRR (2018)
David Eppstein, Vijay V. Vazirani
NC Algorithms for Perfect Matching and Maximum Flow in One-Crossing-Minor-Free Graphs. CoRR (2018)
Tung Mai, Vijay V. Vazirani
Finding Stable Matchings that are Robust to Errors in the Input. CoRR (2018)
Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani
Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. SODA (2018)
Nima Anari, Vijay V. Vazirani
Planar Graph Perfect Matching Is in NC. FOCS (2018)
Tung Mai, Milena Mihail, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker
Cycles in Zero-Sum Differential Games and Biological Diversity. EC (2018)
Tung Mai, Vijay V. Vazirani
A Generalization of Birkhoff's Theorem for Distributive Lattices, with Applications to Robust Stable Matchings. CoRR (2018)
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications. SODA (2018)
Kamal Jain, Tung Mai, Vijay V. Vazirani
A Performance-Based Scheme for Pricing Resources in the Cloud. WINE (2017)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria. STOC (2017)
Tung Mai, Ioannis Panageas, Vijay V. Vazirani
Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion. ICALP (2017)
Tung Mai, Richard Peng, Anup B. Rao, Vijay V. Vazirani
Concave Flow on Small Depth Directed Networks. CoRR (2017)
Ruta Mehta, Vijay V. Vazirani
An Incentive Compatible, Efficient Market for Air Traffic Flow Management. COCOON (2017)
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
Convex Program Duality, Fisher Markets, and Nash Social Welfare. EC (2017)
Nima Anari, Vijay V. Vazirani
Planar Graph Perfect Matching is in NC. CoRR (2017)
Tung Mai, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker
Rock-Paper-Scissors, Differential Games and Biological Diversity. CoRR (2017)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
Mutation, Sexual Reproduction and Survival in Dynamic Environments. ITCS (2017)
Rahul Nihalani, Sriram P. Chockalingam, Shaowei Zhu, Vijay V. Vazirani, Srinivas Aluru
Probabilistic estimation of overlap graphs for large sequence datasets. BIBM (2017)
Tung Mai, Ioannis Panageas, Vijay V. Vazirani
Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion. CoRR (2016)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP. Theory Comput. 12 (1) (2016)
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
Convex Program Duality, Fisher Markets, and Nash Social Welfare. CoRR (2016)
Nikhil R. Devanur, Kamal Jain, Tung Mai, Vijay V. Vazirani, Sadra Yazdanbod
New Convex Programs for Fisher's Market Model and its Generalizations. CoRR (2016)
Kamal Jain, Tung Mai, Vijay V. Vazirani
A Performance-Based Scheme for Pricing Resources in the Cloud. CoRR (2016)
Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani
Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. CoRR (2016)
Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria. SAGT (2015)
Leonard J. Schulman, Vijay V. Vazirani
Allocation of Divisible Goods Under Lexicographic Preferences. FSTTCS (2015)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
The game of survival: Sexual evolution in dynamic environments. CoRR (2015)
Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities. SIAM J. Comput. 44 (6) (2015)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria. ICALP (1) (2015)
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
A Market for Scheduling, with Applications to Cloud Computing. CoRR (2015)
Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani
Learning Economic Parameters from Revealed Preferences. WINE (2014)
Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani
Learning Economic Parameters from Revealed Preferences. CoRR (2014)
Jugal Garg, Vijay V. Vazirani
On Computability of Equilibria in Markets with Production. SODA (2014)
Nimrod Megiddo, Kurt Mehlhorn, Rahul Savani, Vijay V. Vazirani
Equilibrium Computation (Dagstuhl Seminar 14342). Dagstuhl Reports 4 (8) (2014)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness. CoRR (2014)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions. STOC (2014)
Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria. CoRR (2014)
Deeparnab Chakrabarty, Gagan Goel, Vijay V. Vazirani, Lei Wang, Changyuan Yu
Submodularity Helps in Nash and Nonsymmetric Bargaining Games. SIAM J. Discret. Math. 28 (1) (2014)
Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani
Thrifty Algorithms for Multistage Robust Optimization CoRR (2013)
Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani
Thrifty Algorithms for Multistage Robust Optimization. IPCO (2013)
Vijay V. Vazirani
Nonseparable, Concave Utilities Are Easy - in a Perfect Price Discrimination Market Model. SIAM J. Discret. Math. 27 (1) (2013)
Ruta Mehta, Vijay V. Vazirani
An Incentive Compatible, Efficient Market for Air Traffic Flow Management CoRR (2013)
Jugal Garg, Vijay V. Vazirani
Computability of Equilibria in Markets with Production. CoRR (2013)
Vijay V. Vazirani
An Improved Definition of Blossoms and a Simpler Proof of the MV Matching Algorithm CoRR (2012)
Leonard J. Schulman, Vijay V. Vazirani
Allocation of Divisible Goods under Lexicographic Preferences CoRR (2012)
Vijay V. Vazirani
The notion of a rational convex program, and an algorithm for the arrow-debreu Nash bargaining game. J. ACM 59 (2) (2012)
Vijay V. Vazirani
Can the Theory of Algorithms Ratify the "Invisible Hand of the Market"? CSR (2012)
Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities. STOC (2012)
Vijay V. Vazirani
Rational Convex Programs and Efficient Algorithms for 2-Player Nash and Nonsymmetric Bargaining Games. SIAM J. Discret. Math. 26 (3) (2012)
Vijay V. Vazirani
The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game. SODA (2012)
Vytautas Valancius, Cristian Lumezanu, Nick Feamster, Ramesh Johari, Vijay V. Vazirani
Modeling Tiered Pricing in the Internet Transit Market CoRR (2011)
Vytautas Valancius, Cristian Lumezanu, Nick Feamster, Ramesh Johari, Vijay V. Vazirani
How many tiers?: pricing in the internet transit market. SIGCOMM (2011)
Gagan Goel, Vijay V. Vazirani
A Perfect Price Discrimination Market Model with Production, and a Rational Convex Program for It. Math. Oper. Res. 36 (4) (2011)
Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Math. Program. 130 (1) (2011)
Vijay V. Vazirani
A Market for Air Traffic Flow Management CoRR (2011)
Vijay V. Vazirani, Mihalis Yannakakis
Market equilibrium under separable, piecewise-linear, concave utilities. J. ACM 58 (3) (2011)
Vijay V. Vazirani
Non-separable, Quasiconcave Utilities are Easy - in a Perfect Price Discrimination Market Model (Extended Abstract). WINE (2010)
Vijay V. Vazirani, Mihalis Yannakakis
Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities. ICS (2010)
Vijay V. Vazirani
2-Player Nash and Nonsymmetric Bargaining Games: Algorithms and Structural Properties. SAGT (2010)

Vijay V. Vazirani.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Vijay V. Vazirani