Id: arxiv/2611.18547 Url: https://arxiv.org/abs/2611.18547 Tags: math.OC Score: 0 Title: Polynomial-Time Solvability of the Multi-Dimensional Slope Change Problem Domain: math.OC Source: arxiv Authors: Apoorva Narula, Santanu S. Dey Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.18547 Slope change detection seeks to identify changes in the trends of time-ordered signals. We study the problem of fitting a multidimensional time series by continuous piecewise-linear functions with a shared continuous breakpoint and unrestricted slopes. We consider both the dense setting, in which every dimension may change slope, and the sparse setting, in which at most $k$ dimensions may change slope. Although the resulting optimization problems are nonconvex mixed integer nonlinear programs and may have irrational optimal solutions even for rational data, we prove that all six variants,…