Sumita Hanna 澄田範奈

Researcher Number	10761356
Other IDs
Affiliation (Current)	2025: 東京科学大学, 情報理工学院, 准教授
Affiliation (based on the past Project Information) *help	2025: 東京科学大学, 情報理工学院, 准教授 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 / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related
Keywords	Principal Investigator 組合せ最適化 / オンライン最適化 / 公平割当 / マトロイド / 確率的割当 / アルゴリズム / 線形計画問題 / 線形相補性問題 / オンラインマッチング / 確率的解 / 密グラフ / ロバスト最適化 / 離散凸解析 … More Except Principal Investigator … More オンライン最適化 / リグレット解析 / 競合比解析 / マッチング / 離散構造 / アルゴリズム / 近似アルゴリズム / アルゴリズム理論 / オンラインマッチング / 組合せ最適化 Less

競合比解析とリグレット解析の融合によるオンライン最適化の発展
- Principal Investigator
  
  河瀬康志
- Project Period (FY)
  2025 – 2029
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
  Basic Section 60010:Theory of informatics-related
  Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
- Research Institution
  The University of Tokyo
情報の欠如した公平分割問題に対するアルゴリズム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. 河瀬康志 (90734559)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results

Sumita Hanna 澄田 範奈

Research Projects

Research Products

Co-Researchers

競合比解析とリグレット解析の融合によるオンライン最適化の発展

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Theory and algorithms for combinatorial optimization under uncertainty

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

On solving linear systems with combinatorial constraintsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

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

Author(s)

Journal Title

Data Source

[Journal Article] A fair and truthful mechanism with limited subsidy2024

Author(s)

Journal Title

DOI

Data Source

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

Author(s)

Journal Title

Data Source

[Journal Article] Towards Optimal Subsidy Bounds for Envy-freeable Allocations2024

Author(s)

Journal Title

Data Source

[Journal Article] Towards Optimal Subsidy Bounds for Envy-freeable Allocations2024

Author(s)

Journal Title

Data Source

[Journal Article] Fair Division with Two-Sided Preferences2023

Author(s)

Journal Title

Data Source

[Journal Article] Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Random Assignment of Indivisible Goods under Constraints2023

Author(s)

Journal Title

Data Source

[Journal Article] Fair Division with Two-Sided Preferences.2023

Author(s)

Journal Title

Data Source

[Journal Article] Random Assignment of Indivisible Goods under Constraints2023

Author(s)

Journal Title

Data Source

[Journal Article] Bandit Task Assignment with Unknown Processing Time2023

Author(s)

Journal Title

Data Source

[Journal Article] Fair and Truthful Mechanism with Limited Subsidy2022

Sumita Hanna 澄田範奈