吉田 悠一

Average Sensitivity of Graph Algorithms 

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021年1月  査読有り

Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits 

Proceedings of the 34th Conference on Neural Information Processing Systems (NeurIPS) 2020年12月  査読有り

Average Sensitivity of Spectral Clustering 

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2020年8月  査読有り

Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints 

Proceedings of the 37th International Conference on Machine Learning (ICML) 2020年7月  査読有り

完全動的索引によるグラフ上の影響力推定・影響最大化クエリ 

人工知能学会全国大会 2015年5月

極大クリーク列挙を用いた高速なkクリークコミュニティのオンライン探索 

第7回データ工学と情報マネジメントに関するフォーラム(DEIM) 2015年3月

ネットワーク上の頂点間特徴量としてのTop-k距離とその高速なクエリ応答 

第7回データ工学と情報マネジメントに関するフォーラム(DEIM) 2015年3月

動的なネットワークにおける媒介中心性の高速計算手法 

第7回データ工学と情報マネジメントに関するフォーラム(DEIM) 2015年3月

グラフアルゴリズムの最先端: グラフの性質検査 (電子情報通信学会誌 vol. 101 No. 3) 

電子情報通信学会  2018年3月 

Encyclopedia of Big Data Technologies 

Springer Nature  2018年 (ISBN: 9783319639628) 

P≠NP予想最前線 性質検査: 定数時間で性質を判定する (数学セミナー2013年12月号) 

日本評論社  2013年12月 

Submodular Laplacian 

The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications 2019年5月27日 

Cheeger Inequalities for Submodular Transformations 

コンピュテーション研究会（COMP） 2019年3月18日 

Cheeger Inequalities for Submodular Transformations 

理研AIP数学系合同セミナー 2019年3月11日 

Anthy Project (Japanese Input Method) 

2004年 - 2008年 コンピュータソフト

最適化アルゴリズムの平均感度解析 

科学技術振興機構 戦略的創造研究推進事業（さきがけ） 

巨大グラフとビッグデータ解析の基礎基盤：理論研究と高速アルゴリズム開発 

日本学術振興会 科学研究費助成事業 基盤研究(S) 

連続的な対象に対する定数時間アルゴリズム 

日本学術振興会 科学研究費助成事業 若手研究(A) 

充足可能な制約充足問題に対する近似アルゴリズムの研究 

日本学術振興会 科学研究費助成事業 若手研究(B) 

同型性判定問題に対する近似手法の研究 

日本学術振興会 科学研究費助成事業 研究活動スタート支援 

特開2015-184704 ネットワーク管理装置、ネットワーク管理方法及びプログラム