关注
Bento Natura
Bento Natura
在 columbia.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
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
342020
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
262020
Circuit imbalance measures and linear programming
F Ekbatani, B Natura, LA Végh
Surveys in combinatorics, 64-114, 2022
192022
A faster interior-point method for sum-of-squares optimization
S Jiang, B Natura, O Weinstein
Algorithmica 85 (9), 2843-2884, 2023
132023
On circuit diameter bounds via circuit imbalances
D Dadush, ZK Koh, B Natura, LA Végh
International Conference on Integer Programming and Combinatorial …, 2022
122022
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
82023
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
82022
Global interconnect optimization
S Daboul, S Held, B Natura, D Rotter
2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 1-8, 2019
62019
Global interconnect optimization
S Daboul, S Held, B Natura, D Rotter
ACM Transactions on Design Automation of Electronic Systems 28 (5), 1-24, 2023
12023
Exact linear programming circuits, curvature, and diameter
B Natura
London School of Economics and Political Science, 2022
12022
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
系统目前无法执行此操作,请稍后再试。
文章 1–16