Projection-and-pooling for non-convex isotonic regression on finite partial orders

We study isotonic regression on a finite partially ordered set under a structured class of non-convex separable criteria. When the criterion has a shared nonlinear component, we show that the order-restricted optimization problem admits an exact two-step representation: first compute a weighted isotonic projection under the given partial order, and then solve a scalar maximization for each level set of the projected solution. Thus, the estimator can be viewed as an isotonic projection followed by a common nonlinear response applied to the projected levels. This characterization identifies a class of non-convex problems for which the usual projection-and-pooling structure of isotonic regression is preserved, while a counterexample shows that the shared nonlinear component is essential. With the partial order held fixed, we establish fixed-grid consistency and rate preservation, together with sufficient margin conditions for recovery of the pooling partition. The framework includes penalized least squares, Bregman divergences, exponential-family likelihoods, and structured non-convex criteria. Simulations show that validation-selected non-convex alternatives can improve finite-sample surface recovery when the ordered surface contains a pronounced localized transition, with the largest gains in the affected high-risk region, whereas they do not improve recovery for the smooth design. An empirical study using high-frequency Invesco QQQ data shows that the validation-selected nonlinear estimator reduces average out-of-sample surface MSE relative to convex isotonic regression, while improvements in stress-region MSE and pinball loss are less conclusive after accounting for sampling variability.

Authors

Institutions

Publication Details

Journal
Computational Statistics
Published
2026-11-18
DOI
https://doi.org/10.1007/s00180-026-01824-5
Primary Topic
Statistical Methods and Inference
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Projection-and-pooling for non-convex isotonic regression on finite partial orders

Changryong Baek, Yunfan Zhu, Chihoon Lee, Zhenyu Cui et al.
1 links
Computational Statistics
Statistical Methods and Inference
article

Projection-and-pooling for non-convex isotonic regression on finite partial orders

Changryong Baek, Yunfan Zhu, Chihoon Lee, Zhenyu Cui, Dongwoo Kim
article en

Abstract

We study isotonic regression on a finite partially ordered set under a structured class of non-convex separable criteria. When the criterion has a shared nonlinear component, we show that the order-restricted optimization problem admits an exact two-step representation: first compute a weighted isotonic projection under the given partial order, and then solve a scalar maximization for each level set of the projected solution. Thus, the estimator can be viewed as an isotonic projection followed by a common nonlinear response applied to the projected levels. This characterization identifies a class of non-convex problems for which the usual projection-and-pooling structure of isotonic regression is preserved, while a counterexample shows that the shared nonlinear component is essential. With the partial order held fixed, we establish fixed-grid consistency and rate preservation, together with sufficient margin conditions for recovery of the pooling partition. The framework includes penalized least squares, Bregman divergences, exponential-family likelihoods, and structured non-convex criteria. Simulations show that validation-selected non-convex alternatives can improve finite-sample surface recovery when the ordered surface contains a pronounced localized transition, with the largest gains in the affected high-risk region, whereas they do not improve recovery for the smooth design. An empirical study using high-frequency Invesco QQQ data shows that the validation-selected nonlinear estimator reduces average out-of-sample surface MSE relative to convex isotonic regression, while improvements in stress-region MSE and pinball loss are less conclusive after accounting for sampling variability.

Computational StatisticsVol. 41(7)
Stevens Institute of Technology (US), Sungkyunkwan University (KR)
National Research Foundation of Korea
Statistical Methods and Inference
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon