An Algorithm to Learn Read-Once Threshold Formulas, and some Generic Transformations between Learning Models
暂无分享,去创建一个
[1] Lisa Hellerstein,et al. Learning Boolean read-once formulas with arbitrary symmetric and constant fan-in gates , 1992, COLT '92.
[2] Marek Karpinski,et al. Learning read-once formulas with queries , 1993, JACM.
[3] Nader H. Bshouty,et al. Asking questions to minimize errors , 1993, COLT '93.
[4] Lisa Hellerstein,et al. Learning Arithmetic Read-Once Formulas , 1995, SIAM J. Comput..
[5] Avi Wigderson,et al. On read-once threshold formulae and their randomized decision tree complexity , 1990, Proceedings Fifth Annual Structure in Complexity Theory Conference.
[6] Lisa Hellerstein,et al. Learning arithmetic read-once formulas , 1992, STOC '92.