2022年6月2日上午,我院陈佳博士在腾讯会议作了题为“多元逼近的可处理性”的学术讲座,讲座由郭钰院长主持,相关专业60多名师生参加了讲座。该讲座是我校本学期“博士论坛”系列讲座之一。
信息复杂性理论考虑的是使算法的误差在一定的可控范围内的最小信息运算的个数。如果同时考虑信息复杂性对误差和变量个数的依赖关系,这就是多元问题的可处理性。这次讲座主要讨论了多元问题的代数可处理性、指数收敛可处理性等问题,特别讨论了带权重的Korobov空间上的多元逼近问题在最坏框架下的指数收敛可处理性并得到了一些重要结论。报告结束后,陈佳博士就报告中的内容与各位老师和同学进行了交流与讨论。