A faster algorithm for finding Tarski fixed points

John Fearnley, Dömötör Pálvölgyi, Rahul Savani

Dang et al. have given an algorithm that can find a Tarski fixed point in a $k$-dimensional lattice of width $n$ using $O({\log }^{k}n)$ queries. Multiple authors have conjectured th…