Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
計算情報学研究室(数理情報学第7研究室)2026
Search
Tomohiro
April 08, 2026
Research
1.1k
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
計算情報学研究室 (数理情報学第7研究室)2026
Tomohiro
April 08, 2026
Transcript
13 slides
計算情報学研究室 (数理情報学第7研究室) 岩田 覚 五十嵐 歩美 山野 泰子 小穴 智大
計算手法を軸とした 分野横断型研究の展開 離散最適化 連続最適化 ネットワーク 化学情報 エネルギー システム 線形計算 無線通信
回路・プラント シミュレーション メカニズムデザイン
離散最適化法 𝑉: 有限集合 𝑓: 2𝑉 → ℝ 𝑓 𝑋 +
𝑓 𝑌 ≥ 𝑓 𝑋 ∪ 𝑌 + 𝑓 𝑋 ∩ 𝑌 , ∀𝑋, 𝑌 ⊆ 𝑉. 𝑋 𝑌 𝑉 ネットワークのカット容量関数 行列の階数関数 多元情報源のエントロピー関数 • 解き易い問題 (最大流問題,最小木問題) アルゴリズムの高速化 一般的な枠組 劣モジュラ関数 • 解き難い問題 (巡回セールスマン問題) 近似アルゴリズム メタヒューリスティック 厳密解法 (分枝限定法,切除平面法)
連続最適化 バーチャル化戦略 バーチャル分子モデル 最適パラメータ 抽象化 ACS Catal. 2022, 12, 3752.
分子デザイン JCIM 2025, 65, 6913. 連続最適化 ACS Catal. 2024, 14, 16297. d𝐹 d𝐩VL バーチャル分子モデル (北大 ICReDD との共同研究) 触媒 最適触媒 離散最適化 従来法の分子設計法 計算化学情報学
公平な資源配分
公平な資源配分
公平な資源配分 • メカニズムデザイン: みんなが納得する妥協点を 見つけるにはどうすれば良いか – マッチング(研究室配属, 学校選択) – 投票(選挙,
市民参加型予算) – 資源配分(業務分担, 授業割当, 医療物資の配分)
公平な資源配分 • メカニズムデザイン: みんなが納得する妥協点を 見つけるにはどうすれば良いか – マッチング(研究室配属, 学校選択) – 投票(選挙,
市民参加型予算) – 資源配分(業務分担, 授業割当, 医療物資の配分) • 4/23(水): 公平な資源配分メカニズムの理論と応用
珍しいつながりの役割 • ネットワークの穴を埋めるものは何か – コミュニティをつなぐ(サークル、地域、政党) – 異なる層をつなぐ(学年、属性、骨と筋肉) – スケールをつなぐ(ミクロ、メゾ、マクロ) ネットワーク粗視化
ローカルな相互作用 グローバルな相互作用
高次影響関係が新しい性質を生む • 珍しさの測り方 – 滞在確率 – 距離(近接性) – 構造的類似度 –
属性(同質性) → 社会システムや 身体の中の非自明な 影響やリスクの理解 ex. 高次取引関係の潜在リスク、身体の二次的代償 遠いつながり 群内リンク >群間リンク 層内リンク >層間リンク 部分的 カップリング
構造を利用して難しい問題を解く 難しい問題はありふれている 巡回セールスマン問題, 彩色問題, 独立集合問題 などなど 一般には難しい問題でも、構造に制限があれば高速に解けるかも 目標:どのような構造のときに高速に解けるのかを明らかにしたい
様々な構造の単純性 木構造では多くの問題が効率的に解くことが可能 たとえば、少ない頂点を取り除いて木が得られる場合は? グラフ構造の単純さを表す 指標はさまざま
数理情報学第7研究室 http://www.opt.mist.i.u-tokyo.ac.jp 知性に裏付けられた楽観主義 合理性(最適性)の追求
Other Decks in Research
See All in Research
共感型採用に関する採用サイト意識調査 2026
gpol
1
110
Adapter les bergeries aux fortes chaleurs
institutdelelevage
PRO
0
190
OWASP AISVS - C7
shiell
2
870
湯村研究室の紹介2026 / yumulab2026
yumulab
PRO
0
230
Volatilité des marchés et sécheresse historique, l’élevage bovin viande sous contraintes en 2026
institutdelelevage
PRO
0
240
Evaluation génomique des femelles laitières croisées : comprendre la méthode pour accompagner les éleveurs à son utilisation
institutdelelevage
PRO
0
230
L’albédo:levier d’atténuation du changement climatique dans les systèmes fourragers
institutdelelevage
PRO
0
170
HAKARI-Bench - 実運用視点での情報検索モデル評価ベンチマーク
hotchpotch
1
870
論文紹介: Understanding Epistemic Language with a Language-augmented Bayesian Theory of Mind
hisaokatsumi
0
210
[UAI2026, Tutorial Talk] Tensor Networks for Density Estimation: The merits of low-rank structures, tractable inference, and uncertainty quantification
gkazunii
0
130
SAM3を用いたコマ・吹き出しの 領域検出と分割構造からの読み順推定
kzmssk
0
230
Méthane 2030 : Développer des solutions de réduction des émissions de méthane entérique : 1ers résultats
institutdelelevage
PRO
0
130
Featured
See All Featured
Technical Leadership for Architectural Decision Making
baasie
4
650
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
27k
A Modern Web Designer's Workflow
chriscoyier
699
190k
How to Build an AI Search Optimization Roadmap - Criteria and Steps to Take #SEOIRL
aleyda
1
2.3k
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
minecr
1
480
Become a Pro
speakerdeck
PRO
31
6.4k
Un-Boring Meetings
codingconduct
0
500
Between Models and Reality
mayunak
4
590
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
25
2.2k
How to optimise 3,500 product descriptions for ecommerce in one day using ChatGPT
katarinadahlin
PRO
3
3.9k
The Illustrated Guide to Node.js - THAT Conference 2024
reverentgeek
1
610
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
marketingsoph
0
470