1、近似、随机化与组合优化算法研讨会成果解读

近似、随机化与组合优化算法研讨会成果解读

在计算机科学领域，近似算法、随机化算法以及组合优化算法一直是研究的热点。相关的国际研讨会汇聚了众多专家学者，共同探讨这些领域的前沿问题和最新成果。

研讨会概述

14 届国际近似算法组合优化问题研讨会（APPROX 2011）和 15 届国际随机化与计算研讨会（RANDOM 2011）于 2011 年 8 月 17 - 19 日在美国普林斯顿大学同期举行。

APPROX 聚焦于为计算困难问题开发高效近似解的算法和复杂性问题，此前已在多个城市举办过，如奥尔堡、伯克利、萨尔布吕肯等。RANDOM 则关注随机性在计算和组合问题中的应用，同样有着丰富的举办历史，包括博洛尼亚、巴塞罗那、日内瓦等。

这两个研讨会的关注主题广泛，涵盖了近似算法的设计与分析、近似难度、小空间算法、亚线性时间算法、流算法、嵌入和度量空间方法、数学规划方法、图和网络中的组合问题、博弈论、市场和经济应用、几何问题、包装、覆盖、调度、近似学习、在线算法的设计与分析、随机算法的设计与分析、随机复杂性理论、伪随机性和去随机化、随机组合结构、随机游走/马尔可夫链、扩展图和随机提取器、概率证明系统、随机投影和嵌入、纠错码、平均情况分析、属性测试、计算学习理论等。

本次研讨会的论文集收录了 APPROX 程序委员会从 66 篇投稿中选出的 29 篇论文，以及 RANDOM 程序委员会从 64 篇投稿中选出的 29 篇论文。

组织架构

• 程序委员会
  • APPROX 2011 ：由来自麻省理工学