
在Internet、生物科技、数字视频以及几何数据应用等领域,数据集的大小接近了数据处理能力的极限。理论家和实践家都遇到了前所未有的挑战。计算机科学家,组合学家和统计学家在处理各自的海量数据问题时都感受到了压力,试图超出他们各自的领域,寻求思想方法和工具,发现更好更快更准确的解法,为海量数据处理探讨不同来源的方法和手段。
首届国际组合学/算法/概率/实验方法大会(ESCAPE 2007)于4月7日到9日在杭州召开。这是一个跨学科的国际论坛会议。议题包括生物信息学、金融数据处理和分析、高性能计算技术和应用、数据分析的采样方法、Internet算法和协议、实时数据处理和在线算法等。国际组合数学领域的泰斗Ronald Graham列席了组委会。国际算法理论方面的知名教授Xiaotie Deng、Kazuo Iwama、Mike Peterson等出席大会并发表了精彩演讲。出席大会的有来自世界各国的六十余位研究人员。ESCAPE文集将在Springer-Verlag的Lecture Notes in Computer Science系列出版。
崔鹏老师已接收会议主办方浙江大学的邀请,在ESCAPE 2007上做了大会报告。他的论文进入了含四篇论文的最佳论文奖的候选名单。崔鹏老师在北大学习期间,曾师从我国微电子学专家吉利久教授,并参加了国家973项目信息技术中的应用理论和高性能软件的科研工作,在VLSI数据分析和参数提取方面取得一系列成果。最小测试集是数据挖掘和生物信息学方面的一个关键性难解问题。著名计算机科学家Johnson和Karp都曾发表过相关论著。最近,崔鹏在这个问题的算法分析和设计方面取得突破性进展。他与美国和欧洲的两个研究小组一起应用创新的分析方法,发现了一些新的理论成果,改变了对这个问题研究上的近二十年的停滞局面。