平均次数の高いVC-PMの近似アルゴリズム (計算機科学基礎理論の新展開)

スポンサーリンク

概要

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

著者

• 築地 立家

  名古屋大学大学院

• 竹内 元気

  名古屋大学情報文化学部

• 築地 立家

  名古屋大学人間情報学研究科

• 築地 立家

  名古屋大学情報文化学部自然情報学科

関連論文

• 量子オラクルを用いた唯一最短格子ベクトル問題の効率的解法
• 平面グラフのC^^-_7彩色問題の計算複雑さ
• 平均次数の高いVC-PMの近似アルゴリズム (計算機科学基礎理論の新展開)
• 一様分布上での関係変数の量子学習
• 一般化された対称動作をするラングトンの蟻問題のPSPACE完全性
• 連続王手制限付き一般化チェス問題の指数時間完全性
• 唯一の必勝法を持つ二人ゲームの複雑さ
• 一般化詰将棋問題の指数時間完全性
• 手数制限付き一般化詰め将棋のPSPACE完全性について(LAシンポジウム(情報基礎理論ワークショップ)論文小特集)
• O(log n)長の単調単項式の負例学習について(LAシンポジウム(情報基礎理論ワークショップ)論文小特集)
• 一般化詰将棋問題の指数時間完全性について
• 一般化詰め将棋のPSPACE困難性について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
• 平均時計算量における2-tt還元とmany-one還元の違いについて (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
• $O(\log n)$長の単調単項式の負例学習について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
• 一方向性関数の平均時間計算量解析
• A note on lower bounds on constant-depth modular circuits
• Learning DNF by Approximating Inclusion-Exclusion Formulae (Models of Computation and Algorithms)
• 和集合のサイズの近似評価を用いたDNF式の学習について
• オンライン投資問題 (計算機科学基礎理論の新展開)
• On the Depth of Randomly Generated Circuits
• 回路計算量における和算と乗算のある違いについて

もっと見る 閉じる

スポンサーリンク