pylspack公司 :绘制、列子集选择、回归和利用分数的并行算法和数据结构
摘要
工具书类
建议
具有选择性采样数据的矩阵列子集选择的可证明正确算法 我们考虑矩阵列子集选择问题,该问题从输入矩阵中选择列的子集,从而可以通过所选列的跨度很好地近似输入。 列子集选择已应用于许多实际问题。。。 输入稀疏时间的低阶逼近与回归 STOC’13:第四十五届ACM计算理论年会论文集 我们在poly(rε -1 )x n矩阵S,因此对于秩r的任何固定n x d矩阵A,概率至少为9/10,SAx 2 =(1 pmε)轴 2 同时针对所有x∈R d日 这样的矩阵S称为 子空间嵌入 此外。。。
评论
信息和贡献者
问询处
发布于
出版商
出版历史
检查更新
作者标记
限定符
研究文章 推荐