摘要 当输入点来自结构化配置(例如二维 (2D) 或三维 (3D) 网格)时,许多实际应用都要求计算凸包 (CH)。网格空间中的凸包已应用于地理信息系统、医学数据分析、机器人/自动驾驶汽车的路径规划等。用于 CH 计算的传统和现有的 GPU 加速算法不能直接在以矩阵格式表示的 2D 或 3D 网格上运行,并且不能利用这种光栅化表示中固有的顺序。这项工作引入了新颖的过滤算法,最初为 2D 网格空间开发,随后扩展到 3D 以加速外壳计算。它们进一步扩展为 GPU-CPU 混合算法,并在商用 NVIDIA GPU 上实现和评估。对于 2D 网格,对于 ( n × n ) 网格,贡献像素的数量始终限制为 ≤ 2 n。此外,它们是按字典顺序提取的,从而确保了 CH 的高效 O(n) 计算。同样,在 3D 中,对于 (n×n×n) 体素矩阵,贡献体素的数量始终限制为 ≤ 2n2。此外,2D CH 滤波在 3D 网格的所有切片上并行启用,从而进一步减少了要输入到 3D CH 计算过程的贡献体素的数量。与最先进的方法相比,我们的方法更胜一筹,尤其是对于大型和稀疏的点云。
现代机器学习中的随机优化方法通常需要仔细地调整算法参数,以大量的时间,计算和专业知识。这种现实导致人们对开发自适应(或无参数)算法的持续兴趣,这些算法需要最小或不需要调整[1、2、4-8、10-10-15、17-20]。但是,这些适应性方法通常比非自适应对应物的次级次数范围更差。存在“尽可能自适应”,还是有改进的空间?换句话说,是否有基本价格要支付(按照收敛速度),因为不知道问题参数吗?为了回答这些问题,我们从算法游戏理论中的“无政府状态价格” [16]中汲取了灵感,并介绍了“适应性价格”(POA)。大致说明,由于问题参数的不确定性,POA衡量了次优的乘法增加。我们显示了以下非平滑随机凸优化的POA下限:
从高维凸体中生成随机样品是无数连接和应用的基本算法问题。[DFK91]的著名结果的核心是用于计算凸体体积的随机多项式算法,是第一个用于均匀采样凸体的多项式时间算法。在此后的几十年中,对抽样的研究已导致其算法复杂性的一系列改进[LS90,LS93,KLS97,LV06,CV18],通常基于发现的新数学/几何结构,建立了与其他领域的连接(例如,均具有新的工具),并开发了新的工具(例如并分析马尔可夫连锁店。随着数据的扩散和机器学习的越来越重要,取样也已成为一种必不可少的算法工具,应用采样器需要非常高的尺寸的采样器,例如科学计算[CV16,HCT + 17,KLSV22] Sta20]。凸体的采样器基于马尔可夫链(有关摘要,请参见§A)。他们的分析是基于关联的马尔可夫链的电导限制,后者又界定了混合速率。分析电导需要将精致的几何参数与(Cheeger)凸体的(Cheeger)等级不平等相结合。后者的原型示例如下:对于任何可测量的分区S 1,s 2,s 3的凸形身体k r d,我们有
异常及其患病率每年增加。其发育与肠道微生物群的不平衡密切相关,诸如肠道肝轴的破坏,对睾丸屏障的损害以及内毒素血症在其发病机理中起关键作用。近年来,肠道菌群的调节已成为NAFLD治疗的热门话题。Rifaximin是一种口服施用的不可吸收抗生素,在改善肠道菌群,减少氧毒素和减少炎症因子方面已显示出潜力。虽然短期使用已显示出积极的影响,但长期使用的安全及其对有益细菌的影响仍需要进一步研究。future研究应着重于优化利福昔明治疗策略,以为NAFLD提供更有效的治疗选择。
倒装芯片凸块电迁移可靠性比较(铜柱、高铅、锡银和锡铅凸块) 倒装芯片凸块电迁移可靠性比较(铜柱、高铅、锡银和锡铅凸块)
截止日期前 4 天 - 成功的竞标者将是团队设定的估计价格范围内提供最低出价的竞标者。但是,如果投标价格在预算、结算和会计命令(1949 年帝国法令第 165 号)第 85 条范围内...
摘要:随着电动汽车产业的发展,电动汽车为人们提供了更多的选择,但电动汽车的性能还有待提高,使得大部分消费者持观望态度,因此寻找一种能够有效提高电动汽车性能的方法具有重要意义。针对目前电动汽车的性能问题,提出一种凸优化算法对电动汽车的电机模型和动力电池参数进行优化,提高电动汽车的整体性能。对比了所提凸优化算法、双环DP优化算法、非线性优化算法的性能。结果表明:经凸优化算法优化后的电动汽车氢气消耗量为95.364 g,低于优化前DCDP优化算法的98.165 g和非线性优化算法的105.236 g,也明显优于优化前电动汽车的125.59 g。凸优化算法优化的计算时间为4.9 s,低于DCDP优化算法和非线性优化算法。上述结果表明凸优化算法具有更好的优化性能。使用凸优化算法对动力电池进行优化后,电动汽车的整体性能更高。因此,该方法可以有效改善目前电动汽车动力电池的性能,使新能源汽车迅速发展,改善我国日益严重的环境污染和能源危机。
我们在用户级别的隐私下研究了差异化私有随机凸优化(DP-SCO),每个用户可以持有多个数据项。用户级DP-SCO的现有工作要么需要超多项式运行时[Ghazi等,2023b],要么要求用户数量在问题的维度上以额外的严格影响[Bassily and Sun,Sun,2023]在问题的维度上生长。我们为用户级DP-SCO开发了新的算法,这些算法在多项式时间内获得了凸面和强烈凸功能的最佳速率,并要求用户数量仅在维度上对数增长。我们的算法是第一个在多项式时间内获得非平滑函数的最佳速率。这些算法基于多通道DP-SGD,与集中数据的新型私人平均估计程序合并,该过程在估算梯度的平均值之前对较高的删除步骤进行了分类。
本文研究了网络化多智能体系统中的学习增强分散式在线凸优化,这是一个尚未得到充分探索的具有挑战性的场景。我们首先考虑一种线性学习增强分散式在线算法(LADO-Lin),该算法以线性方式将机器学习(ML)策略与基线专家策略相结合。我们表明,虽然 LADO-Lin 可以利用 ML 预测的潜力来提高平均成本性能,但它不能保证最坏情况的性能。为了解决这个限制,我们提出了一种新颖的在线算法(LADO),该算法自适应地结合 ML 策略和专家策略来保护 ML 预测,从而实现强大的竞争力保证。我们还证明了 LADO 的平均成本界限,揭示了平均性能和最坏情况鲁棒性之间的权衡,并展示了通过明确考虑鲁棒性要求来训练 ML 策略的优势。最后,我们对分散式电池管理进行了实验。我们的结果突出了 ML 增强在提高 LADO 的平均性能以及保证的最坏情况性能方面的潜力。
自然表达为对所有测量值的实现线性函数的优化,并具有固定数量的结果。在量子克隆[BDE + 98,SIGA05]和量子货币的密切相关概念[AFG + 12]的研究中出现了其他例子,其中人们普遍有兴趣知道,最佳选择的量子通道可以如何将一个给定状态的单个副本转换为相同状态的多个副本,以相对于多个差异图的多个差异。可以在量子复杂性理论中找到另一个示例,其中两种量子量子交互式证明系统[JUW09]自然分析为优化问题,在该问题中,目标函数描述了给定的验证者接受的概率,并且在所有量子通道中,优化的范围都在所有尺寸的量子通道中描述了可能的操作范围。关于在所有测量值中定义的线性函数的优化,并通过HOLVO [HOL73B,HOL73A]和YUEN,KENNEDY,KENNEDY和LAX [YKL70,YKL70,YKL75,YKL75,YKL70,YKL70,YKL75]确定了固定数量的结果,以实现最佳状态的必要条件。这些条件在本文稍后在本文稍后明确描述,相对容易检查;实际上,通过使用半有限编程[JVF02,IP03,EMV03],可以实际发现或近似最佳测量的问题,而有效解决的问题通常是一项更具计算机的任务。这些最佳条件可以很容易地扩展,以获得在所有量子通道的集合中定义的实现线性函数的最佳条件,从而将一个量子系统转换为另一个量子系统。我们证明了这些结果的概括,即凸出功能不一定是线性的凸出优化问题。更准确地说,我们考虑了形式的优化问题最小化f(φ)受φ∈C(x,y),(1),(1)