← 研踪 PaperTrailarXiv:2606.10377 · v2
Bidirectional Random Projections
双向随机投影
首次提交 2026-06-09 11:40
版本更新 2026-11-18 02:57
雷达观测 2026-11-18 12:34
摘要
This paper analyzes bidirectional random projections for ordinary least squares (OLS) regression under the fixed design setting. Let be a sample and , be two random projections. We develop an expected excess loss bound for the OLS estimator built on , extending an established bound for the OLS estimator built on . Our analysis shows that our bound is larger and the gap between the two bounds decays at a rate of approximately . These findings are confirmed by numerical results.
作者备注:v2: correct the sketching constant, update the bound interpretation and numerical results, release source code
观测到的版本
相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。
v2 · 2026-11-18 02:57 · 最新观测版本
Bidirectional Random Projections
This paper analyzes bidirectional random projections for ordinary least squares (OLS) regression under the fixed design setting. Let be a sample and , be two random projections. We develop an expected excess loss bound for the OLS estimator built on , extending an established bound for the OLS estimator built on . Our analysis shows that our bound is larger and the gap between the two bounds decays at a rate of approximately . These findings are confirmed by numerical results.
查看此版本解读 →查看此版本原文 ↗