2011年6月24日，应计算机与信息工程学院邀请，美国德克萨斯大学泛美分校付斌博士在我校金明校区计算机大楼602教室作了题为“计算机算法中的近似与随机”的学术报告。报告会由计算机与信息工程学院副院长沈夏炯主持，学院院长郑逢斌及百余位师生参加了这场报告会。
付斌博士从探讨NP完全问题入手，引入了近似与随机的概念，提出利用随机方法得到复杂问题的近似解，加快了求解过程；并通过在一些典型复杂问题中引入随机方法后的近似算法进行分析，论证了近似解方案的近似度与复杂度；同时付斌博士又对近年来业界对复杂问题的研究热点进行了分析和展望，并与师生进行了热烈的交流。
讲座结束后，付斌博士参观了计算机与信息工程学院研究生及科研实验室，并与实验室管理人员和项目组成员进行座谈，对实验室建设和发展发表了看法并提出了一些宝贵建议。
付斌，武汉大学计算机科学系获学士、硕士学位后，1998年在美国耶鲁大学获计算机科学博士学位，现任University of Texas-Pan American计算机科学系副教授。他提出了宽度受限的几何分拆理论等，确定了广泛应用了30年的Rocher算法的计算复杂性，对计算机科学算法理论和计算复杂性理论做出出色贡献，2009年获得美国NSF Early Career award。
