• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

丸岡 章  MARUOKA Akira

ORCIDORCID連携する *注記
研究者番号 50005427
外部サイト
所属 (過去の研究課題情報に基づく) *注記 2016年度: 東北大学, その他, 名誉教授
2006年度 – 2010年度: 石巻専修大学, 理工学部, 教授
1997年度 – 2005年度: 東北大学, 大学院・情報科学研究科, 教授
1998年度: 東北大学, 大学院情報科学研究科, 教授
1994年度: 東北大学, 大学院・情報科学研究科, 教授 … もっと見る
1991年度 – 1992年度: 東北大学, 工学部, 教授
1987年度: 東北大学, 工学部・情報工学科, 教授
1986年度: 東北大, 工学部, 教授 隠す
審査区分/研究分野
研究代表者
情報学基礎 / 情報工学 / 計算機科学 / 科学教育
研究代表者以外
理工系 / 計算機科学 / 知能情報学
キーワード
研究代表者
boosting / ブースティング / 学習アルゴリズム / ランダムプロジェクション / 過学習 / 例題からの学習 / 決定リスト / 学習 / 学習曲線 / しきい値回路 … もっと見る / 論理回路 / Learning Algorithm / Verification for Correctness / Computation Time / Communication Time / Expander / Partitioning / VLSI Complexity, / 回路分割 / 正当性の検証 / 通信コスト / 平列計算 / 超LSI / 擬似ランダム / 正当性の証明 / 計算時間 / 通信時間 / 拡張グラフ / 分割 / VLSI複雑さ / majority function / correlation / clique function / random projection / on line allocation / risk information / decision tree / 協調と競合 / 境界被覆 / NP完全問題 / 論理回路の下界 / 非単調論理回路 / 単調論理回路 / エネルギー計算量 / ブーステイング / マージン保存 / シャノンスイッチングゲーム / オンラインオークション / 単調DNF式 / Vovkの統合戦略 / 動的資源配分 / 多数決関数 / 相関 / クリーク関数 / オンライン割り当て / リスク情報 / 決定木 / over-fitting / learning curve / generalized entropy / decision tree boosting / prunning / on-line learning algorithm / learning from examples / m-限定独立 / 次元圧縮 / 勾配傾斜法 / サポートベクトルマシーン / マージン / 汎化エントロピー / 決定木ブースティング / プルーニング / オンライン学習アルゴリズム / semi-structured data / MDL-based compression / text categorization / search for subsequence patterns / linear classifier / sampling / learning / 強化学習 / 方向選択性 / 枝刈り / クラスタリング / 能動学習 / 質問学習 / 適応型サンプリング / エキスパートオンラインモデル / 学習可能性 / 特徴空間の幾何学構造 / 半定形データ / 最小記述長基準に基づいた圧縮 / テキスト分類 / 部分系列探索 / 線形分離 / サンプリング / カードゲーム / 情報系教科 / 計算理論 / 認知心理学 / 脳科学 / 計算学習理論 / 自然科学教育(数学、情報) / 深層計算 / 表層計算 / 単調論理関数 / 決定二分グラフ / 線形計画問題 / ニューラルネットワーク / 2次論理関数 / ソート / 単調回路量 / 論理関数 / オークション / kトニック2進系列 / 順序付きダイアグラム / オンラインアロケーション / 統合戦略 / オンラインアルゴリズム … もっと見る
研究代表者以外
ネットワークエージェント / 機械学習 / アブダクション / 科学的発見の論理 / データベース / データマイニング / 知識発見 / 発見科学 / 計算量理論 / 計算論的学習理論 / 仮説推論 / 類推 / 帰納推論 / 知識獲得 / 概念形成 / ELC Workshop / ELC Seminar / ELC 秋学校 / 計算理論若手研究者育成 / 計算限界研究センター / 多視点からの統合的解析 / 若手研究者育成 / 各種啓発・研究成果波及 / 国際研究者交流 / 多視点からの連携研究 / 計算限界解明手法の開拓 / 成果の総括と公表 / 計算量上下界解析 / アルゴリズム理論 / 計算複雑さの理論 / 成果の波及 / 成果の総括 / 若手研究者の育成 / 研究拠点形成 / 研究連携促進 / 計算限界解明 / network agent / machine learning / abduction / logic of scientific discovery / database / data mining / knowledge science / discovery science / 知識科学 / Character feature for pattern matching / Monotone DNF / Conservativeness / Monotonicity / VC dimension / Information compression / Learning algorithm / PAC learning model / サンプル数 / PAC学習アルゴリズム / パターン整合法における特徴量 / 単調DNF / 保存性 / 単調性 / VC次元 / 情報圧縮 / 学習アルゴリズム / PAC学習モデル / 納納推論 隠す
  • 研究課題

    (12件)
  • 研究成果

    (34件)
  • 共同研究者

    (37人)
  •  多面的アプローチの統合による計算限界の解明

    • 研究代表者
      渡辺 治
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      東京工業大学
  •  情報系科目を対象とした自己組み立て型学習に関する実践的研究研究代表者

    • 研究代表者
      丸岡 章
    • 研究期間 (年度)
      2008 – 2010
    • 研究種目
      基盤研究(C)
    • 研究分野
      科学教育
    • 研究機関
      石巻専修大学
  •  生体情報処理における深層計算と表層計算に関する研究研究代表者

    • 研究代表者
      丸岡 章
    • 研究期間 (年度)
      2005 – 2007
    • 研究種目
      萌芽研究
    • 研究分野
      情報学基礎
    • 研究機関
      石巻専修大学
      東北大学
  •  部分と全体の協調と競合に関する計算原理研究代表者

    • 研究代表者
      丸岡 章
    • 研究期間 (年度)
      2003 – 2005
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      東北大学
  •  汎化エントロピー評価基準に基づくデータ組織化のためのオンラインアルゴリズム研究代表者

    • 研究代表者
      丸岡 章
    • 研究期間 (年度)
      2001 – 2002
    • 研究種目
      基盤研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      東北大学
  •  計算学習理論に基づく知識発見に関する研究研究代表者

    • 研究代表者
      丸岡 章
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(A)
    • 研究機関
      東北大学
  •  巨大学術社会情報からの知識発見に関する基礎研究

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1998 – 2000
    • 研究種目
      特定領域研究(A)
    • 研究機関
      九州大学
  •  巨大学術社会情報からの知識発見に関する基礎研究

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1997
    • 研究種目
      基盤研究(C)
    • 研究分野
      知能情報学
    • 研究機関
      九州大学
  •  情報圧縮の視点に基づいた学習アルゴリズムの効率化に関する研究

    • 研究代表者
      神保 秀司
    • 研究期間 (年度)
      1993 – 1994
    • 研究種目
      一般研究(B)
    • 研究分野
      計算機科学
    • 研究機関
      東北大学
  •  概念形成・知識獲得過程の理論化

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1992 – 1993
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  概念形成・知識獲得過程の理論化

    • 研究代表者
      有川 節夫
    • 研究期間 (年度)
      1991
    • 研究種目
      重点領域研究
    • 研究機関
      九州大学
  •  超LSIの計算機構に関する研究研究代表者

    • 研究代表者
      丸岡 章
    • 研究期間 (年度)
      1985 – 1987
    • 研究種目
      一般研究(C)
    • 研究分野
      情報工学
    • 研究機関
      東北大学

