randomized rounding | BriefGPT

关键词randomized rounding

搜索结果 - 4

关于 (稀疏) 覆盖整数规划问题的近似算法
本文针对覆盖整数规划问题提出了基于随机取整与修改的简单算法来改进其逼近度，并证明了近似度几乎是最优的，并且在没有失去逼近保证或效率的情况下可以去随机化，同时也提出了一种基于强化的线性规划近似方案，其运行时间比之前的最优解快 n 倍。这两个算
PDF6 years ago
使用随机化、分区和分摊的无欺诈对等选择策略
针对同行评议在科学、社会和商业领域的广泛应用，本研究提出了一种策略诚实、有效的同行选择机制，并通过模拟比较和随机取整技术解决了资源分配等相关问题。
PDF8 years ago
ICML通过随机化实现少量 RAM 的大规模学习
采用随机化分离技术，将权重向量投影到粗离散集上，从而将流行的大规模在线学习方法的内存占用量降低 50% 以上；采用随机计数可以实现每个坐标单独的学习速率，具有很好的内存性能表现。这些内存节省方法的效果与精确的变体相当，且实验证明这些方法在内
PDF11 years ago
无需解决线性规划问题的随机化取整
该论文探讨了如何避免随机化凸包约束 for packing and covering problems 的束缚，所产生的贪心算法比标准的随机化凸包算法更快、更简单，并可用于理解 Lagrangian-relaxation 算法.
PDF22 years ago