{"id":"arxiv/2609.18342","url":"https://arxiv.org/abs/2609.18342","tags":["math.OC","cs.GT"],"score":0,"title":"A Robust Perceptron Cycling Theorem and Applications","domain":"math.OC","source":"arxiv","authors":["Tobias Harks"],"reviews":0,"subject":"math.OC","summary":"The classical perceptron cycling theorem of Block and Levin \\cite{BlockLevin1970} bounds correction sequences whose selected updates come from a finite set and have nonpositive inner product with the current state. We prove a robust variant for additive trajectories $z_{k+1}=z_k+u_k$, for all integers $k\\geq0$, with increments in a finite set $U\\subset E$, where $E$ is a finite-dimensional real inner-product space and $0\\in\\conv U$. Let $A\\colon E\\to E$ have positive-definite symmetric part, without requiring symmetry, and let $B\\geq0$. If each $u_k$ is a $B$-approximate minimizer of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}