Mark Sellke

Quantum interferometry shatters the topological barriers that trap classical algorithms in the disordered phase of spin glasses, enabling sampling at temperatures far below the dynamical transition.

Thompson sampling's mistake rate is provably optimal, making it a critical strategy in Bayesian bandit problems.