Add portrait.jpg Portrait of Sergei Tikhonov

Sergei Tikhonov

PhD Candidate

University of Texas at Austin

About me

I am a PhD Candidate at the University of Texas at Austin. My research is in computational learning theory. I create efficient algorithms and study statistical limits for learning different concept classes. My current work focuses on proper learning and robustness to complex forms of data corruption.

News

01
Our paper with Arsen Vasilyan on the first algorithm for proper agnostic learning of functions of halfspaces was accepted to NeurIPS (Spotlight).

Publications

02

2026

Efficient Robust Learning at the Information-Theoretic Limit

Adam R. Klivans, Konstantinos Stavropoulos, Sergei Tikhonov, Arsen Vasilyan

arXiv preprint, 2026

We give the first efficient algorithm to achieve information-theoretically optimal error under nasty noise, given an ERM oracle or L2 polynomial approximations for the concept class.

CV

03
Download CV (PDF)

Education

PhD Statistics University of Texas at Austin 2025-
MS Applied Math University of Chicago 2023-25
BS Mathematics HSE University 2018-22

Academic Experience

RA Department of Statistics Fall 2026 · UT Austin
TA Elements of Statistics Spring 2026 · UT Austin
TA Probability and Statistical Inference Fall 2025 · UT Austin
TA Stochastic Processes Fall 2024 · UChicago