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

(2022). A Faster Interior-Point Method for Sum-of-Squares Optimization. In ICALP 2022.

PDF Cite arXiv

(2021). On Circuit Diameter Bounds via Circuit Imbalances. In IPCO 2022.

PDF arXiv

(2021). Circuit imbalance measures and linear programming. To appear in Surveys in Combinatorics 2022, published by Cambridge University Press.

PDF Cite arXiv

(2019). Global Interconnect Optimization. In ICCAD 2019.

Cite Source Document

Preprints

(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.

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