Andrei Graur

According to our database, Andrei Graur authored at least 7 papers between 2020 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Parallel Submodular Function Minimization.

Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Sparse Submodular Function Minimization.

Andrei Graur, Haotian Jiang, Aaron Sidford

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Optimizing strategies for post-disaster reconstruction of school systems.

Irene Alisjahbana, Andrei Graur, Irene Lo, Anne Kiremidjian

Reliab. Eng. Syst. Saf., 2022

Improved Lower Bounds for Submodular Function Minimization.

Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Efficient Splitting of Necklaces.

Noga Alon, Andrei Graur

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Efficient Splitting of Measures and Necklaces.

Noga Alon, Andrei Graur

CoRR, 2020

New Query Lower Bounds for Submodular Function Minimization.

Andrei Graur, Tristan Pollner, Vidhya Ramaswamy, S. Matthew Weinberg

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020