Gleb Posobin

Orcid: 0000-0002-8538-153X

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

Collaborative distances:

Timeline

2017
2018
2019
2020
2021
2022
2023
2024
0
1
2
1
1
1
1

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Polynomial Data Structure Lower Bounds in the Group Model.
SIAM J. Comput., 2024

2019
Random Noise Increases Kolmogorov Complexity and Hausdorff Dimension.
Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

2018
Plain Stopping Time and Conditional Complexities Revisited.
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017
Computing majority with low-fan-in majority queries.
CoRR, 2017


  Loading...