Sketchy: 频率方向的内存高效自适应正则化
Frequent Directions 是一种新的确定性矩阵草图算法,适用于行更新模型。它在空间误差权衡中优于现有的流式算法的示例实现。
Jan, 2015
研究针对线性回归、低秩逼近和规范相关分析的正规化变体的矩阵草图方法,主要关注能够保留规范问题目标函数值的草图技术,为 ridge regularization 在这些问题上展示了算法资源界限,其中统计维度总是小于秩,并随着规范化程度的增加而减少
Nov, 2016
利用随机矩阵的谱分析最新进展,我们开发了一种新的技术,提供了随机投影矩阵的期望值的确切表达式,这些表达式可以用来表征多种常见的机器学习任务中的降维性能,包括低秩估计和迭代随机优化等。我们的结果适用于多种流行的草图方法,包括高斯和 Rademacher 草图,结果表明,我们推导出的表达式反映了这些草图方法的实际性能,甚至体现了较低阶效应和恒定因子。
Jun, 2020
我们介绍了 DS-FD 算法,它在归一化的、基于序列的滑动窗口上实现了最优的 O (d/ε) 空间限制。我们还提出了适用于基于时间和非归一化滑动窗口的匹配上限和下限空间限制,证明了 DS-FD 算法在各种滑动窗口模型中的广泛性和最优性。通过广泛的实验验证了我们的理论,从理论和实证两方面证实了我们算法的正确性和有效性。
May, 2024
本文提出了一种使用随机化算法(稀疏子空间嵌入)以降低计算成本的快速频繁方向算法,它在低秩逼近问题中工作得很好并且利用了频繁方向的自然块结构和稀疏子空间嵌入向每个块发送更多信息,该算法有效且高效,通过在合成和真实数据集上的实验结果以及在网络分析中的应用进行了证明。
May, 2017
本研究提出了一种名为 SVD training 的神经网络压缩方法,通过正交性正则化和奇异值剪枝等技术,可以在训练过程中显式地实现降低矩阵秩的目标,从而更有效地减少 DNN 算法在低性能设备上的计算负担。
Apr, 2020
使用 Frequent Directions 算法处理 n x d 矩阵,通过确定性地维护一个 l x d 矩阵 Q 来处理每一行,从而获得一个时间复杂度为 O (d l^2) 的方法,其中 l=k+k/eps 返回最佳秩 k 逼近,同时证明了无法将该算法明显地适应于保留矩阵的原始行的稀疏版本。
Jul, 2013
本文提出了一种分布式加速线性回归的方法,通过使用随机化草稿技术和改善异步系统中的顽固者韧性来确保安全性,同时应用随机齐次正交矩阵和子采样块来安全获取信息和减少回归问题的维度。
Aug, 2023