基本情報

写真b

徳山 豪

TOKUYAMA TAKESHI

所属
工学部 情報工学課程 教授
研究分野・キーワード
アルゴリズム, 計算幾何学, データサイエンス, 理論計算機科学
教育研究内容
アルゴリズムというと聞きなれない方もおられると思うが、最近はAIやビッグデータなどと関係して頻繁に耳にする言葉である。実際、AIの基盤となる機械学習もアルゴリズムである。社会はアルゴリズムで動き、現代社会はコンピュータで処理するアルゴリズムで動いている。高性能のアルゴリズムは、データが大きくなればなるほど重要になり、ビッグデータを扱うデータサイエンスにおいて我が国が世界のリーダーシップをとるためには、アルゴリズムの革新における先進性は必要不可欠である。私の研究は、アルゴリズム設計の体系的な理論基盤を数理的に築き、計算の困難性の神秘に挑戦することを課題とし、さらに重要な課題に対して優れた計算モデルやアルゴリズムを設計して課題解決を行うことである。特に計算幾何学と呼ばれる幾何学情報処理アルゴリズムの研究は、数学とコンピュータサイエンスの双方を必要とする分野であり、本分野では世界的な権威である。
一方で、学生にはアルゴリズムの応用を中心にして、最適化、データマイニング、Web解析、金融工学、地理情報処理、ネットワークアルゴリズムなどの実用的なテーマでの研究を推奨している。
SDGs 関連ゴール
外部リンク

出身大学 【 表示 / 非表示

  • 学校名:東京大学
    学部(学系)名:理学部
    学科・専攻等名:数学

    学校の種類:大学
    卒業年月:1979年03月
    卒業区分:卒業
    国名:日本国

出身大学院 【 表示 / 非表示

  • 学校名:東京大学
    学部等名:理学系研究科
    学科等名:数学

    修了課程:博士課程
    修了年月:1985年03月
    修了区分:修了
    国名:日本国

学位 【 表示 / 非表示

  • 学位名:理学博士
    分野名:自然科学一般 / 代数学
    授与機関名:東京大学
    取得方法:課程
    取得年月:1985年03月

経歴 【 表示 / 非表示

  • 所属:関西学院大学
    部署名:理工学部 情報科学科 (2021年より工学部情報工学課程)
    職名:教授
    年月:2019年04月 ~ 継続中

      外部サイトへのリンクを表示

  • 所属:東北大学
    職名:名誉教授
    年月:2019年04月 ~ 継続中

  • 所属:東北大学
    年月:2019年04月 ~ 継続中

      外部サイトへのリンクを表示

  • 所属:東北大学
    部署名:大学院情報科学研究科
    職名:研究科長
    年月:2014年04月 ~ 2018年03月

  • 所属:東北大学
    部署名:大学院情報科学研究科
    職名:教授
    年月:1999年09月 ~ 2019年03月

全件表示 >>

所属学協会 【 表示 / 非表示

  • 所属学協会名:情報処理学会
    学会所在国:日本国

      外部サイトへのリンクを表示

  • 所属学協会名:日本数学会
    学会所在国:日本国

      外部サイトへのリンクを表示

  • 所属学協会名:電子情報通信学会
    学会所在国:日本国

      外部サイトへのリンクを表示

  • 所属学協会名:日本OR学会
    学会所在国:日本国

  • 所属学協会名:日本数学会
    学会所在国:日本国

全件表示 >>

研究分野 【 表示 / 非表示

  • 研究分野:情報通信 / 情報学基礎論

  • 研究分野:情報通信 / 情報学基礎論

      外部サイトへのリンクを表示

