论文信息 - Exact Learning of Linear Combinations of Monotone Terms from Function Value Queries - 字舞流文

Exact Learning of Linear Combinations of Monotone Terms from Function Value Queries

Naoki Abe | Atsuyoshi Nakamura | N. Abe | Atsuyoshi Nakamura

[1] Linda Sellie,et al. Learning sparse multivariate polynomials over a field with queries and counterexamples , 1993, COLT '93.

[2] Marek Karpinski,et al. Learning read-once formulas with queries , 1993, JACM.

[3] Hiroshi Imai,et al. Notes on the PAC Learning of Geometric Concepts with Additional Information , 1992, ALT.

[4] Marek Karpinski,et al. On Zero-Testing and Interpolation of k-Sparse Multivariate Polynomials Over Finite Fields , 1991, Theor. Comput. Sci..

[5] Ron M. Roth,et al. Interpolation and Approximation of Sparse Multivariate Polynomials over GF(2) , 1991, SIAM J. Comput..

[6] Qian-Ping Gu,et al. Learning boolean functions , 1991, Systems and Computers in Japan.

[7] Michael Ben-Or,et al. A deterministic algorithm for sparse multivariate polynomial interpolation , 1988, STOC '88.

[8] F. MacWilliams,et al. The Theory of Error-Correcting Codes , 1977 .