Proper learning algorithm for functions of $k$ terms under smooth distributions

スポンサーリンク

概要

• 論文の詳細を見る
• 京都大学の論文

著者

• Takimoto Eiji

  Graduate School Of Information Sciences Tohoku University

• MARUOKA Akira

  Graduate School of Information Sciences, Tohoku University

• Maruoka Akira

  Graduate School Of Information Sciences Tohoku University

• Sakai Yoshifumi

  Graduate School Of Information Sciences Tohoku University

• Sakai Yoshifumi

  Graduate School Of Agricultural Science Tohoku University

関連論文

• DS-1-2 On Formula Size Lower Bounds for Synthesis of Boolean Functions over Disjoint Sets of Variables
• An On-Line Prediction Algorithm Combining Several Prediction Strategies in the Shared Bet Model
• Learning k -Term Monotone Boolean Formulae
• Online Allocation with Risk Information(Invited Papers from New Horizons in Computing)
• Relationships between Horn Formulas and XOR-MDNF Formulas(Foundations of Computer Science)
• On the Sample Complexity of Consistent Learning with One-Sided Error
• Proper learning algorithm for functions of $k$ terms under smooth distributions

スポンサーリンク