澄田範奈 Sumita Hanna

研究者番号	10761356
その他のID
所属 (現在)	2025年度: 東京科学大学, 情報理工学院, 准教授
所属 (過去の研究課題情報に基づく) *注記	2025年度: 東京科学大学, 情報理工学院, 准教授 2021年度 – 2024年度: 東京工業大学, 情報理工学院, 准教授 2020年度 – 2023年度: 東京工業大学, 情報理工学院, 講師 2018年度 – 2019年度: 首都大学東京, 経済経営学部, 助教 2017年度: 国立情報学研究所, 大学共同利用機関等の部局等, 特任研究員
審査区分/研究分野	研究代表者小区分60020:数理情報学関連 / 数理情報学研究代表者以外小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連
キーワード	研究代表者組合せ最適化 / オンライン最適化 / 公平割当 / マトロイド / 確率的割当 / アルゴリズム / 線形計画問題 / 線形相補性問題 / オンラインマッチング / 確率的解 / 密グラフ / ロバスト最適化 / 離散凸解析 … もっと見る研究代表者以外 … もっと見るオンライン最適化 / リグレット解析 / 競合比解析 / マッチング / 離散構造 / アルゴリズム / 近似アルゴリズム / アルゴリズム理論 / オンラインマッチング / 組合せ最適化隠す

競合比解析とリグレット解析の融合によるオンライン最適化の発展
- 研究代表者
  
  河瀬康志
- 研究期間 (年度)
  2025 – 2029
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60020:数理情報学関連
   小区分60010:情報学基礎論関連
   合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
- 研究機関
  東京大学
情報の欠如した公平分割問題に対するアルゴリズム研究代表者
- 研究代表者
  
  澄田範奈
- 研究期間 (年度)
  2021 – 2025
- 研究種目
  
  若手研究
- 審査区分
  
  小区分60020:数理情報学関連
- 研究機関
  東京工業大学
不確実性をもつ組合せ最適化モデルに対する理論基盤の構築
- 研究代表者
  
  垣村尚徳
- 研究期間 (年度)
  2021 – 2025
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  慶應義塾大学
組合せ的制約をもつ線形システムの解法研究代表者
- 研究代表者
  
  澄田範奈
- 研究期間 (年度)
  2017 – 2023
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数理情報学
- 研究機関
  東京工業大学
   首都大学東京
   国立情報学研究所

すべて 2024 2023 2022 2021 2020 2019 2018 2017

すべて雑誌論文学会発表

[雑誌論文] Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets2024
- 著者名/発表者名
  Yasushi Kawase, Koichi Nishimura, Hanna Sumita
- 雑誌名
  
  Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] A fair and truthful mechanism with limited subsidy2024
- 著者名/発表者名
  Goko Hiromichi、Igarashi Ayumi、Kawase Yasushi、Makino Kazuhisa、Sumita Hanna、Tamura Akihisa、Yokoi Yu、Yokoo Makoto
- 雑誌名
  
  Games and Economic Behavior
  
  巻: 144 ページ: 49-70
- DOI
  10.1016/j.geb.2023.12.006
- 査読あり
- データソース
  KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708, KAKENHI-PROJECT-17K12646
[雑誌論文] Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets2024
- 著者名/発表者名
  Yasushi Kawase, Koichi Nishimura, Hanna Sumita
- 雑誌名
  
  Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-21K17708
[雑誌論文] Towards Optimal Subsidy Bounds for Envy-freeable Allocations2024
- 著者名/発表者名
  Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
- 雑誌名
  
  Proceedings of the 38th AAAI Conference on Artificial Intelligence
  
  巻: - ページ: 9824-9831
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Towards Optimal Subsidy Bounds for Envy-freeable Allocations2024
- 著者名/発表者名
  Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
- 雑誌名
  
  Proceedings of the 38th AAAI Conference on Artificial Intelligence
  
  巻: - ページ: 9824-9831
- データソース
  KAKENHI-PROJECT-21K17708
[雑誌論文] Fair Division with Two-Sided Preferences2023
- 著者名/発表者名
  Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
- 雑誌名
  
  Proceedings of the 32nd International Joint Conference on Artificial Intelligence
  
  巻: -
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation2023
- 著者名/発表者名
  Kawase Yasushi、Sumita Hanna
- 雑誌名
  
  Algorithmica
  
  巻: 86 号: 2 ページ: 566-584
- DOI
  10.1007/s00453-023-01175-3
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708, KAKENHI-PROJECT-17K12646
[雑誌論文] Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks2023
- 著者名/発表者名
  Kawase Yasushi、Miyauchi Atsushi、Sumita Hanna
