Constructing hard functions using learning algorithms

Mathematics

• Boolean Circuits 19%
• Class 8%
• Discrepancy 14%
• Efficient Algorithms 12%
• Equivalence 19%
• Exponential time 15%
• Family 6%
• Hardness 28%
• Learning 25%
• Learning Algorithm 100%
• Lower bound 18%
• Model 18%
• PAC Learning 20%
• Polynomial 7%
• Polynomial time 33%
• Query 83%
• Relationships 8%
• Style 13%
• Theorem 5%

Engineering & Materials Science

• Hardness 33%
• Learning algorithms 70%
• Networks (circuits) 46%
• Polynomials 65%