• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Sumita Hanna  澄田 範奈

ORCIDConnect your ORCID iD *help
Researcher Number 10761356
Other IDs
Affiliation (Current) 2025: 東京科学大学, 情報理工学院, 准教授
Affiliation (based on the past Project Information) *help 2021 – 2024: 東京工業大学, 情報理工学院, 准教授
2020 – 2023: 東京工業大学, 情報理工学院, 講師
2018 – 2019: 首都大学東京, 経済経営学部, 助教
2017: 国立情報学研究所, 大学共同利用機関等の部局等, 特任研究員
Review Section/Research Field
Principal Investigator
Basic Section 60020:Mathematical informatics-related / Mathematical informatics
Except Principal Investigator
Basic Section 60010:Theory of informatics-related
Keywords
Principal Investigator
組合せ最適化 / オンライン最適化 / 公平割当 / マトロイド / 確率的割当 / アルゴリズム / 線形計画問題 / 線形相補性問題 / オンラインマッチング / 確率的解 / 密グラフ / ロバスト最適化 / 離散凸解析 … More
Except Principal Investigator
… More マッチング / オンライン最適化 / 離散構造 / アルゴリズム / 近似アルゴリズム / アルゴリズム理論 / オンラインマッチング / 組合せ最適化 Less
  • Research Projects

    (3 results)
  • Research Products

    (35 results)
  • Co-Researchers

    (4 People)
  •  情報の欠如した公平分割問題に対するアルゴリズムPrincipal Investigator

    • Principal Investigator
      澄田 範奈
    • Project Period (FY)
      2021 – 2025
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60020:Mathematical informatics-related
    • Research Institution
      Tokyo Institute of Technology
  •  Theory and algorithms for combinatorial optimization under uncertainty

    • Principal Investigator
      垣村 尚徳
    • Project Period (FY)
      2021 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Keio University
  •  On solving linear systems with combinatorial constraintsPrincipal Investigator

    • Principal Investigator
      Sumita Hanna
    • Project Period (FY)
      2017 – 2023
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Mathematical informatics
    • Research Institution
      Tokyo Institute of Technology
      Tokyo Metropolitan University
      National Institute of Informatics

All 2024 2023 2022 2021 2020 2019 2018 2017

