跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2606.10377 · v2

Bidirectional Random Projections

双向随机投影

首次提交 2026-06-09 11:40
版本更新 2026-11-18 02:57
雷达观测 2026-11-18 12:34
arXiv ↗PDF ↗

摘要

This paper analyzes bidirectional random projections for ordinary least squares (OLS) regression under the fixed design setting. Let (X,Y)∈Rn×p×Rn(X, Y) \in \mathbb{R}^{n\times p}\times\mathbb{R}^{n} be a sample and W∈Rn1×nW \in \mathbb{R}^{n_1\times n}, R∈Rp×p1R \in \mathbb{R}^{p\times p_1} be two random projections. We develop an expected excess loss bound for the OLS estimator built on (WXR,WY)(WXR, WY), extending an established bound for the OLS estimator built on (XR,Y)(XR, Y). Our analysis shows that our bound is larger and the gap between the two bounds decays at a rate of approximately O(1/n1)O(1/n_1). These findings are confirmed by numerical results.

作者备注:v2: correct the sketching constant, update the bound interpretation and numerical results, release source code

AI 论文解读

基于摘要 · 非全文审阅

在固定设计下分析普通最小二乘回归的双向随机投影,给出基于(WXR, WY)的OLS估计器的期望超额损失上界,并说明其与单向投影上界的差距约以O(1/n1)衰减。

正在读取账号与研究记录…

版本差异

本站首次收录为 v2,暂无更早版本可对照。

观测到的版本

相邻记录可能跳过中间版本;首次发现 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 (X,Y)∈Rn×p×Rn(X, Y) \in \mathbb{R}^{n\times p}\times\mathbb{R}^{n} be a sample and W∈Rn1×nW \in \mathbb{R}^{n_1\times n}, R∈Rp×p1R \in \mathbb{R}^{p\times p_1} be two random projections. We develop an expected excess loss bound for the OLS estimator built on (WXR,WY)(WXR, WY), extending an established bound for the OLS estimator built on (XR,Y)(XR, Y). Our analysis shows that our bound is larger and the gap between the two bounds decays at a rate of approximately O(1/n1)O(1/n_1). These findings are confirmed by numerical results.

查看此版本解读 →查看此版本原文 ↗