A Linear-Time Construction on 𝕊2 Achieving a Sublinear Energy Gap on Smale’s Seventh Problem

Rishabh Kabra1,2 · Wim Dehaen3 · Andrea Karlova2 · Mark Hamilton1,4 · João Carreira1 · Maks Ovsjanikov1 · Jonathan T. Barron1
1Google DeepMind   2University College London   3University of Chemistry and Technology Prague   4Massachusetts Institute of Technology

TerracedZonal and four prior constructions at the same N. Each point’s Voronoi cell is colored by its share of the energy or, in the other views, by the shape of its cell. Each algorithm card notes the algorithm’s exact energy gap1 per point for the given N and the algorithm’s asymptotic complexity and accuracy2.