吉田 悠一

領域 数理情報科学領域
コース 情報学コース
基盤機関 国立情報学研究所
学位 博士（情報学）, 京都大学
職位 教授
キーワード アルゴリズム, 理論計算機科学（組合せ）最適化
外部リンク https://researchmap.jp/yyoshida/
https://nrid.nii.ac.jp/ja/nrid/1000050636967/

キーワード

近似アルゴリズム,性質検査,制約充足問題,準線形時間アルゴリズム

論文一覧（最新5件）

研究課題一覧（最新5件）

    • 意思決定・知識発見を行うアルゴリズムの低感度化
    • 2024-2028
    • キーワード: リプシッツ連続, 被覆問題, 協力ゲーム理論, 低感度アルゴリズム, 最適化, 近似アルゴリズム
    • URL: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24K02903
    • 連続的な対象に対する定数時間アルゴリズム
    • 2017-2020
    • キーワード: 定数時間アルゴリズム, 性質検査, 実関数, 確率密度推定, テンソル分解, 多項式, 単調性, 線形性, 連続最適化, ガウス過程回帰, 二次関数最小化, 多項式計画問題, 線形逆問題
    • URL: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17H04676
    • 充足可能な制約充足問題に対する近似アルゴリズムの研究
    • 2014-2016
    • キーワード: 制約充足問題, 近似アルゴリズム, 性質検査, 近似困難性, 高階フーリエ解析
    • URL: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-26730009
    • 同型性判定問題に対する近似手法の研究
    • 2012-2013
    • キーワード: 同型性判定問題, 性質検査, 近似アルゴリズム, 制約充足問題, 割り当て問題, 同型性判定, スペクトル解析, 国際情報交換(アメリカ合衆国)
    • URL: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24800082
    • Average Sensitivity of Dynamic Programming
    • 著者: Soh Kumabe, Yuichi Yoshida
    • 出版日: 22-Jan
    • 出版社: Society for Industrial and Applied Mathematics
    • ジャーナル名: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
    • キーワード: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)
    • URL: https://cir.nii.ac.jp/crid/1360857593804824448
    • Spectral Hypergraph Sparsifiers of Nearly Linear Size
    • 著者: Michael Kapralov, Robert Krauthgamer, Jakab Tardos, Yuichi Yoshida
    • 出版日: 22-Feb
    • 出版社: IEEE
    • ジャーナル名: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
    • キーワード: FOS: Computer and information sciences, hypergraphs, sparsification, Computer Science - Data Structures and Algorithms, spectral, Data Structures and Algorithms (cs.DS)
    • URL: https://cir.nii.ac.jp/crid/1360017279836428928
    • Lipschitz Continuous Allocations for Optimization Games
    • 著者: 吉田 悠一
    • 出版日: 2024
    • ジャーナル名: 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024)
    • URL: https://cir.nii.ac.jp/crid/1010869680189162881
    • Sparsification of Decomposable Submodular Functions
    • 著者: Rafiey, Akbar, Yoshida, Yuichi
    • 出版日: 2022/6/28
    • 出版社: Association for the Advancement of Artificial Intelligence (AAAI)
    • ジャーナル名: Proceedings of the AAAI Conference on Artificial Intelligence
    • キーワード: FOS: Computer and information sciences, Computer Science - Machine Learning, Discrete Mathematics (cs.DM), Machine Learning (cs.LG), Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Computer Science - Discrete Mathematics
    • URL: https://cir.nii.ac.jp/crid/1873679867900469888

PAGE TOP