Hi, I'm Sergei
Hello! I'm Sergei Novozhilov. I am a final-year PhD candidate at the Hong Kong University of Science and Technology (HKUST), where I am a member of the ALPACAS (Algorithms, Logic, Program Analysis, Cryptocurrencies and Smart Contracts) research group, led by Prof. Amir Goharshady. I am fortunate to be co-supervised by Prof. Dimitris Papadopoulos, from whom I have received constant support, both academically and personally. I have also received significant advice and guidance from Dr. Mingshuai Chen. My research journey has been greatly enriched by my collaboration with the FICTION (Formal Verification) group.
My research focuses on enhancing the security, efficiency, and reliability of complex software systems by bridging the gap between theoretical computer science and practical applications. I specialize in Formal Methods and Program Analysis, developing techniques to provide formal guarantees about software behavior. My work in this area includes analyzing the termination properties of Probabilistic Programs and automatically synthesizing tight resource bounds for recursive systems. A primary application domain for my research is Blockchain and Decentralized Finance (DeFi), where I leverage my expertise in Algorithms and Optimization to address critical challenges in this space.
Quick Links
Publications*
*The order of authors is alphabetical, as per my research group policy.
-
Soroush Farokhnia, Sergei Novozhilov, Sanaz Safaei, Jiasi Shen
Hermes: Scalable and Robust Structure-Aware Optimal Routing for Decentralized Exchanges.
IEEE Blockchain, 2025
-
Giovanna Kobus Conrado, Amir Kafshdar Goharshady, Harshit Jitendra Motwani, Sergei Novozhilov
Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity.
LAGOS, 2025
-
Sergei Novozhilov, Mingqi Yang, Mingshuai Chen, Zhiyang Li, Jianwei Yin
On the Almost-Sure Termination of Probabilistic Counter Programs.
CAV (2), 2025, pp. 82-104
-
Amir Kafshdar Goharshady, S. Hitarth, Sergei Novozhilov
Efficient Synthesis of Tight Polynomial Upper-Bounds for Systems of Conditional Polynomial Recurrences.
ESOP (2), 2025, pp. 1-30
-
Togzhan Barakbayeva, Soroush Farokhnia, Amir Kafshdar Goharshady, Markus Gufler, Sergei Novozhilov
Pixiu: Optimal Block Production Revenues on Cardano.
Blockchain, 2024, pp. 491-496
Grants and Awards
Community Service
- Artifact Reviewer at "TACAS", 2026 (ongoing)
- Manuscript Reviewer at "TACAS", 2026 (ongoing)
- Manuscript Reviewer at "SETTA", 2025 (ongoing)
- Manuscript Reviewer at "Journal of Systems Architecture", 2025
- Manuscript Reviewer at "TACAS", 2025
- Jury Member in All-Russian Olympiad in Mathematics (regional level), 2018, 2019, 2020
Teaching
- Undergraduate Project Supervision, Hong Kong, HKUST, 2022, 2023
- Teaching Assistant for "Honors Discrete Mathematical Tools for Computer Science", Hong Kong, HKUST, Fall 2025, Fall 2023 (best TA award)
- Teaching Assistant for "Honors Design and Analysis of Algorithms", Hong Kong, HKUST, Fall 2024
- Introduction to Combinatorial Optimization, Hong Kong, HKUST, Fall, 2022
- Math Olympiad Bootcamp for Gifted School Students, Russia, Winter 2019, Winter 2020
Diversity, Equality & Inclusion
I am deeply committed to fostering an environment of diversity, equity, and inclusion in all my professional activities. I believe that a rich variety of perspectives, backgrounds, and experiences is fundamental to academic excellence, innovative research, and personal growth. A community where everyone feels respected and valued is a community where everyone can thrive.
In my teaching, I strive to create a respectful learning space where every student feels welcomed to participate. This means actively encouraging dialogue from all voices, incorporating diverse examples and materials into the curriculum, and being mindful of the different learning styles and needs of my students.
To translate these principles into practice, here are some of the concrete measures I am dedicated to implementing:
-
Broadening the Pipeline into STEM: I will actively support outreach initiatives, such as workshops and competitive Olympiads, for pre-university students, with a focus on engaging those from underrepresented communities. The goal is to spark early interest and demonstrate that a career in science and technology is an exciting and attainable path for everyone.
-
Dedicated and Anonymous Communication: To ensure all students can voice concerns freely, I will establish a distinct and anonymous feedback channel for my courses. This provides a safe avenue for students to address the course climate, content, or personal challenges without fear of judgment or academic penalty.
-
Accessible and Flexible Design: I will design course materials and assessments with Universal Design principles in mind to ensure they are accessible to all learners. I will also offer flexibility where possible, recognizing that students learn in different ways and may face unique personal circumstances.
I recognize that building a truly inclusive community is an ongoing process. I am always learning and am open to feedback on how I can improve. If you have any concerns, suggestions, or require accommodations to fully participate in my courses or research, please do not hesitate to speak with me.