{"id":"arxiv/2611.02808","url":"https://arxiv.org/abs/2611.02808","tags":["cs.DS","math.ST","stat.CO"],"score":0,"title":"Sketching in Regression: Sketchy in Practice?","domain":"cs.DS","source":"arxiv","authors":["Somarddha Das","Soupayan Das Gupta","Koustav Goswami"],"reviews":0,"subject":"cs.DS","summary":"The Johnson-Lindenstrauss (JL) lemma and its extensions provide tools for solving the $L_2$ regression problem in high-dimensional settings with $n>d$, by transforming a subspace of $\\mathbb{R}^{n}$ to a subspace of $\\mathbb{R}^{m}$, (where $m<n$) while approximately preserving the norms of elements of the subspace. In this paper, we study the theoretical guarantees made by various JL-based subspace embeddings critically and concretely to gauge their practical applicability. We derive concrete versions of results on subspace embeddings in the literature to establish lower bounds on the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}