Végh, László A.
- Revisiting Tardos's Framework for Linear Programming: Faster Exact Solutions using Approximate Solvers
2020/09/10 by Dadush, Daniel, Natura, Bento, Végh, László A. · 4 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- On Circuit Diameter Bounds via Circuit Imbalances
2021/11/15 by Daniel Dadush, Dadush, Daniel, Zhuan Khye Koh +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)
- 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
- A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization
2016/11/06 by Olver, Neil, Végh, László A. · 2 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Decomposable Submodular Function Minimization: Discrete and Continuous
2017/03/06 by Alina Ene, Ene, Alina, Huy L. Nguyên +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, Jakub Tarnawski, Svensson, Ola +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
- Approximating Nash Social Welfare by Matching and Local Search
2022/11/07 by Garg, Jugal, Husić, Edin, Li, Wenzheng +2 · 3 citations
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- 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, Ekbatani, Farbod, Bento Natura +3 · 2 citations
Engineering · Computer Science · #Low-power high-performance VLSI design #Coding theory and cryptography #Complexity and Algorithms in Graphs
- On Mimicking Networks Representing Minimum Terminal Cuts
2012/07/26 by Khan, Arindam, Raghavendra, Prasad, Tetali, Prasad +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- 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)
- Rescaling Algorithms for Linear Conic Feasibility
2016/11/19 by Dadush, Daniel, Végh, László A., Zambelli, Giacomo · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- A Strongly Polynomial Algorithm for Linear Exchange Markets
2018/09/17 by Garg, Jugal, Végh, László A. · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- An Accelerated Newton-Dinkelbach Method and its Application to Two Variables Per Inequality Systems
2020/04/18 by Daniel Dadush, Zhuan Khye Koh, Dadush, Daniel +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)
- A First Order Method for Linear Programming Parameterized by Circuit Imbalance
2023/11/03 by Cole, Richard, Hertrich, Christoph, Tao, Yixin +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets
2021/07/12 by Garg, Jugal, Tao, Yixin, Végh, László A. · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences