Hugging Face Trending Papers

Active Regression for Single-Index Models with Unknown Link Functions

Read the original on Hugging Face Trending Papers →

This paper studies active regression for single-index models under general $\ell_p$-loss with an unknown $1$-Lipschitz link function $f$, formulated as $\min_{f,x} \|f(Ax)-b\|_p^p$ with full access to $A$ but coordinate-query access to $b$. Prior work established upper bounds for known link functions for all $p\geq 1$ and for unknown link functions only in the $p=2$ case, together with lower bounds for $p\leq 2$.

Summary generated by The Flow from the publisher's feed. The full article lives at Hugging Face Trending Papers.

arXiv Machine Learning
Aug 4

Active Regression for Single-Index Models with Unknown Link Functions

arXiv:2608. 01287v1 Announce Type: cross Abstract: This paper studies active regression for single-index models under general $\ell_p$-loss with an unknown $1$-Lipschitz link function $f$, formulated as $\min_{f,x} \|f(Ax)-b\|_p^p$ with full access to $A$ but coordinate-query access to $b$.

By Chansophea Wathanak In, Yi Li, Wai Ming Tai, Xuan Wu
arXiv Machine Learning
2d ago

Active Regression via Linear-Sample Sparsification

arXiv:1711. 10051v4 Announce Type: replace Abstract: We present an approach that improves the sample complexity for a variety of curve fitting problems, including active learning for linear regression, polynomial regression, and continuous sparse Fourier transforms.

By Xue Chen, Eric Price