Bento Natura

Bento Natura

PhD Student in Mathematics

London School of Economics and Political Science

About me

I am a fourth-year PhD student in the Department of Mathematics at the London School of Economics under supervision of László Végh. I am funded by his ERC grant ScaleOpt. Both my Bachelor’s and Master’s degrees were received from the University of Bonn under supervision of Stephan Held and Jens Vygen. My research interests are in Operational Research, Combinatorial Optimization, Convex Optimization and Game Theory.

Interests
  • Convex Optimization
  • Combinatorial Optimization
  • Data Structures and Algorithms
  • Game Theory
Education

  • PhD in Mathematics, 2018 -

    London School of Economics and Political Science

  • MSc in Mathematics, 2017

    University of Bonn

News
02/2022 A non-technical short Q&A on my research.
02/2022 One paper accepted to IPCO 2022.
08/2021 Our paper on Circuit imbalance measures is online.
05/2021 I am giving a talk at HALG 2021.
05/2021 Laci is giving a series of lecture in the IPCO Summer School on our results on the circuit imbalance measure for linear programming.
03/2021 I am attending the Hausdorff Trimester on Discrete Optimization in Bonn in Michaelmas Term 2021.
11/2020 I was jointly awarded the DODU Prize for the best talk of a young researcher at SMAI MODE.

Publications

Shunhua Jiang, Bento Natura, Omri Weinstein (2022). A Faster Interior-Point Method for Sum-of-Squares Optimization. In ICALP 2022.

PDF Cite arXiv

Daniel Dadush, Zhuan Khye Koh, Bento Natura, László Végh (2021). On Circuit Diameter Bounds via Circuit Imbalances. In IPCO 2022.

PDF arXiv

Farbod Ekbatani, Bento Natura, László Végh (2021). Circuit imbalance measures and linear programming. To appear in Surveys in Combinatorics 2022, published by Cambridge University Press.

PDF Cite arXiv

Daniel Dadush, Zhuan Khye Koh, Bento Natura, László Végh (2021). An Accelerated Newton-Dinkelbach Method and its Application to Two Variables Per Inequality Systems. In ESA 2021.

PDF Cite Slides arXiv

Daniel Dadush, Bento Natura, László Végh (2020). Revisiting Tardos's Framework for Linear Programming: Faster Exact Solutions using Approximate Solvers. In FOCS 2020.

PDF Cite Poster Video arXiv

Daniel Dadush, Sophie Huiberts, Bento Natura, László Végh (2020). A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix. In STOC 2020.

PDF Cite Video arXiv

Siad Daboul, Stephan Held, Bento Natura, Daniel Rotter (2019). Global Interconnect Optimization. In ICCAD 2019.

Cite Source Document

Preprints

Bento Natura, Meike Neuwohner, Stefan Weltge (2022). The Pareto cover problem.

PDF Cite arXiv

Recent Posts

I am co-editor of the blog of the mathematics department of LSE and share the blog posts here.

Meet the Academic: Emilio Pierro
Emilio Pierro joined the Department as an LSE Fellow in September 2020, but has been a Guest Teacher in the Department over the years. Emilio is part of the Discrete Mathematics and Algorithms Group, and has previously held research positions at Bielefeld University and the University of Western Australia. In this post, Bento Natura finds out about Emilio’s research adventures and how chance encounters have led him to where he is today.
Bento Natura
Jun 14, 2021 0 min read
Meet the Academic: Emilio Pierro
5 Minutes with Anthony Bonato: identity and graph searching
Anthony Bonato is a Professor in the Department of Mathematics at Ryerson University, and recently gave a talk at our Seminar on Combinatorics, Games and Optimisation in January 2021 on the localization game played on graphs. In this interview, Bento Natura discusses Anthony’s recent talk and outreach with his research, as well as his stance on identities within mathematics and the world.
Bento Natura
Mar 11, 2021 0 min read
5 Minutes with Anthony Bonato: identity and graph searching
Meet the Academic: Grammateia Kotsialou
Grammateia Kotsialou is an LSE Fellow who joined the Department of Mathematics in September 2020. She is part of the Operations Research Group within the Department, and has previously worked at King’s College London. In this post, Bento Natura finds out about Grammateia’s current research and how she has found joining a new university in the midst of a pandemic.
Bento Natura
Feb 17, 2021 0 min read
Meet the Academic: Grammateia Kotsialou
5 Minutes with Jim Orlin: algorithms for network flow
Jim Orlin is the E. Pennell Brooks (1917) Professor in Management at MIT Sloan School of Management, and is currently a Visiting Professor with the Department of Mathematics at LSE. Jim also gave a talk at the Department’s Seminar on Combinatorics, Games and Optimisation in February 2020. In this interview, Bento Natura discusses Jim’s research, his work at MIT and what he liked most about his time at LSE.
Bento Natura
Oct 22, 2020 0 min read
5 Minutes with Jim Orlin: algorithms for network flow
Meet the Academic: Neil Olver
Neil Olver joined the Department of Mathematics as an Assistant Professor in November 2019, and is part of the Operations Research Group within the Department. In this post, Bento Natura finds out about Neil’s career prior to joining LSE, his research interests and what he misses most about pre-pandemic life…
Bento Natura
Aug 19, 2020 0 min read
Meet the Academic: Neil Olver
See all posts

Teaching

Reinforcement Learning

Postgraduate Course, London School of Economics, Department of Statistics, 2022.

Foundations of Machine Learning

PhD Course, London School of Economics, Department of Statistics, 2021 and 2022.

Algorithms and Programming

Undergraduate Course, London School of Economics, Department of Mathematics, 2020.

Programming in C++

Undergraduate course, London School of Economics, Department of Mathematics, 2019.

Operational Research Methods

Undergraduate course, London School of Economics, Department of Mathematics, 2019.

Further Mathematical Methods

Undergraduate course, London School of Economics, Department of Mathematics, 2018.

Combinatorics, Graphs and Matroids

Undergraduate course, University of Bonn, Research Institute for Discrete Mathematics, 2016.

Calculus I

Undergraduate course, University of Bonn, Institue for Applied Mathematics, 2013.

Contact