Образование:

2008 Университет ИТМО, факультет информационных технологий и программирования, прикладная математика и информатика.

Публикации:

1. Ivan Mihajlin, Alexander Smal: Toward Better Depth Lower Bounds: The XOR-KRW Conjecture. CCC 2021: 38:1-38:24.
2. Kenneth Hoover, Russell Impagliazzo, Ivan Mihajlin, Alexander V. Smal: Half-Duplex Communication Complexity. ISAAC 2018: 10:1-10:12.
3. Alexander V. Smal, Navid Talebanfard: Prediction from partial information and hindsight, an alternative proof. Inf. Process. Lett. 136: 102-104 (2018).
4. Alexander Golovnev, Alexander S. Kulikov, Alexander V. Smal, Suguru Tamaki: Gate elimination: Circuit size lower bounds and #SAT upper bounds. Theor. Comput. Sci. 719: 46-63 (2018).
5. Edward A. Hirsch, Dmitry Itsykson, Ivan Monakhov, Alexander Smal: On Optimal Heuristic Randomized Semidecision Procedures, with Applications to Proof Complexity and Cryptography. Theory Comput. Syst. 51(2): 179-195 (2012).

https://dblp.uni-trier.de/pid/74/8864.html