optimal algorithms | BriefGPT

关键词optimal algorithms

搜索结果 - 6

非光滑凸分散时间变网络优化的下界与最优算法
在时间变化的网络上，解决非光滑凸分布式优化问题时，本文首次确定了通信和子梯度计算复杂性的下界，并发展了与下界匹配且在理论性能方面明显优于现有技术的最优算法。
PDFa month ago
用动态规划发现决策树的解释性与性能的最优解
为了找到最佳的决策树，本文提出了一种新的马尔可夫决策问题 (MDP) 的公式，允许用户在计算一个动态规划的同时选择最适合自身需求的决策树
PDF9 months ago
一阶方法视角下的 LQR 控制：离散时间情形
该论文探讨了在反馈增益范围内最大化一个实值矩阵函数的线性二次调节器问题，提出了几种算法，包括基于梯度的方法和牛顿迭代算法。研究表明，这些算法均具有一定的收敛性和稳定性。
PDF5 years ago
陆地激光扫描对的实用最佳注册
本研究针对地面激光雷达扫描的点云数据注册问题，提出了一种基于优化算法的新方法，通过提出的确定性选择方案和快速的分支定界算法，可以有效、准确地实现点云的最优对齐。
PDF6 years ago
IJCAI带有截止日期的多智能体路径规划
通过提出两种最优算法，基于减少 MAPF-DL 的流问题和后续抽象的多种商品流网络的紧凑整数线性规划和基于新的组合搜索算法，我们正式规范具有截止日期的多智能体路径规划问题。
PDF6 years ago
稀疏线性回归问题多项式时间算法性能下界
通过复杂性理论的标准假设（NP 不在 P/poly），我们证明了稀疏线性回归的极小化预测风险可以由多项式时间算法实现，但实际上实现优化算法时，二者之间存在差距。特别是在设计矩阵不良条件下，多项式时间算法可以实现的极小化预测损失可能会明显高于
PDF10 years ago