すべて 2011 2007 2006 2005 2004 2003

すべて 雑誌論文 学会発表 図書

  • [図書] Concise Guide to Computation Theory2011

    • 著者名/発表者名
      Akira Maruoka
    • 総ページ数
      298
    • 出版者
      Springer
    • データソース
      KAKENHI-PROJECT-20500760
  • [図書] 計算理論とオートマトン言語理論2005

    • 著者名/発表者名
      丸岡 章
    • 総ページ数
      278
    • 出版者
      サイエンス社
    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [図書] 計算理論とオートマトン言語理論2005

    • 著者名/発表者名
      丸岡 章
    • 総ページ数
      278
    • 出版者
      サイエンス社
    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] Better Upper Bounds on the QOBDD Size of Integer Multiplication2007

    • 著者名/発表者名
      Kazuyuki Amano and Akira Maruoka
    • 雑誌名

      Discrete Applied Mathematcis, 155(10)

      ページ: 1224-1232

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] Better Upper Bounds on the QOBDD Size of Integer Mutliplication2007

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Disc. Appl. Math 155

      ページ: 1224-1232

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] On the Negation-Limited Circuit Complexity of Sorting and Inverting K-tonic Sequences2006

    • 著者名/発表者名
      Takayuki Sato, Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Lecture Notes in Computer Science 4112

      ページ: 104-115

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] On Learning Monotone Boolean Functions under the Uniform Distribution2006

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Theoretical Computer Science 350(1)

      ページ: 3-12

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Aggregating Strategy for Online Auctions2006

    • 著者名/発表者名
      Shigeaki Harada, Eiji Takimoto, Akira Maruoka
    • 雑誌名

      Lecture Notes in Computer Science 4112

      ページ: 33-41

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] Online Allocation with Risk Information2006

    • 著者名/発表者名
      Shigeaki Harada, Eiji Takimoto, Akira Maruoka
    • 雑誌名

      IEICE Transactions on Information and Systems E89-D(8)

      ページ: 2340-2347

    • NAID

      10015530754

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] Monotone Circuit Complexity of Quadratic Boolean Functions2006

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Algorithmica 46(1)

      ページ: 3-14

    • NAID

      110003206393

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] On the Monotone Circuit Complexity of Quadratic Boolean Functions2006

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Algorithmica (in press)

    • NAID

      110003206393

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] On Learning Monotone Boolean Functions under the Uniform Distribution2006

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Theoretical Computer Science (Special Issue on ALT 2002) 350(1)

      ページ: 3-12

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] マージンを保存するランダム性を限定したプロジェクションとブール空間への埋め込み2005

    • 著者名/発表者名
      Tatsuya Watanabe, Eiji Takimoto, Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      電子情報通信学会技術研究報告(コンピュテーション) COMP39

      ページ: 21-28

    • NAID

      110003499882

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] Tighter Bounds on the OBDD Size of Integer Multiplication2005

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Proc.of 4th Japanese-Hungarian Symp.on Disc.Math.and its Applications

      ページ: 9-15

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] Random Projection and Its Application to Learning2005

    • 著者名/発表者名
      Tatsuya Watanabe, Eiji Takimoto, Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Proc.2005 Workshop on Randomness and Computation

      ページ: 3-4

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with At Most (1/6) log log n Negation Gates2005

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      SIAM Journal on Computing 35(1)

      ページ: 3-12

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] Online Allocation with Risk Information2005

    • 著者名/発表者名
      Shigeaki Harada, Eiji Takimoto, Akira Maruoka
    • 雑誌名

      Proc.16th International Conference on Algorithmic Learning Theory LNAI 3734

      ページ: 345-355

    • NAID

      10015530754

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] On Learning Monotone Boolean Functions under the Uniform Distribution2005

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Theoretical Computer Science 印刷中

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Online Allocation with Risk Information2005

    • 著者名/発表者名
      Shigeaki Harada, Eiji Takimoto, Akira Maruoka
    • 雑誌名

      Lecture Notes in Artifficial Intelligence 3734

      ページ: 343-355

    • NAID

      10015530754

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Theory of Computation, Automata and Languages2005

    • 著者名/発表者名
      Akira Maruoka
    • 雑誌名

      Saiensu CO. 278

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Random Projection and Its Application to Learning2005

    • 著者名/発表者名
      Tatsuya Watanabe, Eiji Takimoto, Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Proceedings of 2005 Workshop on Randomness and Computation

      ページ: 3-4

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Online Allocation with Risk Information2005

    • 著者名/発表者名
      Shigeaki Harada, Eiji Takimoto, Akira Maruoka
    • 雑誌名

      Lecture Notes in Artificial Intelligence 3734

      ページ: 343-355

    • NAID

      10015530754

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with At Most (1/6) log log n Negation Gates2005

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      SIAM Journal on Computing 35(1)

      ページ: 201-216

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Random Projection and Its Application to Learning2005

    • 著者名/発表者名
      Tatsuya Watanabe, Eiji Takimoto, Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Proc.2005 Workshop on Randomness and Computation

      ページ: 3-4

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] On Proper Learning for Monotone Term Decision Lists from Queries2005

    • 著者名/発表者名
      Eiji Takimoto, Naomitsu Aizawa, Akira Maruoka
    • 雑誌名

      Proc.Workshop on Learning with Logics and Logics for Learning

      ページ: 45-51

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Online Allocation with Risk Information2005

    • 著者名/発表者名
      Shigeaki Harada, Eiji Takimoto, Akira Maruoka
    • 雑誌名

      Proc.4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      ページ: 84-91

    • NAID

      10015530754

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] On the Complexity of Depth-2 Circuits with Threshold Gates2005

    • 著者名/発表者名
      Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Lecture Notes in Computer Science (Proc.of 30th MFCS) 3618

      ページ: 107-118

    • データソース
      KAKENHI-PROJECT-17650001
  • [雑誌論文] Random Projection and Its Application to Learning2005

    • 著者名/発表者名
      Tatsuya Watanabe, Eiji Takimoto, Kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Proceedings of 2005 Workshop on Randomness and Computation 3-4

    • 説明
      「研究成果報告書概要(欧文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] On the Monotone Circuit Complexity of Quadratic Boolean Functions2004

    • 著者名/発表者名
      kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Lecture Notes in Computer Science 3341

      ページ: 28-40

    • NAID

      110003206393

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Boosting Based on Divide and Merge2004

    • 著者名/発表者名
      Eiji Takimoto, Syuhei Koya, Akira Maruoka
    • 雑誌名

      Lecture Notes in Artificial Intelligence 3244

      ページ: 127-141

    • NAID

      110003206392

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] The Potential of the Approximation Method2004

    • 著者名/発表者名
      kazuyuki Amano, Akira Maruoka
    • 雑誌名

      SIAM Jounral On Computing 33(2)

      ページ: 433-447

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Better Simulation of Exponential Threshold Weights by Polynomial Weights2004

    • 著者名/発表者名
      kazuyuki Amano, Akira Maruoka
    • 雑誌名

      Electronic Colloquium on Computational Complexity 11

    • NAID

      10014326006

    • データソース
      KAKENHI-PROJECT-15300001
  • [雑誌論文] Top-down decision tree learning as information based boosting2003

    • 著者名/発表者名
      Eiji Takimoto, Akira Maruoka
    • 雑誌名

      Theoretical Computer Science 292(2)

      ページ: 447-464

    • 説明
      「研究成果報告書概要(和文)」より
    • データソース
      KAKENHI-PROJECT-15300001
  • [学会発表] 計算ブロックパズルの生成アルゴリズム2011

    • 著者名/発表者名
      安倍泰孝, 原口和也, 丸岡章
    • 学会等名
      情報処理学会・第25回ゲーム情報学研究会
    • データソース
      KAKENHI-PROJECT-20500760
  • 1.  瀧本 英二 (50236395)
    共同の研究課題数: 6件
    共同の研究成果数: 14件
  • 2.  有川 節夫 (40037221)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 3.  天野 一幸 (30282031)
    共同の研究課題数: 4件
    共同の研究成果数: 20件
  • 4.  金田 康正 (90115551)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 5.  宮野 悟 (50128104)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 6.  佐藤 泰介 (90272690)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  佐藤 雅彦 (20027387)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 8.  阿曽 弘具 (10005522)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  今井 浩 (80183010)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 10.  渡辺 治 (80158617)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 11.  篠原 武 (60154225)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 12.  原口 誠 (40128450)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 13.  石塚 満 (50114369)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 14.  小野 寛晰 (90055319)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 15.  川島 隆太 (90250828)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  邑本 俊亮 (80212257)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  原口 和也 (80453356)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 18.  神保 秀司 (00226391)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  篠原 歩 (00226151)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  高須 淳宏 (90216648)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  浅野 孝夫 (90124544)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  茨木 俊秀 (50026192)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 23.  戸田 誠之助 (90172163)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 24.  湊 真一 (10374612)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 25.  牧野 和久 (60294162)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 26.  河原林 健一 (40361159)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 27.  浅野 哲夫 (90113133)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 28.  加藤 直樹 (40145826)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 29.  エイビス デビッド (90584110)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  徳山 豪 (40312631)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 31.  山下 茂 (30362833)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 32.  堀山 貴史 (60314530)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 33.  森 立平 (60732857)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 34.  横森 貴 (60139722)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 35.  富樫 敦 (20172140)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 36.  佐藤 優子 (50081419)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 37.  安倍 直樹
    共同の研究課題数: 1件
    共同の研究成果数: 0件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi