Interpolating Arithmetic Read-Once Formulas in Parallel
暂无分享,去创建一个
[1] Wolfgang Maass,et al. On the complexity of learning from counterexamples and membership queries , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[2] Nader H. Bshouty,et al. Asking questions to minimize errors , 1993, COLT '93.
[3] Marek Karpinski,et al. Interpolation of sparse rational functions without knowing bounds on exponents , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[4] Marek Karpinski,et al. Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields , 1988, SIAM J. Comput..
[5] Michael Ben-Or,et al. A deterministic algorithm for sparse multivariate polynomial interpolation , 1988, STOC '88.
[6] Jeffrey Scott Vitter,et al. Learning in parallel , 1988, COLT '88.
[7] Dana Angluin,et al. When won't membership queries help? , 1991, STOC '91.
[8] Linda Sellie,et al. Learning Sparse Multivariate Polynomials over a Field with Queries and Counterexamples , 1996, J. Comput. Syst. Sci..
[9] Lisa Hellerstein,et al. Learning read-once formulas over fields and extended bases , 1991, COLT '91.
[10] Lisa Hellerstein,et al. Learning Arithmetic Read-Once Formulas , 1995, SIAM J. Comput..
[11] N. Littlestone. Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[12] Lisa Hellerstein,et al. Learning Boolean read-once formulas with arbitrary symmetric and constant fan-in gates , 1992, COLT '92.
[13] Leslie G. Valiant,et al. A theory of the learnable , 1984, STOC '84.
[14] Ron M. Roth,et al. Interpolation and Approximation of Sparse Multivariate Polynomials over GF(2) , 1991, SIAM J. Comput..
[15] Marek Karpinski,et al. Learning read-once formulas with queries , 1993, JACM.
[16] Richard P. Brent,et al. The Parallel Evaluation of General Arithmetic Expressions , 1974, JACM.
[17] Thomas R. Hancock,et al. Identifying μ-formula decision trees with queries , 1990, COLT '90.