Vladimir V. Podolskii is a senior research fellow at Steklov Institute of Mathematics in Moscow and an associate professor at Computer Science Department of Higher School of Economics in Moscow. His scientific interests lie in the field of Computational Complexity and related fields of Computer Science and Mathematics.