Smoothing with the Best Rectangle Window is Optimal for All Tapered Rectangle Windows

03/06/2022
by   Kaan Gokcesu, et al.
0

We investigate the optimal selection of weight windows for the problem of weighted least squares. We show that weight windows should be symmetric around its center, which is also its peak. We consider the class of tapered rectangle window weights, which are nonincreasing away from the center. We show that the best rectangle window is optimal for such window definitions. We also extend our results to the least absolutes and more general case of arbitrary loss functions to find similar results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/19/2023

Formulation of Weighted Average Smoothing as a Projection of the Origin onto a Convex Polytope

Our study focuses on determining the best weight windows for a weighted ...
research
09/02/2022

Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface

In this paper, we analyze the approximation quality of a greedy heuristi...
research
12/11/2014

An active search strategy for efficient object class detection

Object class detectors typically apply a window classifier to all the wi...
research
01/06/2015

Object localization in ImageNet by looking out of the window

We propose a method for annotating the location of objects in ImageNet. ...
research
05/17/2019

Side Window Filtering

Local windows are routinely used in computer vision and almost without e...
research
10/10/2018

The Hidden Cost of Window Management

Most window management systems support multitasking by allowing users to...
research
03/16/2007

Plot 94 in ambiance X-Window

<PLOT > is a collection of routines to draw surfaces, contours and so on...

Please sign up or login with your details

Forgot password? Click here to reset