{"id":"arxiv/2601.05029","url":"https://arxiv.org/abs/2601.05029","tags":["math.OC","math.FA","math.NA","math.PR"],"score":0,"title":"Stochastic convergence of a class of greedy-type algorithms for Configuration Optimization Problems","domain":"math.OC","source":"arxiv","authors":["Evie Nielen","Oliver Tse"],"reviews":0,"subject":"math.OC","summary":"Greedy Sampling Methods (GSMs) are widely used to construct approximate solutions of Configuration Optimization Problems (COPs), where a loss functional is minimized over finite configurations of points in a compact domain. While effective in practice, deterministic convergence analyses of greedy-type algorithms are often restrictive and difficult to verify. We propose a stochastic framework in which greedy-type methods are formulated as continuous-time Markov processes on the space of configurations. This viewpoint enables convergence analysis in expectation and in probability under mild…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-08","reactions":{}}