Bento Natura
Postdoctoral Fellow | Georgia Tech.
bento.natura@isye.gatech.edu
ISyE Main Building 327
755 Ferst Dr NW
Atlanta, Georgia 30318
I received my PhD in the Department of Mathematics at the London School of Economics under the supervision of László Végh, funded by his ERC grant ScaleOpt.
In Fall 2023, I was a PostDoc at the Simons Institute at UC Berkeley for a program in Data Structures and Optimization for Fast Algorithms. In Spring 2023, I was a PostDoc at ICERM at Brown University for a program in Discrete Optimization.
I also hold a Bachelor’s and Master’s degree in Mathematics from the University of Bonn, where I was supervised by Stephan Held and Jens Vygen.
My current research interests are focused on the areas of algorithms, optimization, and game theory.
News
Feb 2024 | Our paper A strongly polynomial algorithm for linear programs with at most two non-zero entries per row or column got accepted to STOC 2024. |
---|---|
Jan 2024 | I am going to serve on the Program Committee of SODA 2025. |
Oct 2023 | Announced Runner-Up for The Doctoral Award of The Operational Research Society(UK). |
Jul 2023 | I received the PhD Prize of the Department of Mathematics at LSE. |
Feb 2023 | I am going to be a long-term participant in Fall 2023 for the Simons Institute program in Data Structures and Optimization for Fast Algorithms. |
Feb 2023 | I joined ICERM at Brown University for the Spring 2023 term for the program in Discrete Optimization. |
Nov 2022 | Together with Daniel Dadush we give a mini-symposium On the Role of Circuits in Linear Programming at the SIAM Conference on Optimization (OP23). |
Oct 2022 | I started a ARC Postdoctoral Fellow position at Georgia Tech, affiliated with ISyE and the College of Computing. |
Sep 2022 | I passed my PhD Viva with a Thesis titled Exact Linear Programming: Circuits, Curvature, and Diameter. |
Events
Nov 2024 | Workshop on Combinatorial Optimization in Oberwolfach. |
---|---|
Aug 2024 | Reunion for program Discrete Optimization: Mathematics, Algorithms, and Computation at ICERM. |
Jul 2024 | ISMP 2024 in Montréal, Canada. |
Jun 2024 | STOC 2024 in Vancouver, Canada. |
Jun 2024 | Mixed Integer Programming Workshop (MIP 24) at the University of Kentucky. |
Mar 2024 | INFORMS Optimization Society Conference at Rice University. |
Nov 2023 | Talk in IEOR Seminar on Nov 20 at UC Berkeley. |
Selected Works
- Interior point methods are not worse than Simplex
- A Scaling-Invariant Algorithm for Linear Programming Whose Running Time Depends Only on the Constraint Matrix