Gradient Descent: Horizon, Dimension, and Step Signs
Worst-case guarantees for gradient descent with steps fixed in advance, and their dependence on the number of steps, dimension, and whether negative steps are allowed.
PhD student in Electrical Engineering at Stanford University
Worst-case guarantees for gradient descent with steps fixed in advance, and their dependence on the number of steps, dimension, and whether negative steps are allowed.
Extremal values of Grönwall’s ratio for with a fixed number of distinct prime factors, the gap between integer and real-exponent optima, and bounds for counterexamples to Robin’s inequality.
Sharper error bounds for the normal approximation of sums of independent, not necessarily identically distributed, random variables.
An engine for Scrabble-like games on boards assembled from finite path and cycle word tracks, with configurable scoring rules, handicaps and buffs, and many other extensions and variations.
An investigation of formulation search for closed first-order formulas over the reals whose atomic relations are quadratic.