Aleksandr Storozhenko

I am an M.S.E. student in Computer Science at Princeton University, advised by Pravesh K. Kothari. Previously, I earned a B.Sc. in Mathematics and Computer Science from École Polytechnique, graduating summa cum laude. During my undergraduate studies, I was an SSRF summer research fellow at ETH Zürich, where I worked with David Steurer.

My research interests lie broadly in theoretical computer science.

Email: as7649@princeton.edu

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.

Updates

Currently co-organizing the Princeton Theory Lunch (Spring 2026).
Quantitative research intern at Marshall Wace (Summer 2026).