Vazirani, Vijay V.
- Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
2002/07/09 by Kamal Jain, Mohammad Mahdian, Jain, Kamal +7 · 7 citations
Business, Management and Accounting · Computer Science · Engineering · #Facility Location and Emergency Management #Optimization and Search Problems #Vehicle Routing Optimization Methods #cs.DS #cs.GT
- Convex Program Duality, Fisher Markets, and Nash Social Welfare
2016/09/21 by Richard Cole, Nikhil R. Devanur, Cole, Richard +11 · 5 citations
Economics, Econometrics and Finance · #Economic theories and models #Game Theory and Voting Systems #Economic Policies and Impacts
- Nash Social Welfare for Indivisible Items under Separable,\n Piecewise-Linear Concave Utilities
2016/12/15 by Nima Anari, Tung Mai, Anari, Nima +5 · 2 citations
Decision Sciences · Economics, Econometrics and Finance · #Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Economic theories and models #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Applications #Game Theory and Voting Systems
- Matching is as Easy as the Decision Problem, in the NC Model
2019/01/29 by Anari, Nima, Vazirani, Vijay V. · 2 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Towards a Practical, Budget-Oblivious Algorithm for the Adwords Problem under Small Bids
2021/07/22 by Vijay V. Vazirani, Vazirani, Vijay V. · 2 citations
Computer Science · Decision Sciences · #Auction Theory and Applications #Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Internet Traffic Analysis and Secure E-voting #Probability (math.PR)
- Planar Graph Perfect Matching is in NC
2017/09/22 by Anari, Nima, Vazirani, Vijay V. · 1 citation
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Parallel #and Cluster Computing (cs.DC)
- A Structural and Algorithmic Study of Stable Matching Lattices of "Nearby" Instances, with Applications
2018/04/16 by Rohith Reddy Gangam, Gangam, Rohith Reddy, Tung Mai +5 · 1 citation
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Game Theory and Voting Systems #Logic, Reasoning, and Knowledge
- One-Sided Matching Markets with Endowments: Equilibria and Algorithms
2020/09/22 by Garg, Jugal, Tröbst, Thorben, Vazirani, Vijay V. · 2 citations
#Computer Science and Game Theory (cs.GT) #F.2.2 #FOS: Computer and information sciences #FOS: Economics and business #Theoretical Economics (econ.TH)
- The General Graph Matching Game: Approximate Core
2021/01/19 by Vazirani, Vijay V. · 1 citation
#Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #FOS: Mathematics #Theoretical Economics (econ.TH)
- Nash-Bargaining-Based Models for Matching Markets: One-Sided and Two-Sided; Fisher and Arrow-Debreu
2021/05/22 by Hosseini, Mojtaba, Vazirani, Vijay V. · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Time-Efficient Algorithms for Nash-Bargaining-Based Matching Market Models
2021/06/03 by Ioannis Panageas, Panageas, Ioannis, Thorben Tröbst +3 · 1 citation
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #F.2 #FOS: Computer and information sciences #FOS: Economics and business #Game Theory and Voting Systems #Theoretical Economics (econ.TH)
- Cardinal-Utility Matching Markets: The Quest for Envy-Freeness, Pareto-Optimality, and Efficient Computability
2024/02/13 by Vijay V. Vazirani, Tröbst, Thorben, Vazirani, Vijay V. · 1 citation
Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences
- Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
2025/11/26 by Vijay V. Vazirani, Vazirani, Vijay V. · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Economics and business #Game Theory and Applications #Game Theory and Voting Systems #Theoretical Economics (econ.TH)