Learning Arithmetic Read-Once Formulas

DOI10.1137/S009753979223664XzbMath0830.68107OpenAlexW1967536167MaRDI QIDQ4852621

Thomas R. Hancock, Nader H. Bshouty, Lisa Hellerstein

Publication date: 28 January 1996

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s009753979223664x

zbMATH Keywords

exact learningread-once formulas

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Parallel algorithms in computer science (68W10) Approximation by rational functions (41A20) Interpolation in approximation theory (41A05)

Related Items (7)

An algorithm to learn read-once threshold formulas, and transformations between learning models ⋮ Exact learning from an honest teacher that answers membership queries ⋮ Isomorphism testing of read-once functions and polynomials ⋮ Read-once polynomial identity testing ⋮ Efficient learning algorithms yield circuit lower bounds ⋮ On interpolating arithmetic read-once formulas with exponentiation ⋮ Characterizing Arithmetic Read-Once Formulae

This page was built for publication: Learning Arithmetic Read-Once Formulas