Andrei Graur

About me

I am a final-year PhD student in the Management Science and Engineering department at Stanford University and. I am very fortunate to be co-advised by Prof. Aaron Sidford and Prof. Irene Lo. I am on the job market, seeking academic positions and industry research positions.

Research

My research interests lie broadly in optimization and its applications to theoretical computer science and operations research. I am particularly interested in leveraging the power of continuous methods in structured settings to obtain faster algorithms for foundational discrete problems. I am also excited about building techniques and tools that generalize beyond specific discrete settings and may have applications to other areas of optimization, such as linear programming. I sometimes work on applied projects with a strong optimization component.

Publications

Accelerated Approximate Optimization of Multi-commodity Flows on Directed Graphs

Li Chen, Andrei Graur, Aaron Sidford

Symposium on Theory of Computing (STOC), 2025

arXiv

Parallel Submodular Function Minimization

Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford

Conference on Neural Information Processing Systems (NeurIPS), 2023

arXiv

Sparse Submodular Function Minimization

Andrei Graur, Haotian Jiang, Aaron Sidford

IEEE Symposium on Foundations of Computer Science (FOCS), 2023