Bento Natura

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 21

Top Topics

Totally Unimodular

Rank Constraint

Top Venues

Publications

Daniel Dadush, Sophie Huiberts, Bento Natura, László A. Végh
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix. Math. Program. 204 (1) (2024)
Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, László A. Végh
A Strongly Polynomial Algorithm for Linear Programs with At Most Two Nonzero Entries per Row or Column. STOC (2024)
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
On circuit diameter bounds via circuit imbalances. Math. Program. 206 (1) (2024)
Shunhua Jiang, Bento Natura, Omri Weinstein
A Faster Interior-Point Method for Sum-of-Squares Optimization. Algorithmica 85 (9) (2023)
Siad Daboul, Stephan Held, Bento Natura, Daniel Rotter
Global Interconnect Optimization. ACM Trans. Design Autom. Electr. Syst. 28 (5) (2023)
Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, László A. Végh
Interior point methods are not worse than Simplex. CoRR (2022)
Shunhua Jiang, Bento Natura, Omri Weinstein
A Faster Interior-Point Method for Sum-of-Squares Optimization. CoRR (2022)
Bento Natura, Meike Neuwohner, Stefan Weltge
The Pareto Cover Problem. ESA (2022)
Shunhua Jiang, Bento Natura, Omri Weinstein
A Faster Interior-Point Method for Sum-Of-Squares Optimization. ICALP (2022)
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
On Circuit Diameter Bounds via Circuit Imbalances. IPCO (2022)
Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, László A. Végh
Interior point methods are not worse than Simplex. FOCS (2022)
Bento Natura, Meike Neuwohner, Stefan Weltge
The Pareto cover problem. CoRR (2022)
Farbod Ekbatani, Bento Natura, László A. Végh
Circuit imbalance measures and linear programming. CoRR (2021)
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
An Accelerated Newton-Dinkelbach Method and Its Application to Two Variables per Inequality Systems. ESA (2021)
Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh
On Circuit Diameter Bounds via Circuit Imbalances. CoRR (2021)
Zhuan Khye Koh, Bento Natura, László A. Végh
A Strongly Polynomial Label-Correcting Algorithm for Linear Systems with Two Variables per Inequality. CoRR (2020)
Daniel Dadush, Sophie Huiberts, Bento Natura, László A. Végh
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix. STOC (2020)
Daniel Dadush, Bento Natura, László A. Végh
Revisiting Tardos's Framework for Linear Programming: Faster Exact Solutions using Approximate Solvers. FOCS (2020)
Daniel Dadush, Bento Natura, László A. Végh
Revisiting Tardos's Framework for Linear Programming: Faster Exact Solutions using Approximate Solvers. CoRR (2020)
Siad Daboul, Stephan Held, Bento Natura, Daniel Rotter
Global Interconnect Optimization. ICCAD (2019)
Daniel Dadush, Sophie Huiberts, Bento Natura, László A. Végh
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix. CoRR (2019)