{"id":"arxiv/2611.23801","url":"https://arxiv.org/abs/2611.23801","tags":["stat.ML","cs.LG","math.NA"],"score":0,"title":"Improved Leverage Score Sampling for Constrained Active Linear Regression","domain":"stat.ML","source":"arxiv","authors":["Aarshvi Gajjar","Syamantak Kumar","Aditya Makkar","Christopher Musco","Joey Zhou"],"reviews":0,"subject":"stat.ML","summary":"In this paper we study active learning for constrained linear regression. Given a design matrix $A\\in\\mathbb{R}^{n\\times d}$, a constraint set $C\\subseteq\\mathbb{R}^d$, and query access to $b\\in\\mathbb{R}^n$, we seek an approximate solution to $\\min_{x\\in C}\\|Ax-b\\|_2^2$ using as few queries as possible. This problem arises in many scientific and engineering applications, and randomized leverage score sampling provides a powerful method to solve it. However, existing leverage score methods ignore the constraint or encode it through ridge regularization, suffering unfavorable query complexity…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}