Personnel Information

写真b

TOKUYAMA TAKESHI

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

Graduating School 【 display / non-display

  • Graduating School:The University of Tokyo
    Faculty:Faculty of Science
    Course / Major:数学

    Kind of school:University
    Date of graduation:1979.03
    Completion status:Graduated
    Country location code:Japan

Graduate School 【 display / non-display

  • Graduate school:The University of Tokyo
    Department:Graduate School, Division of Science
    Course:数学

    Course completed:Doctor's Course
    Date of completion:1985.03
    Completion status:Completed
    Country:Japan

Degree 【 display / non-display

  • Degree name:理学博士
    Classified degree field:Natural Science / Algebra
    Conferring institution:The University of Tokyo
    Acquisition way:Coursework
    Date of acquisition:1985.03

Career 【 display / non-display

  • Affiliation:Kwansei Gakuin University
    Department:School of Science and Technology Department of Informatics
    Title:Professor
    Date:2019.04 -

      Show links to external sites

  • Affiliation:Tohoku University
    Title:Professor Emeritus
    Date:2019.04 -

  • Affiliation:Tohoku University
    Department:大学院情報科学研究科
    Title:Dean
    Date:2014.04 - 2018.03

  • Affiliation:Tohoku University
    Department:大学院情報科学研究科
    Title:Professor
    Date:1999.09 - 2019.03

  • Affiliation:IBM T. J. Watson Research Laboratory
    Title:Research Staff Member
    Date:1992.04 - 1993.03

display all >>

Association Memberships 【 display / non-display

  • Academic society name:情報処理学会
    Academic country located:Japan

      Show links to external sites

  • Academic society name:日本数学会
    Academic country located:Japan

      Show links to external sites

  • Academic society name:電子情報通信学会
    Academic country located:Japan

      Show links to external sites

  • Academic society name:日本学術会議
    Academic country located:Japan

  • Academic society name:日本OR学会
    Academic country located:Japan

display all >>

Research Areas 【 display / non-display

  • Research field:Informatics / Theory of informatics

  • Research field:Informatics / Theory of informatics

      Show links to external sites

Papers 【 display / non-display

  • Language: English
    Title: Weight balancing on boundaries
    Journal name: Journal of Computational Geometry  vol.13  (1)  (p.1 - 12)
    Date of publication: 2022.06
    Author(s): 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

      Show links to external sites

  • Title: High-Quality Consistent Digital Curved Rays via Vector Field Roundings
    Journal name: Symposium on Theoretical Aspect of Computer Science (STACS 2022)
    Date of publication: 2022.03
    Author(s): Takeshi Tokuyama, Ryo Yoshimura

    DOI: 10.4230/LIPIcs.STACS.2022.58

      Show links to external sites

  • Title: Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays
    Journal name: Discrete & Computational Geometry  vol.NA  (3)  (p.902 - 944)
    Date of publication: 2022
    Author(s): Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama

    DOI: 10.1007/s00454-021-00349-6
    Type of publication: Research paper (scientific journal)

      Show links to external sites

  • Language: English
    Title: Colored spanning graphs for set visualization
    Journal name: Computational Geometry Theory and Applications
    Date of publication: 2018
    Author(s): 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
    Type of publication: Research paper (scientific journal)
    Co-author classification: Single Author

      Show links to external sites

Books 【 display / non-display

  • Title: 理論計算機科学事典
    Publisher: 朝倉書店
    Date of publication: 2022.01
    Author(s): 徳山 豪, 小林直樹

    Authorship: Edit

      Show links to external sites

Awards 【 display / non-display

  • Prize: コンピュータサイエンス領域功績賞
    Date awarded:2021.03
    Country:
    Award type:
    Awarding organization:情報処理学会

      Show links to external sites

  • Prize: 船井情報科学財団振興賞
    Date awarded:2005.03
    Country:Japan
    Award type:International academic award (Japan or overseas)
    Awarding organization:船井情報科学財団
    Award-winner (group):徳山豪

  • Prize: 大川財団研究助成賞
    Date awarded:2001.11
    Country:Japan
    Award type:Award from publisher, newspaper, foundation, etc.
    Awarding organization:大川情報通信基金
    Award-winner (group):徳山豪

  • Prize: IBM Japan Science Award
    Date awarded:2001.10
    Country:Japan
    Award type:International academic award (Japan or overseas)
    Awarding organization:日本IBM
    Award-winner (group):徳山豪

  • Prize: ISAAC Best Paper Award
    Date awarded:1997.12
    Country:Japan
    Award type:Award from international society, conference, symposium, etc.
    Awarding organization:International Symposium on Algorithm and Computation
    Award-winner (group):Hisao Tamaki and Takeshi Tokuyama

