Computing majority with low-fan-in majority queries. - Gleb Posobin (CoRR, 2017)

Plain Stopping Time and Conditional Complexities Revisited. - Mikhail Andreev; Gleb Posobin; Alexander Shen 001 (MFCS, 2018)

Random Noise Increases Kolmogorov Complexity and Hausdorff Dimension. - Gleb Posobin; Alexander Shen 001 (STACS, 2019)

Polynomial Data Structure Lower Bounds in the Group Model. - Alexander Golovnev; Gleb Posobin; Oded Regev 001; Omri Weinstein (SIAM J. Comput., 2024)