A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix D Dadush, S Huiberts, B Natura, LA Végh Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 34 | 2020 |
Revisiting Tardos's framework for linear programming: faster exact solutions using approximate solvers D Dadush, B Natura, LA Végh 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 26 | 2020 |
Circuit imbalance measures and linear programming F Ekbatani, B Natura, LA Végh Surveys in combinatorics, 64-114, 2022 | 19 | 2022 |
A faster interior-point method for sum-of-squares optimization S Jiang, B Natura, O Weinstein Algorithmica 85 (9), 2843-2884, 2023 | 13 | 2023 |
On circuit diameter bounds via circuit imbalances D Dadush, ZK Koh, B Natura, LA Végh International Conference on Integer Programming and Combinatorial …, 2022 | 12 | 2022 |
An accelerated Newton–Dinkelbach method and its application to two variables per inequality systems D Dadush, ZK Koh, B Natura, LA Végh Mathematics of Operations Research 48 (4), 1934-1958, 2023 | 8 | 2023 |
Interior point methods are not worse than Simplex X Allamigeon, D Dadush, G Loho, B Natura, LA Végh 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 8 | 2022 |
Global interconnect optimization S Daboul, S Held, B Natura, D Rotter 2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 1-8, 2019 | 6 | 2019 |
Global interconnect optimization S Daboul, S Held, B Natura, D Rotter ACM Transactions on Design Automation of Electronic Systems 28 (5), 1-24, 2023 | 1 | 2023 |
Exact linear programming circuits, curvature, and diameter B Natura London School of Economics and Political Science, 2022 | 1 | 2022 |
On circuit diameter bounds via circuit imbalances D Dadush, ZK Koh, B Natura, LA Végh Mathematical Programming 206 (1), 631-662, 2024 | | 2024 |
A strongly polynomial algorithm for linear programs with at most two nonzero entries per row or column D Dadush, ZK Koh, B Natura, N Olver, LA Végh Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1561-1572, 2024 | | 2024 |
On circuit diameter bounds via circuit imbalances ZK Koh, B Natura, LA Végh Mathematical Programming, 2024 | | 2024 |
The Pareto cover problem B Natura, M Neuwohner, S Weltge arXiv preprint arXiv:2202.08035, 2022 | | 2022 |
A Strongly Polynomial Label-Correcting Algorithm for Linear Systems with Two Variables per Inequality Z Khye Koh, B Natura, LA Végh arXiv e-prints, arXiv: 2004.08634, 2020 | | 2020 |
Global Interconnect Optimization D Siad, S Held, N Bento, D Rotter Forschungsinstitut für Diskrete Mathematik, Rheinische Friedrich-Wilhelms …, 2019 | | 2019 |