【摘 要】
：
本文基于新的Kronecker型替换,给出两个由黑盒表示的稀疏多项式的新确定性插值算法.令f∈R[x_1,..., x_n]是一个稀疏黑盒多项式,其次数上界为D.当R是C或者是有限域时,相对于已有算法,新算法具有更好的计算复杂度或者关于D的复杂度更低.特别地,对于一般黑盒模型, D是复杂度中的主要因素,而在所有的确定性算法中,本文的第二个算法的复杂度关于D是最低的.
【机 构】
：
David R. Cheriton School of Computer Science, University of Waterloo, Waterloo N2L 3G1, Canada;中国科学院
论文部分内容阅读
本文基于新的Kronecker型替换,给出两个由黑盒表示的稀疏多项式的新确定性插值算法.令f∈R[x_1,, x_n]是一个稀疏黑盒多项式,其次数上界为D.当R是C或者是有限域时,相对于已有算法,新算法具有更好的计算复杂度或者关于D的复杂度更低.特别地,对于一般黑盒模型, D是复杂度中的主要因素,而在所有的确定性算法中,本文的第二个算法的复杂度关于D是最低的.
其他文献
借助于一类张量收缩积,本文定义一类张量空间上的线性互补问题,简称张量线性互补问题.当所涉及的张量变量退化为向量时,所考虑的问题退化为经典的线性互补问题.对此,首先讨论张量收缩积的一些性质,然后建立张量线性互补问题的理论与算法.具体地,讨论张量线性互补问题的等价模型、可行性与可解性理论、解集的凸性等,提出一个求解张量线性互补问题的外梯度算法,在一定条件下证明算法的收敛性,并给出初步的数值实验结果.
随着移动设备的不断更新和通信技术的不断发展,移动图书馆将会成为未来图书馆的主流应用,因此探索和研究移动图书馆对图书馆现有服务的影响和变化,将会是非常有意义的事.本文
资产的联合波动率矩阵是资源配置和风险管理的重要统计量,对其准确估计是金融统计和风险度量中的热点问题之一.本文在带有市场信息的微观结构噪声下,研究带跳对数价格的积分波动率矩阵估计问题.在多资产价格观察不同步下,当资产数和样本量都趋向于无穷时,利用不重叠区间方法和稀疏性特征提出高维积分波动率矩阵的4种估计方法,其收敛速度可以达到已存在高维积分波动率矩阵估计的最优收敛速度.同时,所提出的调整估计量具有相
人体逆向运动学问题是人体运动合成、人体运动捕获和理解的基本问题.由于人体关节链式系统的复杂性,人体逆向运动学方程往往存在多解或无解的情形.传统的方法通常采用解析或数值迭代方法求解逆向运动学问题,在给定足够多约束的情形下能够得到比较好的解,但无法处理少量约束下生成自然的人体姿态问题.近年来,从大规模数据集中学习统计模型参数的思想被广泛运用,求解人体逆向运动学的机器学习方法中经典工作—混合Gauss逆
现实生活中的无数事实证明,夫妻恩爱可使人延年益寿。夫妻之间是否和睦,直接影响着夫妻双方的情绪。情绪是人类大脑皮质高级神经活动之一。大脑皮质在情绪活动中起着极为重
本文给出一种用高阶逻辑自动证明语言Isabelle在计算机中表示拓扑空间中开集、闭集、邻域和导集等基本概念的方法,在此基础上证明点集拓扑学中著名的杨忠道定理,即一拓扑空间的任意单点集的导集为闭集,则其任意子集的导集亦为闭集.
No.71-No.80争议话题1有限政府OR有为政府【背景】2016年8月下旬开始,产业政策之争又一次被推到风口浪尖。先是张维迎在亚布力中国企业家论坛上发表演讲,主张废除一切形式的
数据挖掘技术在图书馆内的应用起源并不晚于其他领域,但目前仍旧发展缓慢.数据挖掘技术在传统图书馆中的应用并不是十分深入和广泛.基于此种背景,武汉大学图书馆对图书馆数据
针对图书馆电子期刊数据库服务质量及其他电子资源评估的实际问题,结合图书馆电子资源调查评估基本情况,从系统开发的角度,设计了一个基于FCE的电子期刊数据库评价系统,探索
对精神有好处怀孕时的社会生活是至关重要的。同自己的工作环境继续保持接触,可以帮助孕妇转移注意力,避免不必要的焦虑与担心。虽说在工作的世界中,有可能被别人特殊对待。