randomized methods | BriefGPT

关键词randomized methods

搜索结果 - 8

随机赌博中的滑动遗憾：辨别指数与随机策略
研究单次行为的无悔算法在随机赌博机中的应用，介绍滑动遗憾的概念，并证明随机方法具有最佳的滑动遗憾，而指数策略在索引条件下具有最差的滑动遗憾。
PDF7 months ago
随机配置网络：基础和算法
本文提出了一种用于神经网络的随机化方法，即随机配置网络，其采用随机分配输入权重和偏差节点的方法，以监督机制为基础，通过分析地计算输出权重，建立了三种回归问题的版本。研究结果显示，该方法具有较少人为干预的优点，可自适应随机参数设定，学习速度快
PDF7 years ago
任意采样协同下降 I: 算法与复杂度
研究了平滑凸函数和凸块可分正则化项求和的最小化问题，提出了一种新的随机坐标下降算法，称为 ALPHA，其维护了一个随机的坐标集，可以处理任意的采样，在特殊情况下可以变成梯度下降法，坐标下降法和并行坐标下降法等多种算法，还提供了复杂度分析，可
PDF10 years ago
使用随机算法实现主成分分析
本文介绍了针对 MATLAB 的基于随机化方法的低秩逼近算法，通过多个测试发现这些算法在准确性、速度和内存使用、易用性、可并行性和可靠性等方面都优于或至少与经典方法相当，但对于估计谱范数和计算最小奇异值及对应的奇异向量依然有待提高。
PDF10 years ago
非凸随机优化的随机拟牛顿方法
本文介绍了基于随机梯度信息的非凸随机优化的随机拟牛顿方法，分别从框架、随机化和具体方法方面进行了研究，并提供了数值结果证明其高效性。
PDF10 years ago
ICML随机非线性成分分析
通过利用随机性设计了新的可伸缩非线性 PCA 和 CCA 变体，并扩展到关键的多元分析工具，例如谱聚类或 LDA，并在真实世界的数据上进行了实验，与最先进的方法进行了比较。
PDF10 years ago
从价值到算法：松弛和本地化
通过最小值极大分析推导出在线学习算法来应对困难的学习问题，利用本地顺序 Rademacher 复杂性与相关算法实现更快速的在线学习，并引入随机化方法以及其他的方法来完善算法性能。
PDF12 years ago
大数据集的主成分分析算法
本文介绍了一种基于随机方法的主要成分分析算法，该算法适用于无法存储在内存中的大型数据集，并通过多个数值实例展示了其性能。
PDF14 years ago