About Me
Hello 👋! I am a PhD student in Computer Science at Sorbonne University in Paris, where I’m working on my thesis titled "Online Computation with Machine-Learned Advice." I am a member of the Operations Research group (RO) at LIP6, focusing my research on robust optimization, scenario-based analysis, and developing algorithms for data structures. I am incredibly fortunate to work under the guidance of my supervisors, Spyros Angelopoulos and Christoph Dürr.
Before beginning my PhD journey, I completed both my Bachelor’s and Master’s studies at Novosibirsk State University, where I had the privilege of studying under Adil Erzin. His mentorship deeply influenced my academic path and fueled my passion for research.
Short CV
- PhD Student, Sorbonne Université - LIP6
October 2022 - Present
Team: RO (Operation Research)
Research Topic: Online Computation with Machine-Learned Advice - Master of Science, Novosibirsk State University
September 2020 - July 2022
Applied Mathematics and Informatics
Chair of Theoretical Cybernetics - Bachelor of Science, Novosibirsk State University
September 2016 - July 2020
Applied Mathematics and Informatics
Chair of Theoretical Cybernetics
Publications
-
Scenario-Based Robust Optimization of Tree Structures
with Spyros Angelopoulos, Christoph Dürr, and Alex Elenter. Preprint arXiv version, 2024. [paper] -
A 4/3 OPT+2/3 Approximation for big two-bar charts packing problem
with Adil Erzin, Alexander Kononov, and Stepan Nazarenko. Journal of Mathematical Sciences, Vol. 269(6), 813–823, 2023. [paper, doi] -
A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem
with Adil Erzin, Stepan Nazarenko, and Roman Plotnikov. Advances in Optimization and Applications. OPTIMA 2021. CCIS, vol. 1514, 201–216. Springer, Cham, 2023. [doi, slides] -
A 3/2-approximation for big two-bar charts packing
with Adil Erzin, Stepan Nazarenko, and Roman Plotnikov. Journal of Combinatorial Optimization 42(1), 71–84, 2021. [paper, doi] -
Two-Bar Charts Packing Problem
with Adil Erzin, Stepan Nazarenko, and Roman Plotnikov. Optimization Letters, 15(6), 1955–1971, 2020. [paper, doi] -
Optimal Investment in the Development of Oil and Gas Field
with Adil Erzin, Roman Plotnikov, Alexei Korobkin, and Stepan Nazarenko. Mathematical Optimization Theory and Operations Research. MOTOR 2020. CCIS, vol. 1275, 336–349. Springer, Cham, 2020. [paper, doi]
Honors & Awards
- "The most useful and promising research" award at the Sobolev Institute of Mathematics competition for the research talk "Approximate algorithms for the Two-Bar Charts Packing Problem" (2021).
Work Experience & Projects
- Junior back-end developer (Internship), Center of Financial Technologies (CFT), Summer 2019
Focused on bank transaction prediction using Machine learning (ML) and Natural language processing (NLP). - Algorithm Development for Gas Processing and Transport Optimization (Gazpromneft STC, Summer 2020)
Designed a cost-minimization algorithm for gas processing and transport in a gas field, leveraging metaheuristics and advanced optimization techniques to improve operational efficiency.
Life
I’m passionate about staying active, and currently, I’m into CrossFit — a sport that convinces you burpees are a form of fun! Along with that, I enjoy running, cycling, and swimming. Although I haven’t tried a triathlon yet, it’s definitely something I’d love to tackle — maybe around my 40s, once I’ve had plenty of training! They say "try triathlon if you want to be bad at all three sports", but I just might prove them wrong!
Feel free to reach out if you’d like to talk research, common interests, or potential collaborations!