← Back to the feed
Energy & materialsResearch findings

Polynomial-Time Algorithm for Linear Regression with Self-Selection Bias

Original published 2026.11.13 03:21 KSTAdded to Blackdeck 2026.11.15 09:58 KST

What has changed?

A polynomial-time algorithm for estimating linear regressors under self-selection bias is proposed

Key points

  1. We present a polynomial-time algorithm to estimate k linear regressors under self-selection bias
  2. The method successfully handles correlated noise in the max-affine regression setting
  3. The degree-(log n) Hermite moment of covariates approximately decomposes into tensor powers of regressors

Connect it to your work

The method successfully handles correlated noise in the related max-affine regression setting

What remains unproven

This research note is based on an abstract; check the original for test conditions and application scope.

Originals used for this note

Links open the original publisher in a new tab.

  1. arxivLinear Regression with Self-Selection Bias in Polynomial Time