Elena Gribelyuk

Hi! I'm a third-year 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 double-majored 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.
Contact: eg5539 [at] princeton [dot] edu | Office: 35 Olden Street #318b

Research Interests

Publications

Previous Research Projects

Teaching

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.

I'm also passionate about math education, and I am a part-time mathematics instructor at Art of Problem Solving (Princeton location) in my free time. I previously taught the High School Contest Math summer class (Summer 2023), Algebra 2 (AY 2023-2024), and Pre-Calculus (AY 2024-2025). I will teach the High School Contest Math course again during the summer of 2025 and during the 2025-2026 academic year. Previously, during the summers of 2020-2022, I was a mathematics instructor at the King Summer Institute , where I taught the six-week accelerated Pre-Calculus course to 10-15 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. Lastly, I gave 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 4-week workshop series for undergraduate students that teaches how to write mathematical proofs.

Talks

  1. Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
  2. A Strong Separation for Adversarially Robust $l_0$ Estimation for Linear Sketches
  3. Miscellaneous talks:

Other

Outside of TCS/math, I love classical music and playing the piano (my favorite composer is Rachmaninoff :)). I also love to run, hike, and bake in my free time.