New Query Lower Bounds for Submodular Function Minimization. - Andrei Graur; Tristan Pollner; Vidhya Ramaswamy; S. Matthew Weinberg (ITCS, 2020)

Efficient Splitting of Measures and Necklaces. - Noga Alon; Andrei Graur (CoRR, 2020)

Efficient Splitting of Necklaces. - Noga Alon; Andrei Graur (ICALP, 2021)

Improved Lower Bounds for Submodular Function Minimization. - Deeparnab Chakrabarty; Andrei Graur; Haotian Jiang; Aaron Sidford (FOCS, 2022)

Optimizing strategies for post-disaster reconstruction of school systems. - Irene Alisjahbana; Andrei Graur; Irene Lo; Anne Kiremidjian (Reliab. Eng. Syst. Saf., 2022)

Sparse Submodular Function Minimization. - Andrei Graur; Haotian Jiang; Aaron Sidford (FOCS, 2023)

Parallel Submodular Function Minimization. - Deeparnab Chakrabarty; Andrei Graur; Haotian Jiang; Aaron Sidford (NeurIPS, 2023)

Accelerated Approximate Optimization of Multi-commodity Flows on Directed Graphs. - Li Chen 028; Andrei Graur; Aaron Sidford (STOC, 2025)