- 雑誌名
  
  Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining
  
  巻: - ページ: 886-894
- DOI
  10.1145/3539597.3570444
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646, KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708, KAKENHI-PROJECT-19K20218
[雑誌論文] Random Assignment of Indivisible Goods under Constraints2023
- 著者名/発表者名
  Yasushi Kawase, Hanna Sumita, Yu Yokoi
- 雑誌名
  
  Proceedings of the 32nd International Joint Conference on Artificial Intelligence
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Fair Division with Two-Sided Preferences.2023
- 著者名/発表者名
  Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
- 雑誌名
  
  Proceedings of the 32nd International Joint Conference on Artificial Intelligence
  
  巻: -
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K17708
[雑誌論文] Random Assignment of Indivisible Goods under Constraints2023
- 著者名/発表者名
  Yasushi Kawase, Hanna Sumita, Yu Yokoi
- 雑誌名
  
  Proceedings of the 32nd International Joint Conference on Artificial Intelligence
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-21K17708
[雑誌論文] Bandit Task Assignment with Unknown Processing Time2023
- 著者名/発表者名
  Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-Ichi Kawarabayashi
- 雑誌名
  
  Advances in Neural Information Processing Systems 36 (NeurIPS 2023)
  
  巻: --
- 査読あり
- データソース
  KAKENHI-PROJECT-23K21646
[雑誌論文] Fair and Truthful Mechanism with Limited Subsidy2022
- 著者名/発表者名
  Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
- 雑誌名
  
  The 21st International Conference on Autonomous Agents and Multiagent Systems(AAMAS2022)
  
  巻: - ページ: 534-542
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-23K21646
[雑誌論文] Fair and Truthful Mechanism with Limited Subsidy.2022
- 著者名/発表者名
  Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
- 雑誌名
  
  Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems 2022 (AAMAS 2022)
  
  巻: －
- 査読あり
- データソース
  KAKENHI-PROJECT-21K17708
[雑誌論文] Fair and Truthful Mechanism with Limited Subsidy.2022
- 著者名/発表者名
  Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
- 雑誌名
  
  Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems 2022 (AAMAS 2022)
  
  巻: －
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Online Task Assignment Problems with Reusable Resources2022
- 著者名/発表者名
  Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
- 雑誌名
  
  The 36th AAAI Conference on Artificial Intelligence (AAAI2022)
  
  巻: - ページ: 5199-5207
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-23K21646
[雑誌論文] Online Task Assignment Problems with Reusable Resources.2022
- 著者名/発表者名
  Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
- 雑誌名
  
  Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22)
  
  巻: －
- 査読あり
- データソース
  KAKENHI-PROJECT-21K17708
[雑誌論文] Online Task Assignment Problems with Reusable Resources.2022
- 著者名/発表者名
  Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
- 雑誌名
  
  Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22)
  
  巻: －
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Online Scheduling on Identical Machines with a Metric State Space2022
- 著者名/発表者名
  Hiromichi Goko, Akitoshi Kawamura,Yasushi Kawase, Kazuhisa Makino, Hanna Sumita
- 雑誌名
  
  Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
  
  巻: －
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Online Scheduling on Identical Machines with a Metric State Space2022
- 著者名/発表者名
  Hiromichi Goko, Akitoshi Kawamura,Yasushi Kawase, Kazuhisa Makino, Hanna Sumita
- 雑誌名
  
  Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
  
  巻: －
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-21K17708
[雑誌論文] Online Max-min Fair Allocation2022
- 著者名/発表者名
  Kawase Yasushi、Sumita Hanna
- 雑誌名
  
  Algorithmic Game Theory. SAGT 2022
  
  巻: - ページ: 526-543
- DOI
  10.1007/978-3-031-15714-1_30
- ISBN
  9783031157134, 9783031157141
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K12646, KAKENHI-PROJECT-20K19739, KAKENHI-PROJECT-21K17708
[雑誌論文] Online Max-min Fair Allocation.2021
- 著者名/発表者名
  Yasushi Kawase, Hanna Sumita
- 雑誌名
  
  arXiv
  
  巻: 2111.07235
- オープンアクセス
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Optimal Matroid Partitioning Problems2021
- 著者名/発表者名
  Kawase Yasushi, Kimura Kei, Makino Kazuhisa, Sumita Hanna
- 雑誌名
  
  Algorithmica
  
  巻: - 号: 6 ページ: 1653-1676
- DOI
  10.1007/s00453-021-00797-9
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646, KAKENHI-PROJECT-20H00609, KAKENHI-PLANNED-20H05967
[雑誌論文] Online Max-min Fair Allocation.2021
- 著者名/発表者名
  Yasushi Kawase, Hanna Sumita
