László A. Végh
- On Circuit Diameter Bounds via Circuit Imbalances
2021/11/15 by Daniel Dadush, Zhuan Khye Koh, Dadush, Daniel +5 · 4 citations
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Strongly polynomial algorithm for a class of minimum-cost flow problems\n with separable convex objectives
2011/10/21 by László A. Végh, Vegh, Laszlo A. · 2 citations
Computer Science · Economics, Econometrics and Finance · Mathematics · #Complexity and Algorithms in Graphs #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 #Markov Chains and Monte Carlo Methods #Optimization and Search Problems
- A Rational Convex Program for Linear Arrow-Debreu Markets
2013/07/30 by Nikhil R. Devanur, Devanur, Nikhil R., Jugal Garg +3 · 2 citations
Decision Sciences · Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Economic Theory and Institutions #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications
- Decomposable Submodular Function Minimization: Discrete and Continuous
2017/03/06 by Alina Ene, Huy L. Nguyên, Ene, Alina +3 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
2017/08/14 by Ola Svensson, Svensson, Ola, Jakub Tarnawski +3 · 2 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Optimization and Search Problems #Vehicle Routing Optimization Methods
- A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
2019/12/12 by Daniel Dadush, Sophie Huiberts, Dadush, Daniel +5 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Search Problems
- Circuit imbalance measures and linear programming
2021/08/08 by Farbod Ekbatani, Bento Natura, Ekbatani, Farbod +3 · 2 citations
Engineering · Computer Science · #Low-power high-performance VLSI design #Coding theory and cryptography #Complexity and Algorithms in Graphs
- Interior point methods are not worse than Simplex
2022/06/17 by Xavier Allamigeon, Allamigeon, Xavier, Daniel Dadush +7 · 2 citations
Engineering · Mathematics · #Advanced Optimization Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Optimization and Mathematical Programming #Vehicle Routing Optimization Methods
- A strongly polynomial algorithm for generalized flow maximization
2013/07/25 by László A. Végh, Végh, László A. · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Optimization Algorithms Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Approximating Competitive Equilibrium by Nash Welfare
2024/02/15 by Jugal Garg, Garg, Jugal, Yixin Tao +3 · 4 citations
Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Voting Systems #Optimization and Control (math.OC)
- An Accelerated Newton-Dinkelbach Method and its Application to Two Variables Per Inequality Systems
2020/04/18 by Daniel Dadush, Dadush, Daniel, Zhuan Khye Koh +5 · 1 citation
Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Optimization and Control (math.OC)
- Tractable Fragments of the Maximum Nash Welfare Problem
2021/12/19 by Jugal Garg, Edin Husić, Garg, Jugal +5 · 1 citation
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Voting Systems