About Me
I am a PhD student in the Department of Computer Science at Northeastern University. I am co-advised by Rajmohan Rajaraman and Mahsa Derakhshan.
My research interests lie in theoretical computer science and online algorithms. Currently, my focus is on Correlation Clustering and Online Algorithms with Predictions.
🎓 Academic Background:
- Master's degree from the MPRI program at Université Paris Cité, France
- Master's internship with Chien-Chung Huang at ENS d'Ulm
- Undergraduate in Computer Science from Sharif University of Technology
- Research intern at Gustave Eiffel University (2021) with Vincent Jugé
📢 Community Involvement:
I am co-organizing the NEU Theory Seminar. Please write to me with suggestions for speakers!
If you are a bachelor's or master's student seeking help with CVs and statements of purpose for PhD applications, feel free to contact me.
Note: My legal name is Elahe Ghasemi, but I go by Andisheh.
Research Interests
My research focuses on the intersection of theoretical computer science and practical algorithmic challenges. I am particularly interested in:
- Correlation Clustering: Developing efficient algorithms for clustering problems with pairwise similarity/dissimilarity constraints
- Online Algorithms with Predictions: Using machine learning predictions to improve online algorithm performance
Publications
News
Attending the Algorithmic Foundations of Emerging Computing Technologies program as a visiting graduate student at the Simons Institute, UC Berkeley.
Attended the Workshop on Local Algorithms (WoLA) 2025 at TTIC.
Attended the Women in Theory workshop at the Simons Institute.
Our paper "One-way Communication Complexity of Minimum Vertex Cover in General Graphs" has been published at ICALP 2025!
📹 Watch the presentation
Our paper "Galloping in fast-growth natural merge sorts" has been published in Algorithmica.
Attended Symposium on Foundations of Computer Science (FOCS) 2024 in Chicago.
Started co-organizing the NEU Theory Seminar. Looking forward to hosting great speakers this year!
Started my PhD journey at Northeastern University with Professors Rajmohan Rajaraman and Mahsa Derakhshan.
Completed my Master's degree in the MPRI program at Université Paris Cité.