Natura, Bento
- 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 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, Daniel Dadush, Allamigeon, Xavier +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
- 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)