- 雑誌名
  
  arXiv
  
  巻: 2111.07235
- オープンアクセス
- データソース
  KAKENHI-PROJECT-21K17708
[雑誌論文] On the Max-min Fair Stochastic Allocation of Indivisible Goods2020
- 著者名/発表者名
  Yasushi Kawase and Hanna Sumita
- 雑誌名
  
  Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI-20)
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Randomized Strategies for Robust Combinatorial Optimization2019
- 著者名/発表者名
  Yasushi Kawase and Hanna Sumita
- 雑誌名
  
  Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI 2019)
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Submodular Maximization with Uncertain Knapsack Capacity2019
- 著者名/発表者名
  Yasushi Kawase, Hanna Sumita and Takuro Fukunaga
- 雑誌名
  
  SIAM Journal on Discrete Mathematics
  
  巻: to appear
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising2019
- 著者名/発表者名
  Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi
- 雑誌名
  
  Proceedings of the 16th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2019)
  
  巻: - ページ: 568-582
- 査読あり
- データソース
  KAKENHI-PROJECT-17K12646
[雑誌論文] Submodular Maximization with Uncertain Knapsack Capacity2018
- 著者名/発表者名
  Kawase Yasushi、Sumita Hanna、Fukunaga Takuro
- 雑誌名
  
  13th Latin American Theoretical Informatics Symposium (LATIN 2018), Lecture Notes in Computer Science
  
  巻: 10807 ページ: 653-668
- DOI
  10.1007/978-3-319-77404-6_48
- ISBN
  9783319774039, 9783319774046
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00040, KAKENHI-PROJECT-16K16005, KAKENHI-PROJECT-17K12646
[雑誌論文] Optimal Matroid Partitioning Problems2017
- 著者名/発表者名
  Y. Kawase, K. Kimura, K. Makino and H. Sumita
- 雑誌名
  
  Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017)
  
  巻: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.51
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K12646
[学会発表] Fair Division with Two-Sided Preferences2023
- 著者名/発表者名
  Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, Hanna Sumita
- 学会等名
  The 32nd International Joint Conference on Artificial Intelligence
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K12646
[学会発表] Online Task Assignment Problems with Reusable Resources.2022
- 著者名/発表者名
  Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
- 学会等名
  The 36th AAAI Conference on Artificial Intelligence (AAAI-22)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K12646
[学会発表] Online Task Assignment Problems with Reusable Resources.2022
- 著者名/発表者名
  Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
- 学会等名
  The 36th AAAI Conference on Artificial Intelligence (AAAI-22)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-21K17708
[学会発表] オンライン割当における最小効用最大化2022
- 著者名/発表者名
  河瀬康志，澄田範奈
- 学会等名
  第21回情報科学技術フォーラム（FIT2022）
- データソース
  KAKENHI-PROJECT-21K17708
[学会発表] On the Max-min Fair Stochastic Allocation of Indivisible Goods2020
- 著者名/発表者名
  Yasushi Kawase and Hanna Sumita
- 学会等名
  The 34th AAAI Conference on Artificial Intelligence (AAAI-20)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K12646

1. 垣村尚徳 (30508180)

共同の研究課題数: 1件

共同の研究成果数: 2件
2. 田村明久 (50217189)

共同の研究課題数: 1件

共同の研究成果数: 1件
3. 福永拓郎 (60452314)

共同の研究課題数: 1件

共同の研究成果数: 3件
4. 河瀬康志 (90734559)

共同の研究課題数: 1件

共同の研究成果数: 2件

澄田 範奈 Sumita Hanna

研究課題

研究成果

共同研究者

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

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

情報の欠如した公平分割問題に対するアルゴリズム研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

不確実性をもつ組合せ最適化モデルに対する理論基盤の構築

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

組合せ的制約をもつ線形システムの解法研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets2024

著者名/発表者名

雑誌名

データソース

[雑誌論文] A fair and truthful mechanism with limited subsidy2024

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets2024

著者名/発表者名

雑誌名

データソース

[雑誌論文] Towards Optimal Subsidy Bounds for Envy-freeable Allocations2024

著者名/発表者名

雑誌名

データソース

[雑誌論文] Towards Optimal Subsidy Bounds for Envy-freeable Allocations2024

著者名/発表者名

雑誌名

データソース

[雑誌論文] Fair Division with Two-Sided Preferences2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Random Assignment of Indivisible Goods under Constraints2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Fair Division with Two-Sided Preferences.2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Random Assignment of Indivisible Goods under Constraints2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Bandit Task Assignment with Unknown Processing Time2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Fair and Truthful Mechanism with Limited Subsidy2022

澄田範奈 Sumita Hanna