关键词algorithmic perspective
搜索结果 - 4
- AAAI储蓄循环的算法介绍
本研究从算法的角度探讨旋转储蓄和信贷协会,利用来自偏差价格文献的技术作为基础,提供最坏情况福利近似保证,通过对环境的关键特征进行实验,进一步比较结果的福利,这些基于福利的分析进一步说明了旋转储蓄和信贷协会的普遍性。
- IJCAI图神经网络加速调查:算法透视
本文从算法角度提供了 GNNs 加速方法的综合调查,提出了包括五类在内的分类方法,并对这些方法进行了系统讨论和比较,最后为未来研究提出了一些有前途的前景。
- 具有容量限制的设施选址问题:算法和机制设计角度
在一维设置中考虑设施位置问题及算法和机制设计的视角。从算法设计的角度出发,证明了相应的优化问题是 NP 难问题,但是在限制设施数量或设施容量完全相同时可以在多项式时间内计算出最优解。从机制设计的角度出发,提出一些新方法提高了策略性,并且获得 - 普通最小二乘问题中基于随机草图的统计角度分析
对大规模最小二乘问题的解决方法采用随机草图算法的统计和算法方面进行了考虑,提出了算法和统计两种框架并比较其性能,并且证明了在使用随机投影和随机抽样算法的情况下,当样本数为 $r$,且 $p<r<n$ 时,算法误差与原始问题的误差相同。