display all >>

Research Projects 【 display / non-display

  • Research category:Grant-in-Aid for Scientific Research (B)
    Project year:2020.04 - 2025.03
    Title:Construction of Consistent Computational Geometry in Discrete Spaces
    Awarding organization:Japan Society for the Promotion of Science
    System name:Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)

      Show links to external sites

  • Research category:Grant-in-Aid for Scientific Research(B)
    Project year:2020.04 - 2025.03
    Title:離散的な空間における整合的な計算幾何学の構築

  • Research category:Grant-in-Aid for Challenging Research (Exploratory)
    Project year:2017.06 - 2021.03
    Title:Organized research on computational complexity via algebraic geometry
    Project summary:本研究に関する代数幾何学や表現論を中心とした数学と、理論計算機科学を中心にした情報科学の研究者による研究会(GCTセミナー)を継続し、さらに、Geometric Complexity Theoryの世界的な権威であるChristian Ikenmeyer博士と、博士学生であるNick Fisher氏を8月20日から28日の期間招へいし、東京大学、京都大学、関西学院大学においてセミナーを開催し、共同研究を実施した。この招へいの費用は、本研究費から拠出した。また、研究代表者の徳山は、韓国で行われた国際ワークショップAAAC2019およびWAAC2019に参加して、研究成果を発表し、その旅費も本研究費から拠出した。
    具体的な成果として、行列式の一般化に関する新しい成果を与えた。λ行列式へのワイルの指標公式の、行列式表現による一般化公式を得た。 これは、1988年に徳山によって与えられたデフォーメーション公式の新しい表現法であり、非常に美しい公式である。 また、それに付随して、Dodgesonによって与えられた行列式アルゴリズムの完備化を与え、また、その高速化を目指す新たな方向性を与えることに成功した。 これらの成果は、上述の国際ワークショップWAAC2019でその一部を発表し、また、国内のいくつかの研究会で招待講演を行った。本成果についての論文の作成も行い、国際会議に投稿を予定したが、コロナ肺炎の蔓延によって本年度の投稿は断念し、来年度の国際会議での発表および国際学会誌での発表を目指すこととした。 また、学生による計算機実験を実施し、手法の有効性に関して予備的な成果を与えた。
    Awarding organization:Japan Society for the Promotion of Science
    System name:Grants-in-Aid for Scientific Research Grant-in-Aid for Challenging Research (Exploratory)

      Show links to external sites

Presentations 【 display / non-display

  • Language: 
    Conference name: The 27th International Computing and Combinatorics Conference (COCOON 2021)
    International/Domestic presentation: 
    Holding date: 2021.10
    Presentation date:2021.10.24
    Title: Discrepancy Theory in Combinatorics, Geometry and Computation
    Presentation type: Oral presentation (keynote)

      Show links to external sites

Committee Memberships 【 display / non-display

  • Organization name:Informatics Education Subcommittee, Science Council of Japan
    Committee name:Chair
    Date:2021.01 -

      Show links to external sites

  • Organization name:学術変革(A)「社会変革アルゴリズム基盤」領域
    Committee name:領域外部評価委員
    Date:2020.09 -

      Show links to external sites

  • Organization name:学術変革(B) 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
    Committee name:外部評価委員
    Date:2020 -

      Show links to external sites

  • Organization name:JST
    Committee name:さきがけ数理構造活用アドバイザ
    Date:2019.04 -

      Show links to external sites

  • Organization name:Science Council of Japan
    Committee name:Member
    Date:2017.10 -

      Show links to external sites

display all >>

Social Contribution 【 display / non-display

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

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

      Show links to external sites

  • Title:情報教育課程の設計指針―初等教育から高等教育まで
    Date:

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

      Show links to external sites

  • Title:アマ本因坊戦県大会決勝
    Date:2007.08

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

      Show links to external sites

  • Title:茨城大学イブニングセミナー
    Date:2006.12

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

      Show links to external sites