Research

Gleb Posobin
Computing majority with low-fan-in majority queries

This paper was rejected by FSTTCS 2017, reviews are available.

Mikhail Andreev, Gleb Posobin, Alexander Shen
Plain stopping time and conditional complexities revisited

This paper was rejected by STACS 2018, reviews are available.

Olivier Leveque, Gleb Posobin
Mutual information for generalized rank-one symmetric tensor estimation problem

Ongoing research project, started as a part of my summer research internship at EPFL, Switzerland.