論文 【 表示 / 非表示

  • 記述言語:英語
    タイトル:Weight balancing on boundaries
    誌名:Journal of Computational Geometry  13巻  1号  (頁 1 ~ 12)
    出版年月:2022年06月
    著者:Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, and, J{\'{a, nos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot

    DOI:10.20382/jocg.v13i1a1

      外部サイトへのリンクを表示

  • タイトル:High-Quality Consistent Digital Curved Rays via Vector Field Roundings
    誌名:Symposium on Theoretical Aspect of Computer Science (STACS 2022)
    出版年月:2022年03月
    著者:Takeshi Tokuyama, Ryo Yoshimura

    DOI:10.4230/LIPIcs.STACS.2022.58

      外部サイトへのリンクを表示

  • タイトル:Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays
    誌名:Discrete & Computational Geometry  NA巻  3号  (頁 902 ~ 944)
    出版年月:2022年
    著者:徳山 豪

    DOI:10.1007/s00454-021-00349-6
    掲載種別:研究論文(学術雑誌)

      外部サイトへのリンクを表示

  • 記述言語:英語
    タイトル:Colored spanning graphs for set visualization
    誌名:Computational Geometry Theory and Applications
    出版年月:2018年
    著者:Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama:

    DOI:10.1016/j.comgeo.2017.06.006
    掲載種別:研究論文(学術雑誌)
    共著区分:単著

      外部サイトへのリンクを表示

書籍等出版物 【 表示 / 非表示

  • タイトル:理論計算機科学事典
    出版者・発行元:朝倉書店
    出版年月:2022年01月
    著者:徳山 豪, 小林直樹

    担当区分:編集

      外部サイトへのリンクを表示

受賞 【 表示 / 非表示

  • 賞名:コンピュータサイエンス領域功績賞
    受賞年月:2021年03月
    授与機関:情報処理学会

      外部サイトへのリンクを表示

  • 賞名:船井情報科学財団振興賞
    受賞年月:2005年03月
    受賞国:日本国
    受賞区分:国内外の国際的学術賞
    授与機関:船井情報科学財団
    受賞者(グループ):徳山豪

  • 賞名:大川財団研究助成賞
    受賞年月:2001年11月
    受賞国:日本国
    受賞区分:出版社・新聞社・財団等の賞
    授与機関:大川情報通信基金
    受賞者(グループ):徳山豪

  • 賞名:日本IBM 科学賞 
    受賞年月:2001年10月
    受賞国:日本国
    受賞区分:国内外の国際的学術賞
    授与機関:日本IBM
    受賞者(グループ):徳山豪

  • 賞名:ISAAC Best Paper Award
    受賞年月:1997年12月
    受賞国:日本国
    受賞区分:国際学会・会議・シンポジウム等の賞
    授与機関:International Symposium on Algorithm and Computation
    受賞者(グループ):Hisao Tamaki and Takeshi Tokuyama

全件表示 >>

共同研究・競争的資金等の研究課題 【 表示 / 非表示

  • 研究種目:基盤研究(B)
    研究期間:2020年04月 ~ 2025年03月
    タイトル:離散的な空間における整合的な計算幾何学の構築
    提供機関:日本学術振興会
    制度名:科学研究費助成事業 基盤研究(B)

      外部サイトへのリンクを表示

  • 研究種目:基盤研究(B)
    研究期間:2020年04月 ~ 2025年03月
    タイトル:離散的な空間における整合的な計算幾何学の構築

  • 研究種目:挑戦的研究(萌芽)
    研究期間:2017年06月 ~ 2021年03月
    タイトル:代数幾何手法による計算複雑度解析の組織的研究の萌芽
    研究概要:本研究に関する代数幾何学や表現論を中心とした数学と、理論計算機科学を中心にした情報科学の研究者による研究会(GCTセミナー)を継続し、さらに、Geometric Complexity Theoryの世界的な権威であるChristian Ikenmeyer博士と、博士学生であるNick Fisher氏を8月20日から28日の期間招へいし、東京大学、京都大学、関西学院大学においてセミナーを開催し、共同研究を実施した。この招へいの費用は、本研究費から拠出した。また、研究代表者の徳山は、韓国で行われた国際ワークショップAAAC2019およびWAAC2019に参加して、研究成果を発表し、その旅費も本研究費から拠出した。
    具体的な成果として、行列式の一般化に関する新しい成果を与えた。λ行列式へのワイルの指標公式の、行列式表現による一般化公式を得た。 これは、1988年に徳山によって与えられたデフォーメーション公式の新しい表現法であり、非常に美しい公式である。 また、それに付随して、Dodgesonによって与えられた行列式アルゴリズムの完備化を与え、また、その高速化を目指す新たな方向性を与えることに成功した。 これらの成果は、上述の国際ワークショップWAAC2019でその一部を発表し、また、国内のいくつかの研究会で招待講演を行った。本成果についての論文の作成も行い、国際会議に投稿を予定したが、コロナ肺炎の蔓延によって本年度の投稿は断念し、来年度の国際会議での発表および国際学会誌での発表を目指すこととした。 また、学生による計算機実験を実施し、手法の有効性に関して予備的な成果を与えた。
    提供機関:日本学術振興会
    制度名:科学研究費助成事業 挑戦的研究(萌芽)

      外部サイトへのリンクを表示

講演・口頭発表等 【 表示 / 非表示

  • 会議名:The 27th International Computing and Combinatorics Conference (COCOON 2021)
    開催年月:2021年10月
    発表年月日:2021年10月24日
    タイトル:Discrepancy Theory in Combinatorics, Geometry and Computation
    会議種別:口頭発表(基調)

      外部サイトへのリンクを表示

担当授業科目(学内) 【 表示 / 非表示

  • 履修年度:2023年度(西暦)

    提供部署名:工学部

    授業科目名:グラフ・ネットワーク実習

    授業形式:代表者

  • 履修年度:2023年度(西暦)

    提供部署名:理工学部

    授業科目名:グラフ・ネットワーク実習

    授業形式:代表者

  • 履修年度:2023年度(西暦)

    提供部署名:理工学部

    授業科目名:グラフ・ネットワーク理論

    授業形式:代表者

  • 履修年度:2023年度(西暦)

    提供部署名:工学部

    授業科目名:グラフ・ネットワーク理論

    授業形式:代表者

  • 履修年度:2023年度(西暦)

    提供部署名:理工学部

    授業科目名:卒業実験及び演習(情報システムコース)

    授業形式:代表者

全件表示 >>

 

委員歴 【 表示 / 非表示

  • 団体名:日本学術会議 情報学委員会 情報学教育分科会
    委員名:分科会委員長
    年月:2021年01月 ~ 継続中

      外部サイトへのリンクを表示

  • 団体名:学術変革(A)「社会変革アルゴリズム基盤」領域
    委員名:領域外部評価委員
    年月:2020年09月 ~ 継続中

      外部サイトへのリンクを表示

  • 団体名:学術変革(B) 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
    委員名:外部評価委員
    年月:2020年 ~ 継続中

      外部サイトへのリンクを表示

  • 団体名:JST
    委員名:さきがけ数理構造活用アドバイザ
    年月:2019年04月 ~ 継続中

      外部サイトへのリンクを表示

  • 団体名:日本学術会議
    委員名:会員 (情報学委員会、数理科学委員会委員)
    年月:2017年10月 ~ 継続中

      外部サイトへのリンクを表示

全件表示 >>

社会貢献活動 【 表示 / 非表示

  • タイトル:情報学の参照基準(大学教育の分野別質保証のための教育課程編成上の参照基準:情報学分野)

    概要:委員(連携会員)として作成に関与

      外部サイトへのリンクを表示

  • タイトル:情報教育課程の設計指針―初等教育から高等教育まで

    概要:情報学教育の指針
    分科会副委員長として編集に関与

      外部サイトへのリンクを表示

  • タイトル:アマ本因坊戦県大会決勝
    年月:2007年08月

    概要:宮城県アマチュア本因坊戦決勝(囲碁)棋譜提供

      外部サイトへのリンクを表示

  • タイトル:茨城大学イブニングセミナー
    年月:2006年12月

    概要:数学の使い方: コンピュータサイエンスでの数学(講演)

      外部サイトへのリンクを表示