Thiago Oliveira

Thiago Oliveira

PhD Candidate in Algorithms, Combinatorics and Optimization

H. Milton Stewart School of Industrial and Systems Engineering

Georgia Institute of Technology

Atlanta, GA, USA

toliveira9 at gatech dot edu

I am a second-year PhD candidate in Algorithms, Combinatorics and Optimization (ACO) at Georgia Institute of Technology, based in the H. Milton Stewart School of Industrial and Systems Engineering (ISyE), where I am fortunate to be advised by Mohit Singh and Sahil Singla. My research interests include approximation and online algorithms, stochastic optimization, and spectral graph theory.

Before coming to Atlanta, I earned a Master’s degree in Computer Science from University of São Paulo (USP), where I was advised by Marcel K. de Carli Silva. During this time, I was also a visiting student at Bocconi University, hosted by Luca Trevisan. Earlier, I completed a Bachelor’s degree in Molecular Science at USP.

News

  • [2026-05] I was invited to present our work on prophet and philosopher inequalities (joint work with Mohit Singh and Sahil Singla) at the INFORMS Annual Meeting. I will be speaking in the session “Recent Advances in Online Algorithms”.
  • [2026-04] I will present my recent work on prophet and philosopher inequalities (joint work with Mohit Singh and Sahil Singla) at the Georgia Tech ACO student seminar.
  • [2025-11] I was awarded the spring 2026 ARC-ACO student fellowship. I would like to thank the Algorithms and Randomness Center (ARC) for their support.

Publications

Gabriel Coutinho, Thiago Oliveira
Linear Algebra and its Applications
Thiago Oliveira
Master's Dissertation, Institute of Mathematics, Statistics and Computer Science, University of São Paulo. Advisor: Marcel K. de Carli Silva

Talks

2026/04 "Prophet and Philosopher Inequalities for Divisible Items", Georgia Tech ACO Student Seminar, Atlanta, GA, USA
2025/11 "Why Weak Duality is Awesome: an Application of SDPs to Spectral Graph Theory", Georgia Tech ACO Student Seminar, Atlanta, GA, USA
2025/06 "If you can't beat the prophet, call the philosopher", CombΘ Seminars, São Paulo, SP, Brazil
2023/10 "A semidefinite programming approach to α₀(G)", Workshop on Spectral Graph Theory (WSGT 2023), Niterói, RJ, Brazil
2022/10 "On the Maximum k-Colorable Subgraph Problem", 10th Latin American Workshop on Cliques in Graphs (LAWCG 22), Curitiba, PR, Brazil

Awards

2026

  • Spring 2026 ARC-ACO student Fellowship, ARC-ACO, Georgia Tech

2024

  • ISyE Herren Fellowship, ISyE, Georgia Tech
  • ISyE Herren President’s Fellowship, ISyE, Georgia Tech
  • ACO Fellowship for incoming students, ACO, Georgia Tech

Teaching

@ University of São Paulo | São Paulo, SP, Brazil
Teaching Assistant
Fall 2023   |   MAC0338 - Analysis of Algorithms
Spring 2023   |   MAC0691 - Topics in Algebraic Graph Theory
Fall 2022   |   MAC0328 - Graph Algorithms
Spring 2022   |   MAC0323 - Algorithms and Data Structures II
Fall 2021   |   MAC0328 - Graph Algorithms