Gleb Posobin

According to our database, Gleb Posobin authored at least 4 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Polynomial Data Structure Lower Bounds in the Group Model.

Alexander Golovnev, Gleb Posobin, Oded Regev, Omri Weinstein

SIAM J. Comput., 2024

2019

Random Noise Increases Kolmogorov Complexity and Hausdorff Dimension.

Gleb Posobin, Alexander Shen

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

2018

Plain Stopping Time and Conditional Complexities Revisited.

Mikhail Andreev, Gleb Posobin, Alexander Shen

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017

Computing majority with low-fan-in majority queries.

Gleb Posobin

CoRR, 2017