Skip to content

Author

Mark Sellke

We have 2 of 88 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Algorithmic threshold for high-dimensional projection pursuit I: general theory

The main innovation is to develop stochastic control theory within the branching OGP framework, significantly expanding the settings in which it locates an exact algorithmic threshold.

Brice Huang, Mark Sellke, Ni-Ke Sun · 3 citations · ⚡1
Jul 2026

Thompson Sampling Is 2-Competitive for Mistakes

It is proved that Thompson sampling makes at most twice the expected number of mistakes (selections of a suboptimal arm) as any other policy, and this result holds under any nonincreasing sequence of round weights, including fixed horizon and geometric discounting.

Mark Sellke, Gregory Valiant · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.