首页   系科介绍   师资队伍   科研团队   本科生教学   研究生培养   招聘信息   联系我们

Previous Next
 
首页 >> 学术报告

Optimal Hitting Set Generator and Application to Pseudorandom Generator

邢朝平教授(新加坡南洋理工大学)
2015年5月21日1:30-2:30pm  闵行数学楼102报告厅
 
摘要:Hitting set generator and pseudorandom generator have found wide application in derandomized algorithms and complexity theory. We present a construction of optimal hitting set generators through algebraic curves and bilinear map. There are two consequences of this result: (i) we obtain optimal punctured Reed-Muller codes; (ii) we provide a good class of pseudorandom generator.

报告人简介:邢朝平教授现任新加坡南洋理工大学数学系终身教授,是2015上海千人讲席教授(上海交大),2013荷兰Kloosterman讲席教授。现为权威期刊IEEE信息论会刊等5家国际期刊编委。曾在第五届亚洲数学家大会上做1小时报告,第三届华人数学家大会上做45分钟报告,第三届欧洲数学家大会上做45分钟报告。近年来在编码,密码,理论计算机顶级会议上发表多篇论文。
   
 
 
快捷链接 >>
 
系内资源 >>
 
教学园地 >>
 
  校外链接 >>    华师大-纽约大学联合数学研究中心    上海市数学会    中国数学会    美国数学会    欧洲数学会  
         
       Copyright 2012 All rights reserved    Department of Mathematics, East China Normal University    Tel: 86-21-54342609