Elena Gribelyuk
Hi! I'm a secondyear CS PhD student at Princeton University, where I'm fortunate to be advised by Huacheng Yu . In 2022, I graduated from Columbia University, where I doublemajored in mathematics (with honors) and computer science. I'm very lucky to have been advised by Alexandr Andoni, who introduced me to sketching/streaming and inspired me to pursue TCS, and Mikhail Khovanov, who generously shared his love for mathematics with me and provided endless support throughout my work with him.
Research Interests
I'm primarily interested in randomized algorithms, particularly streaming/sketching algorithms, graph algorithms, and communication complexity. Most recently, I've been thinking about adversarial robustness in the streaming model.
Previous Research Projects

Senior thesis: TemperleyLieb categories and dynamics in commutative monoids (20202022)
 Advisor: Mikhail Khovanov
 [pdf]

Independent research project in TCS (20212022)
 Advisor: Alexandr Andoni
 Project: Worked on the highdimensional MST problem in the streaming model

Mathematics Researcher at Columbia Mathematics REU (Summer 2021)
 Advisor: Joshua Pfeffer
 Project: Thick points in a random square subdivision model generated by Bernoulli trials

Undergraduate Researcher in Laine Biomedical Imaging Lab (20192020)
 Advisor: Andrew Laine
 Project: Spatial association of small airway count and airway morphology with quantitative emphysema subtypes
Teaching
During the summers of 20202022, I was a mathematics instructor at the King Summer Institute, where I taught the sixweek accelerated PreCalculus course to 1015 students. My responsibilities included teaching for 3 hours/weekday, writing all course materials, holding instructor office hours, and meeting with students individually to check in and offer additional help when needed.
Also, I have been a teaching assistant for the following courses at Princeton and Columbia University. My responsibilities included grading homework and exams, holding office hours and recitations, writing practice problems, and editing lecture notes.
 COS 521 Advanced Algorithm Design, taught by Professor Huacheng Yu in Fall 2023
 COMS 4995 Advanced Algorithms, taught by Professor Alexandr Andoni in Spring 2022
 CSOR W4231 Analysis of Algorithms, taught by Professor Alexandr Andoni in Fall 2021
 MATH UN2030 Ordinary Differential Equations, taught by Professor Evgeni Dimitrov in Fall 2021
 CSOR W4231 Analysis of Algorithms, taught by Professor Xi Chen in Summer 2021
 COMS W3261 Computer Science Theory, taught by Timothy Randolph in Summer 2021
 MATH GU4042 Modern Algebra II, taught by Professor Inbar Klang in Spring 2021
 COMS W3203 Discrete Math: Combinatorics and Graph Theory, taught by Professor Ansaf SallebAouissi in Fall 2020 and Spring 2021
Lastly, I give lectures and served as a TA for the Columbia Undergraduate Math Society's Introduction to Proofs workshop in
Fall 2020 and Fall 2021.
This was a 4week workshop series for undergraduate students that teaches how to write mathematical proofs.
Other
Outside of TCS/math, I love classical music and playing the piano (my favorite composer is Rachmaninoff :)). I'm also passionate about math education, and I am a parttime mathematics instructor at Art of Problem Solving (Princeton location) in my free time.