Learning Probabilistic Read-once Formulas on Product Distributions

Mathematics

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

Computer Science

• Boolean Formula 100%
• polynomial-time algorithm 50%
• Good Approximation 50%
• Uniform Distribution 50%

Keyphrases

• Read-once Formulas 100%
• Attribute Noise 33%