Aleksandr Storozhenko

Hi! I am an M.S.E. student in Computer Science at Princeton University, where I am advised by Pravesh K. Kothari. Previously, I earned a B.Sc. in Mathematics and Computer Science from École Polytechnique. I also spent a summer at ETH Zürich as an SSRF research fellow, where I worked with David Steurer. I am broadly interested in theoretical computer science.

Publications

Rate-optimal Community Detection near the KS Threshold via Node-robust Algorithms

with Jingqiu Ding, Yiding Hua, Kasper Lindberg, David Steurer

Manuscript, 2025

[arXiv]
Conway’s Cosmological Theorem and Automata Theory

with Pierre Lairez

American Mathematical Monthly, 2025

[arXiv]

Teaching

I have served as a graduate teaching assistant for the following courses at Princeton:

COS 324: Introduction to Machine Learning, Spring 2026.
COS 240: Reasoning about Computation, Fall 2025.

Other

In Spring 2026 I am co-organizing the Princeton Theory Lunch.
In Summer 2026 I will be a Quantitative Research Intern at Marshall Wace.