All Journal Article Presentation

  • [Journal Article] Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets2024

    • Author(s)
      Yasushi Kawase, Koichi Nishimura, Hanna Sumita
    • Journal Title

      Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] A fair and truthful mechanism with limited subsidy2024

    • Author(s)
      Goko Hiromichi、Igarashi Ayumi、Kawase Yasushi、Makino Kazuhisa、Sumita Hanna、Tamura Akihisa、Yokoi Yu、Yokoo Makoto
    • Journal Title

      Games and Economic Behavior

      Volume: 144 Pages: 49-70

    • DOI

      10.1016/j.geb.2023.12.006

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708, KAKENHI-PROJECT-17K12646
  • [Journal Article] Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets2024

    • Author(s)
      Yasushi Kawase, Koichi Nishimura, Hanna Sumita
    • Journal Title

      Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Towards Optimal Subsidy Bounds for Envy-freeable Allocations2024

    • Author(s)
      Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
    • Journal Title

      Proceedings of the 38th AAAI Conference on Artificial Intelligence

      Volume: - Pages: 9824-9831

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Towards Optimal Subsidy Bounds for Envy-freeable Allocations2024

    • Author(s)
      Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
    • Journal Title

      Proceedings of the 38th AAAI Conference on Artificial Intelligence

      Volume: - Pages: 9824-9831

    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Fair Division with Two-Sided Preferences2023

    • Author(s)
      Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
    • Journal Title

      Proceedings of the 32nd International Joint Conference on Artificial Intelligence

      Volume: -

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation2023

    • Author(s)
      Kawase Yasushi、Sumita Hanna
    • Journal Title

      Algorithmica

      Volume: 86 Issue: 2 Pages: 566-584

    • DOI

      10.1007/s00453-023-01175-3

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708, KAKENHI-PROJECT-17K12646
  • [Journal Article] Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks2023

    • Author(s)
      Kawase Yasushi、Miyauchi Atsushi、Sumita Hanna
    • Journal Title

      Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining

      Volume: - Pages: 886-894

    • DOI

      10.1145/3539597.3570444

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646, KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708, KAKENHI-PROJECT-19K20218
  • [Journal Article] Random Assignment of Indivisible Goods under Constraints2023

    • Author(s)
      Yasushi Kawase, Hanna Sumita, Yu Yokoi
    • Journal Title

      Proceedings of the 32nd International Joint Conference on Artificial Intelligence

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Fair Division with Two-Sided Preferences.2023

    • Author(s)
      Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
    • Journal Title

      Proceedings of the 32nd International Joint Conference on Artificial Intelligence

      Volume: -

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Random Assignment of Indivisible Goods under Constraints2023

    • Author(s)
      Yasushi Kawase, Hanna Sumita, Yu Yokoi
    • Journal Title

      Proceedings of the 32nd International Joint Conference on Artificial Intelligence

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Bandit Task Assignment with Unknown Processing Time2023

    • Author(s)
      Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-Ichi Kawarabayashi
    • Journal Title

      Advances in Neural Information Processing Systems 36 (NeurIPS 2023)

      Volume: --

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K21646
  • [Journal Article] Fair and Truthful Mechanism with Limited Subsidy2022

    • Author(s)
      Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
    • Journal Title

      The 21st International Conference on Autonomous Agents and Multiagent Systems(AAMAS2022)

      Volume: - Pages: 534-542

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23K21646
  • [Journal Article] Fair and Truthful Mechanism with Limited Subsidy.2022

    • Author(s)
      Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
    • Journal Title

      Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems 2022 (AAMAS 2022)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Fair and Truthful Mechanism with Limited Subsidy.2022

    • Author(s)
      Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
    • Journal Title

      Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems 2022 (AAMAS 2022)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Online Task Assignment Problems with Reusable Resources2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Journal Title

      The 36th AAAI Conference on Artificial Intelligence (AAAI2022)

      Volume: - Pages: 5199-5207

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-23K21646
  • [Journal Article] Online Task Assignment Problems with Reusable Resources.2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Journal Title

      Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Online Task Assignment Problems with Reusable Resources.2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Journal Title

      Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Online Scheduling on Identical Machines with a Metric State Space2022

    • Author(s)
      Hiromichi Goko, Akitoshi Kawamura,Yasushi Kawase, Kazuhisa Makino, Hanna Sumita
    • Journal Title

      Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Online Scheduling on Identical Machines with a Metric State Space2022

    • Author(s)
      Hiromichi Goko, Akitoshi Kawamura,Yasushi Kawase, Kazuhisa Makino, Hanna Sumita
    • Journal Title

      Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Online Max-min Fair Allocation2022

    • Author(s)
      Kawase Yasushi、Sumita Hanna
    • Journal Title

      Algorithmic Game Theory. SAGT 2022

      Volume: - Pages: 526-543

    • DOI

      10.1007/978-3-031-15714-1_30

    • ISBN
      9783031157134, 9783031157141
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646, KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708
  • [Journal Article] Online Max-min Fair Allocation.2021

    • Author(s)
      Yasushi Kawase, Hanna Sumita
    • Journal Title

      arXiv

      Volume: 2111.07235

    • Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Optimal Matroid Partitioning Problems2021

    • Author(s)
      Kawase Yasushi, Kimura Kei, Makino Kazuhisa, Sumita Hanna
    • Journal Title

      Algorithmica

      Volume: - Issue: 6 Pages: 1653-1676

    • DOI

      10.1007/s00453-021-00797-9

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646, KAKENHI-PROJECT-20H00609, KAKENHI-PLANNED-20H05967
  • [Journal Article] Online Max-min Fair Allocation.2021

    • Author(s)
      Yasushi Kawase, Hanna Sumita
    • Journal Title

      arXiv

      Volume: 2111.07235

    • Open Access
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] On the Max-min Fair Stochastic Allocation of Indivisible Goods2020

    • Author(s)
      Yasushi Kawase and Hanna Sumita
    • Journal Title

      Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI-20)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Randomized Strategies for Robust Combinatorial Optimization2019

    • Author(s)
      Yasushi Kawase and Hanna Sumita
    • Journal Title

      Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI 2019)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Submodular Maximization with Uncertain Knapsack Capacity2019

    • Author(s)
      Yasushi Kawase, Hanna Sumita and Takuro Fukunaga
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: to appear

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising2019

    • Author(s)
      Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Journal Title

      Proceedings of the 16th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2019)

      Volume: - Pages: 568-582

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Submodular Maximization with Uncertain Knapsack Capacity2018

    • Author(s)
      Kawase Yasushi、Sumita Hanna、Fukunaga Takuro
    • Journal Title

      13th Latin American Theoretical Informatics Symposium (LATIN 2018), Lecture Notes in Computer Science

      Volume: 10807 Pages: 653-668

    • DOI

      10.1007/978-3-319-77404-6_48

    • ISBN
      9783319774039, 9783319774046
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00040, KAKENHI-PROJECT-16K16005, KAKENHI-PROJECT-17K12646
  • [Journal Article] Optimal Matroid Partitioning Problems2017

    • Author(s)
      Y. Kawase, K. Kimura, K. Makino and H. Sumita
    • Journal Title

      Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017)

      Volume: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.51

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Presentation] Fair Division with Two-Sided Preferences2023

    • Author(s)
      Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
    • Organizer
      The 32nd International Joint Conference on Artificial Intelligence
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Presentation] Online Task Assignment Problems with Reusable Resources.2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Organizer
      The 36th AAAI Conference on Artificial Intelligence (AAAI-22)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Presentation] Online Task Assignment Problems with Reusable Resources.2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Organizer
      The 36th AAAI Conference on Artificial Intelligence (AAAI-22)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Presentation] オンライン割当における最小効用最大化2022

    • Author(s)
      河瀬康志,澄田範奈
    • Organizer
      第21回情報科学技術フォーラム(FIT2022)
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Presentation] On the Max-min Fair Stochastic Allocation of Indivisible Goods2020

    • Author(s)
      Yasushi Kawase and Hanna Sumita
    • Organizer
      The 34th AAAI Conference on Artificial Intelligence (AAAI-20)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12646
  • 1.  垣村 尚徳 (30508180)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 2.  田村 明久 (50217189)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 1 results
  • 3.  福永 拓郎 (60452314)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 4.  河瀬 康志
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 2 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi