| 2026 | CiE | Bishop's (Up)Crossing Inequality and Lower Semicomputable Random Reals Revisited. | Mikhail Andreev, Alexander Shen |
| 2025 | AAAI | Optimal Bounds for Dissatisfaction in Perpetual Voting. | Alexander Kozachinskiy, Alexander Shen, Tomasz Steifer |
| 2025 | ICLR | Specialized Foundation Models Struggle to Beat Supervised Baselines. | Zongzhe Xu, Ritvik Gupta, Wenduo Cheng, Alexander Shen, Junhong Shen, Ameet Talwalkar, Mikhail Khodak |
| 2024 | CiE | Kolmogorov Complexity as a Combinatorial Tool. | Alexander Shen |
| 2024 | ICML | Classification under Nuisance Parameters and Generalized Label Shift in Likelihood-Free Inference. | Luca Masserano, Alexander Shen, Michele Doro, Tommaso Dorigo, Rafael Izbicki, Ann B. Lee |
| 2023 | CiE | Inequalities for Entropies and Dimensions. | Alexander Shen |
| 2019 | FCT | Two Characterizations of Finite-State Dimension. | Alexander Kozachinskiy, Alexander Shen |
| 2019 | STACS | Random Noise Increases Kolmogorov Complexity and Hausdorff Dimension. | Gleb Posobin, Alexander Shen |
| 2018 | CiE | Algorithms and Geometric Constructions. | Vladimir Uspenskiy, Alexander Shen |
| 2018 | MFCS | Plain Stopping Time and Conditional Complexities Revisited. | Mikhail Andreev, Gleb Posobin, Alexander Shen |
| 2017 | CiE | Compressibility and Probabilistic Proofs. | Alexander Shen |
| 2017 | FCT | Automatic Kolmogorov Complexity and Normality Revisited. | Alexander Shen |
| 2015 | ICALP | What Percentage of Programs Halt? | Laurent Bienvenu, Damien Desfontaines, Alexander Shen |
| 2014 | ALT | Algorithmic Identification of Probabilities Is Hard. | Laurent Bienvenu, Benoit Monin, Alexander Shen |
| 2012 | CiE | Game Arguments in Computability Theory and Algorithmic Information Theory. | Alexander Shen |
| 2011 | CSR | Kolmogorov Complexity as a Language. | Alexander Shen |
| 2010 | CiE | Ergodic-Type Characterizations of Algorithmic Randomness. | Laurent Bienvenu, Adam R. Day, Ilya Mezhirov, Alexander Shen |
| 2009 | CSR | Variations on Muchnik's Conditional Complexity Theorem. | Daniil Musatov, Andrei Romashchenko, Alexander Shen |
| 2009 | ICALP | High Complexity Tilings with Sparse Errors. | Bruno Durand, Andrei Romashchenko, Alexander Shen |
| 2008 | ALT | On-Line Probability, Complexity and Randomness. | Alexey V. Chernov, Alexander Shen, Nikolai K. Vereshchagin, Vladimir Vovk |
| 2008 | ALT | Prequential Randomness. | Vladimir Vovk, Alexander Shen |
| 2008 | DLT | Fixed Point and Aperiodic Tilings. | Bruno Durand, Andrei Romashchenko, Alexander Shen |
| 2008 | STACS | Limit complexities revisited. | Laurent Bienvenu, Andrej Muchnik, Alexander Shen, Nikolay Veraschagin |
| 2006 | TAMC | Non-reducible Descriptions for Conditional Kolmogorov Complexity. | Andrej Muchnik, Alexander Shen, Nikolai K. Vereshchagin, Michael V. Vyugin |
| 2006 | TAMC | Multisource Algorithmic Information Theory. | Alexander Shen |
| 2001 | STOC | Complex tilings. | Bruno Durand, Leonid A. Levin, Alexander Shen |
| 1999 | STACS | Descriptive Complexity of Computable Sequences. | Bruno Durand, Alexander Shen, Nikolai K. Vereshchagin |
| 1994 | SODA | Low-degree Tests. | Katalin Friedl, Zsolt Htsgi, Alexander Shen |