×
孟祥瑞;迈克尔·马奥尼。

输入-稀疏时间中的低维子空间嵌入及其在稳健线性回归中的应用。 （英语） Zbl 1293.68150号

第45届ACM计算理论年会论文集，STOC’13。2013年6月1日至4日，美国加利福尼亚州帕洛阿尔托。纽约州纽约市：计算机协会（ACM）（ISBN 978-1-4503-2029-0）。91-100 (2013).

引用于1审查
引用于33文件

MSC公司：

2017年第68季度 问题的计算难度（下限、完备性、近似难度等）
62J05型 线性回归；混合模型
65英尺30英寸 其他矩阵算法（MSC2010）
65年第68季度 算法和问题复杂性分析
68瓦20 随机算法

关键词：

输入-稀疏时间;P（P）;线性回归;低失真嵌入;稳健回归;子空间嵌入

引文：

Zbl 1293.65069号

软件：

LSRN（LSRN）
PDF格式BibTeX公司 XML格式引用
\textit{X.Meng}和\textit{M.W.Mahoney}，摘自：第45届ACM计算理论研讨会论文集，STOC’13。2013年6月1-4日，美国加利福尼亚州帕洛阿尔托。纽约州纽约市：计算机协会（ACM）。91-100（2013年；Zbl 1293.68150）
全文： 内政部 arXiv公司