Learning Probabilistic Read-once Formulas on Product Distributions

Keyphrases

• Product Distribution 100%
• Read-once Formulas 100%
• Boolean Formulas 66%
• Read-once 66%
• Misclassification 33%
• Polynomial-time Algorithm 33%
• Random Noise 33%
• Uniform Distribution 33%
• Attribute Noise 33%

Mathematics

• Product Distribution 100%
• Input Bit 66%
• Polynomial Time 33%
• Uniform Distribution 33%
• Random Noise 33%

Computer Science

• Boolean Formula 100%
• Approximation (Algorithm) 50%
• polynomial-time algorithm 50%
• Uniform Distribution 50%