BriefGPT.xyz
Ask
alpha
关键词
sparse problems
搜索结果 - 4
一种用于稠密最优传输的稀疏多尺度算法
提供了一个与连续的最优传输类比的框架,以便于在本地验证离散传输计划的全局最优性,从而构建一种通过考虑一系列稀疏问题来解决大规模密集问题的算法,进而可以与分层多尺度方案相结合,明显减少了运行时间和内存要求。
PDF
9 years ago
ICML
坐标下降法施行高斯 - 南韦尔法则优于随机选择
这篇论文主要研究随机坐标下降算法,比较了高斯 - 南威尔选择规则和随机选择规则的收敛率,实验证明高斯 - 南威尔规则在计算成本较高时表现显著好于随机选择,提出了一种更快的高斯 - 南威尔 - Lipschitz 规则以及分析了相关近似规则。
PDF
9 years ago
一种结合路径增广和推送重贴标签的分布式最小割 / 最大流算法
本文提出了一种新的分布式算法,针对稀疏的最小割问题,主要解决大规模问题,通过路径增广和推 - 重贴方法的区域内更新以及区域之间的交互计算,成功降低了交互代价并将算法分成了若干阶段,在计算机视觉的最大流问题中取得了良好效果。
PDF
13 years ago
近似梯度下的平滑优化
本文证明,在计算梯度时只要误差小且一致,Nesterov 的一阶优化算法的最优复杂度不变,应用到半定规划中,仅计算当前迭代的少数前导特征值而不是全矩阵指数,大幅减少了方法的计算成本,同时还可使用稀疏最大特征值包有效地解决稀疏问题。
PDF
19 years ago
Prev
Next