Distribution-free properties of isotonic regression

12/11/2018
by   Jake A. Soloff, et al.
0

It is well known that the isotonic least squares estimator is characterized as the derivative of the greatest convex minorant of a random walk. Provided the walk has exchangeable increments, we prove that the slopes of the greatest convex minorant are distributed as order statistics of the running averages. This result implies an exact non-asymptotic formula for the squared error risk of least squares in isotonic regression when the true sequence is constant that holds for every exchangeable error distribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/03/2020

Convex Regression in Multidimensions: Suboptimality of Least Squares Estimators

The least squares estimator (LSE) is shown to be suboptimal in squared e...
research
12/20/2021

How to estimate the memory of the Elephant Random Walk

We introduce an original way to estimate the memory parameter of the ele...
research
03/08/2022

On the elephant random walk with stops playing hide and seek with the Mittag-Leffler distribution

The aim of this paper is to investigate the asymptotic behavior of the s...
research
09/20/2021

`Basic' Generalization Error Bounds for Least Squares Regression with Well-specified Models

This note examines the behavior of generalization capabilities - as defi...
research
03/19/2022

New algorithms for computing the least trimmed squares estimator

Instead of minimizing the sum of all n squared residuals as the classica...
research
01/17/2019

A Random Walk Approach to First-Order Stochastic Convex Optimization

Online minimization of an unknown convex function over a convex and comp...
research
07/20/2022

Improved mixing for the convex polygon triangulation flip walk

We prove that the well-studied triangulation flip walk on a convex point...

Please sign up or login with your details

Forgot password? Click here to reset