Testing approximate first-order stationarity for continuous PA functions is XP-tractable but W[1]-hard (with ETH lower bounds) when parameterized by dimension d, and the same parameterized complexity classification holds for stationarity testing in shallow ReLU CNN weight space.
We record only the projection forms needed below
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Parameterized Complexity of Stationarity Testing for Piecewise-Affine Functions and Shallow CNN Losses
Testing approximate first-order stationarity for continuous PA functions is XP-tractable but W[1]-hard (with ETH lower bounds) when parameterized by dimension d, and the same parameterized complexity classification holds for stationarity testing in shallow ReLU CNN weight space.