A note on learning multivariate polynomials under the uniform distribution (extended abstract)
暂无分享,去创建一个
[1] Avrim Blum. Learning boolean functions in an infinite attribute space , 1990, STOC '90.
[2] Marek Karpinski,et al. Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields , 1988, SIAM J. Comput..
[3] Michael Ben-Or,et al. A deterministic algorithm for sparse multivariate polynomial interpolation , 1988, STOC '88.
[4] Ron M. Roth,et al. Interpolation and Approximation of Sparse Multivariate Polynomials over GF(2) , 1991, SIAM J. Comput..
[5] Yishay Mansour,et al. Randomized Interpolation and Approximation of Sparse Polynomials , 1992, SIAM J. Comput..
[6] Linda Sellie,et al. Learning sparse multivariate polynomials over a field with queries and counterexamples , 1993, COLT '93.
[7] Marek Karpinski,et al. On Zero-Testing and Interpolation of k-Sparse Multivariate Polynomials Over Finite Fields , 1991, Theor. Comput. Sci..
[8] Richard Zippel,et al. Interpolating Polynomials from Their Values , 1990, J. Symb. Comput..