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: Leveraging machine learning predictions to improve online algorithm performance
- Communication Complexity: Understanding the fundamental limits of distributed computation
- Natural Sorting Algorithms: Analyzing and optimizing adaptive sorting algorithms
Publications
News
Attending the Algorithmic Foundations of Emerging Computing Technologies Boot Camp 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é.
Contact
I'm always happy to connect with fellow researchers, students, and anyone interested in theoretical computer science!
Feel free to reach out for research discussions, collaboration opportunities, or advice on PhD applications.