Max Ovsiankin

Max Ovsiankin

Hello! I am a fourth-year Ph.D. student at TTIC, fortunate to be advised by Yury Makarychev. I am broadly interested in mathematics and theoretical computer science. My research focuses on using tools from probability, geometry, and analysis to design efficient algorithms for combinatorial optimization.

Email: 09.midline_panting at icloud.com

Publications

All authors are in α-β order as is customary in TCS. Also see my Google Scholar.
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Yury Makarychev, Naren Manoj, Max Ovsiankin. COLT 2022. arXiv
Efficient Post-Quantum SNARKs for RSIS and RLWE and their Applications to Privacy
Cecilia Boschini, Jan Camenisch, Max Ovsiankin, Nicholas Spooner. PQCrypto 2020. IACR ePrint