Ermiya Farokhnejad

LinkGitHubLink

About me:

My name is Ermiya. I am a PhD student at the Department of Computer Science, University of Warwick under the supervision of Sayan Bhattacharya.

My research is funded by the Chancellor's International Scholarship.

I enjoy making origami and trying to play the piano in my free time.

Research Interest:

Dynamic Algorithms, Approximation Algorithms

Education:

Bachelor's in Computer Science and Mathematics, 2018-2023

Sharif University of Technology, Tehran, Iran.

Contact:

Institutional Email: ermiya dot farokhnejad at warwick dot ac dot uk

Gmail: ermiya dot farokhnejad at gmail dot com


Publications

Fully Dynamic k-Median with Near-Optimal Update Time and Recourse [arXiv]

Sayan Bhattacharya, Martín Costa, Ermiya Farokhnejad

STOC 2025

Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model [arXiv]

Sharareh Alipour, Ermiya Farokhnejad, Tobias Mömke

STACS 2025

Awards

Chancellor's International Scholarship 2024/28

First prize at the International Mathematics Competition for University Students (IMC), Bulgaria, 2022 and 2023

Gold Medal at the National Mathematical Olympiad for Undergraduate Students, Iran, 2022 and 2023

Silver Medal at the National Mathematical Olympiad for High School Students, Iran, 2018

Teaching Assistant

I have worked as a GTA at the University of Warwick in the following modules:

CS260, Algorithms (Term I 2024/25)

CS356, Approximation and Randomised Algorithms (Term II 2024/25)