2011 年1月5日下午，『清华信息大讲堂』第70讲在信息楼1-415举行。美国南加州大学（USC）计算机系主任Shanghua Teng教授做了题为“The Laplacian Paradigm: Emerging Algorithms for Massive Graphs”的报告。来自大阳城国际娱乐官网大阳城国际娱乐官网、中科院、微软亚洲研究院的近40名师生参加了本次报告，并与Teng教授进行了深入的交流。在报告中，Teng教授首先介绍了Laplacian Paradigm的理论背景，接着论述了相关研究方法和研究进展，最后以图论中的最大流（Max flow）问题为点睛之笔说明了该研究的重要应用价值。会后，针对与会者提出的各种问题，Teng教授均给予了深入浅出的解答。这次报告也是清华国家实验室学科交叉基金项目、清华-USC联合实验室的学术活动之一。

Shanghua Teng教授现为USC计算机系讲席教授、ACM Fellow。Teng教授1985年获得上海交通大学计算机、电子双学位，1988年获得USC计算机专业硕士学位，并于1991年美国卡耐基梅隆大学（CMU）计算机专业博士毕业。他还曾于Akamai科技公司任高级研究人员，并曾在麻省理工学院（MIT）的数学系、明尼苏达大学和伊利诺大学香槟分校（UIUC）的计算机科学系任教。Teng教授的主要研究方向包括计算几何、最优化、互联网算法等，曾于去年获得美国计算机协会（ACM） 的算法和计算机理论专业组（SIGACT：Special Interest Group on Algorithms and Computing Theory）颁发的哥德尔（Godel）奖，该奖是理论计算机科学领域的最高奖项之一。