Alexander Smal

Alexander Smal

Steklov Mathematical Institute Russian Academy of Sciences - Moscow / Russia
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 4762883
Математический институт имени В. А. Стеклова Российской академии наук
person_outline Alexander Smal's MOST POPULAR ARTICLES
1-) On optimal heuristic randomized semidecision procedures, with applications to proof complexity and cryptographyEA Hirsch, D Itsykson, I Monakhov, A SmalTheory of Computing Systems 51 (2), 179-195, 2012152012
2-) Toward better depth lower bounds: The XOR-KRW conjectureI Mihajlin, A Smal36th Computational Complexity Conference (CCC 2021), 2021142021
3-) Circuit size lower bounds and# SAT upper bounds through a general frameworkA Golovnev, AS Kulikov, AV Smal, S Tamaki41st International Symposium on Mathematical Foundations of Computer Science …, 2016142016
4-) Half-duplex communication complexityK Hoover, R Impagliazzo, I Mihajlin, AV Smal29th International Symposium on Algorithms and Computation (ISAAC 2018), 2018112018
5-) Prediction from partial information and hindsight, an alternative proofAV Smal, N TalebanfardInformation Processing Letters 136, 102-104, 2018102018