{"id":"arxiv/2607.24778","url":"https://arxiv.org/abs/2607.24778","tags":["cs.DS","math.OC"],"score":0,"title":"Warm-Start Interior-Point Methods for Online Second-Order Cone Programming","domain":"cs.DS","source":"arxiv","authors":["Krishna Harish"],"reviews":0,"subject":"cs.DS","summary":"We analyze the computational complexity of solving a sequence of related second-order cone programs (SOCPs) whose right-hand-side data $b_t$ varies between rounds. The standard primal-dual interior-point algorithm solves each round at cost $\\tilde{O}(n^{2.5}\\log(1/ε))$ from a cold start. We show that when the per-round perturbation $\\|b_t - b_{t-1}\\|_2$ is bounded by a problem-specific threshold $δ$, Newton's method warm-started at the previous round's solution $x^*_{t-1}$ converges to $x^*_t$ to accuracy $ε$ in $O(\\log\\log(1/ε))$ iterations. Over $T$ rounds the total cost is…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-17","reactions":{}}