Aleksandr Storozhenko

I am an M.S.E. student in Computer Science at Princeton University, advised by Pravesh K. Kothari. My research interests lie broadly in theoretical computer science and probability theory. Before Princeton, 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. My CV is available here.

News: I will spend this summer as a Quant Research Intern at Marshall Wace.

Publications and Preprints

Authors listed alphabetically.

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

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

COLT 2026 (Proceedings of the 39th Annual Conference on Learning Theory).
Conway’s Cosmological Theorem and Automata Theory

with Pierre Lairez.

The American Mathematical Monthly, Vol. 132, No. 9, 2025.

Teaching

Teaching Assistant, Princeton University

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

Contact

Email: as7649@princeton.edu
Office Hours (CS 003): Monday, 6–8pm

I help organize the Princeton Theory Lunch; feel free to reach out if you would like to give a talk.