For unknown 1-Lipschitz link functions, non-adaptive Lewis-weight sampling solves ℓ_p single-index active regression to (1+ε) accuracy with nearly the same query complexity as the known-link case.
Near-optimal active regression of single-index models
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
method 1
citation-polarity summary
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1roles
method 1polarities
use method 1representative citing papers
citing papers explorer
-
Active Regression for Single-Index Models with Unknown Link Functions
For unknown 1-Lipschitz link functions, non-adaptive Lewis-weight sampling solves ℓ_p single-index active regression to (1+ε) accuracy with nearly the same query complexity as the known-link case.