LEARNING MONOTONE LOG-TERM DNF FORMULAS
スポンサーリンク
概要
著者
-
丸岡 章
Graduate School Of Information Sciences Tohoku University
-
酒井 義文
東洋大学工学部情報工学科
-
丸岡 章
Department Of Information Engineering Faculty Of Engineering Tohoku University
-
酒井 義文
Graduate School of Information Sciences, Tohoku University
関連論文
- リスク情報を用いたオンライン資源分配
- 反例によるセルオートマトン上の決定リストの学習可能性
- 充足割り当て数を最小化/最大化する単調DNF式について
- 直交F-ホーン式の学習アルゴリズム
- ブール関数のPTF表現の複雑さについて
- ホーン式とXOR-MDNF式との関係について
- 単調DNF式の排他的論理和の学習可能性
- Selection Networks with $8n$ log$_2$ $n$ Size and $O$(log $n$) Depth
- 二部グラフの拡張性の評価について(計算機科学の基礎理論)
- オンラインオークション型資源配分問題(計算理論とアルゴリズムの新展開)
- シャノンスイッチングゲームにおけるペアリング戦略の複雑さについて
- DS-1-14 ランダム写像による非線形概念の学習の効率化に向けて(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- マージンを保存するランダム性を限定したプロジェクションとブール空間への埋め込み
- リスク情報を用いたオンライン資源分配
- 指数重み閾値関数の多項式重みによる模倣手法の改良
- 指数重み閾値関数の多項式重みによる模倣手法の改良
- 二次論理関数の単調回路計算量について
- 分割と併合に基づくブーステイング
- 二次論理関数の単調回路計算量について
- 分割と併合に基づくブースティング
- 最適なマージングネットワークについて
- 最適なマージングネットワークについて
- オンライン学習の学習曲線に関する研究
- 計算の複雑さと効率化の研究(フェロー受賞記念講演)
- 単調論理関数の性質判定アルゴリズムについて
- L-14 高スループット更新のパイプライン化Webロボット(Webシステム,L.インターネット)
- 最新情報の検索のための分散型サーチエンジン(マルチメディアコミュニケーションシステム)
- 差異獲得を用いた弱PAC学習に十分な仮説クラス
- DNF式を用いた素朴なブースティングアルゴリズム
- PAC学習における差異獲得
- A learning algorithm for monotone $k$-term DNF
- LEARNING MONOTONE LOG-TERM DNF FORMULAS
- 単調O(log n)項DNF式の学習
- 多値論理素子が細分的であるための条件 (情報科学の数学的理論)