删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

黄巧龙:基于Diversification方法的稀疏多项式插值

本站小编 Free考研考试/2021-12-26


Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars
Speaker: 黄巧龙 , 山东大学
Inviter:
Title:
 基于Diversification方法的稀疏多项式插值
Time & Venue:
 2021.11.03 10:00-11:00 腾讯会议：936 772 577
Abstract:
 我们考虑有限域上的稀疏多项式的插值问题。在Ben-Or和Tiwari插值算法的基础上，通过额外的取点，在有限域上发展了一种新的Monte Carlo算法。如果有限域的元素足够多，我们的算法以很高的成功率，返回正确多项式。与其它有限域上的算法相比，该算法的复杂度分别在各个参数上更好。

相关话题/山东大学 算法 多项式 复杂度 腾讯

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.