2014年度の研究成果 2015年度の研究成果 2017年度の研究成果 2018年度の研究成果 2019年度の研究成果 2020年度の研究成果
A: 劣線形時間アルゴリズムグループ(Team A)
D: 劣線形データ構造グループ(Team D)
M: 劣線形モデリンググループ(Team M)
受賞
A 2016年度日本建築学会大会 情報システム技術委員会 若手優秀発表賞, 山本遼, 2016年9月7日.
A ISAAC2016 Best Paper Award, The 27th International Symposium on Algorithms and Computation (ISAAC 2016), Y. Kawase, K. Makino and K. Seimi, 2016年12月12日.
A Best Student Paper Award, International Conference on Pattern Recognition (ICPR 2016), Y. Liu and J. Xu, 2016年12月4-8日.
D 常陽ビジネスアワード グランプリ, 山際伸一（ストリームテクノロジ株式会社）, 「Data Compression 3.0～新ロスレスデータ圧縮技術がつくるスマートライフのためのテクノロジー～」, 2016年5月.
D International Conference of Asian Marketing Associations, ベストペーパー賞, 矢田勝俊, 2016年10月21日.
M 平成28年度 科学技術分野 文部科学大臣表彰 若手科学者賞, 大関真之, 2016年4月12日.
M 日本オペレーションズ・リサーチ学会第6回論文賞, 塩浦昭義, 田村明久, 2016年9月15日.
M 山形大学校友会大学院学生表彰, 高橋茶子, 2017年2月15日.
M 山形大学学生表彰, 高橋茶子, 2017年2月22日.
M 情報処理学会第79回全国大会 学生奨励賞, 高橋茶子, 2017年3月17日.
M 山形大学大学院理工学研究科情報科学専攻優秀学生賞, 高橋茶子, 2017年3月20日.
M 山形大学大学院理工学研究科優秀学生賞, 高橋茶子, 2017年3月20日.
メディア
報道
A 「アルゴリズムが酵素触媒反応に関する新しい知見を得ることに貢献」, 関西学院大学 KG News, 2017年2月8日.
A New reserach applies algorithms to help explain how homodimeric enzyme breaks one of the strongest chemical bonds found in nature, Kwansei Gakuin University KG NEWS & EVENTS, 2017年2月8日.
A 日本経済新聞 ｢超える～Beyond the Border」, インタビュー「量子コンピューター」, 2016年9月26日.
A 受験生向けフリーペーパー ｢合格サプリ｣, 連載・大学教授インタビュー , 2016年10月号.
A 日本学術振興会「科研費NEWS」, 量子アニーリングによる量子コンピュータの基礎理論, 2016年 Vol.3.
A 日本経済新聞, 目利きが選ぶ3冊：量子コンピュータが人工知能を加速する, 2016年12月15日.
A ITPro, 日本が「量子コンピュータ開発競争」で今度こそ勝つためには, 2016年12月21日.
A 洋泉社ムック, 世界を変える7つの次世代テクノロジー ｢量子コンピューター」, 2016年12月1日.
A 日刊工業新聞, 実現迫る“量子コンピューター” 組み合わせ「最適化問題」を解く, 2017年1月1日.
A 朝日新聞, 量子で超高速計算, 2017年2月12日.
A 日経エレクトロニクス, 最適化問題を超高速で解く，量子計算に新手法が急迫, 2017年3月号.
A MITテクノロジーレビュー, 量子コンピューターの使い道は暗号解読ではない, 2017年3月15日.
D Microsoft 「中堅中小規模ビジネス・ＩＴ支援情報局」, 消費者の購入意欲をごく自然な形で促し従来ほど景気に左右されることなく売上高を安定化する, 矢田勝俊, 2017年2月2日.
テレビ
A テレビ大阪「ニュースリアルFRIDAY」, 大阪最後の一等地 動き出すうめきた2期, 瀧澤重志, 2016年6月20日.
A 朝日放送「おはよう朝日です」, けさのクローズアップ★東日本大震災から6年 南海トラフ地震への「備え」, 瀧澤重志, 2017年3月14日.
国際学会および国内学会発表
招待講演（国際）
A Adnan Sljoka, “Probing flexibility of proteins and allosteric communication with rigidity theory”, Applications of Mathematics to Nonlinear Sciences (ANMA), Kathmandu, Nepal, 2016年5月27日.
A Naoki Katoh, “Optimal sink location problems on dynamic networks (Keynote Speech)”, The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Hong Kong, China, 2016年12月17日-19日.
A Adnan Sljoka, “Exploring protein flexibility and allosteric signalling mechanism with rigidity theory”, 3rd Asia-Pacific World Congress on Computing Science 2016 (APWC on CSE 2016), Denarau Island, Fiji, 2016年12月4日-6日.
D Tetsuo Shibuya, “Algorithmic Challenges for Bio Big Data”, UTokyo-IITM Workshop, Chennai, India, 2017年3月17日.
D Katsutoshi Yada, “Data mining for marketing in the real world （Keynote speech)”, MISNC 2016, New Jersey, USA, 2016年6月15日.
M Yuya Seki, “Exponential speedup with intrinsic quantum effects”, Quantum Computiong via Quantum Annealing, Tokyo, Japan, 2016年5月30日-31日.
M Masayuki Ohzeki, “Statistical Mechanics of pre-training and fine tuning in deep learning”, The 23rd International Conference on Neural Information Processing (ICONIP 2016), Kyoto, Japan, 2016年10月16日.
M Masayuki Ohzeki, “Accelerated Langevin dynamics and its application to machine learning”, Fourth Workshop on Tensor Network States Algorithms and Applications, Hsinchu, Taiwan, 2016年12月12日.
M Masayuki Ohzeki, “Tutorial on Machine learning -toward deep learning from physics, Fourth Workshop on Tensor Network States Algorithms and Applications, Hsinchu, Taiwan, 2016年12月13日.
M Yuya Seki, “Developement of Quantum Annealing and its Improvement”, Sendai Workshop on Quantum Information Physics 2017, Miyagi, Japan, 2017年3月13日.
M Hidetoshi Nishimori, “Quantum annealing: A Biased Perspective”, Canadian-Japanese Scientific & Cultural Exchange: Quantum Computing via Quantum Annealing, Tokyo, Japan, 2017年5月30日.
M Hidetoshi Nishimori, “Panel discussion on the future of quantum annealing”, Adiabatic Quantum Computing 2016, LA, USA, 2016年6月28日.
M Hidetoshi Nishimori, “Panel discussion on emerging technologies”, 2016 International Conference on Solid State Devices and Materials, Ibaraki, Japan, 2016年9月26日.
M Hidetoshi Nishimori, “Theory of quantum computing from Tokyo Tech and its commercialization by a Canadian venture”, Advancing Innovation: Japan-Canada, Ontario Dialogue for Strategic Collaboration, Tokyo, Japan, 2016年11月30日.
M Hidetoshi Nishimori, “Quantum computing by quantum annealing”, 3rd Asian Post-Quantum Cryptography Forum, Tokyo, Japan, 2017年3月23日.
M Muneki Yasuda, “Relationship between pre-training and maximum likelihood estimation in deep Boltzmann machines”, Workshop on Statistical Physics of Disordered Systems and Its Applications (SPDSA2017), Miyagi, Japan, 2017年2月8日.
招待講演（国内）
A 瀧澤重志, 避難計画問題のための数理的技術, 計数工学特別講義, 東京, 2016年6月7日.
A 瀧澤重志, 避難計画問題のための数理的技術, 人工智慧研究会特別セミナー, 京都, 2016年7月11日.
A 瀧澤重志, 避難計画問題のための数理的技術, 兵庫, 2016年7月16日.
A 加藤直樹, 動的ネットワークモデルを用いた最速避難計画, 第1回スケジューリング学会人道支援ロジスティクス研究部会, 東京, 2016年11月10日.
A 瀧澤重志, 大阪市を対象とした避難計画・シミュレーションと離散アルゴリズム, 第1回スケジューリング学会人道支援ロジスティクス研究部会, 東京, 2016年11月10日.
A 瀧澤重志, 避難誘導支援システム～サイネージやプッシュ/プル配信の災害時活用～, NTT GROUP COLLECTION 2016, 愛知, 2016年11月30日.
A 斎藤寿樹, 区間データに対する出力サイズ依存・省領域アルゴリズム, 電気関係学会関西連合大会, 大阪, 2016年11月22日-23日.
A 吉田悠一, 機械学習における定数時間アルゴリズム, 第28回IBISML研究会, 東京, 2017年3月6日.
D 定兼邦彦, 簡潔データ構造の理論と実践, 電子情報通信学会コンピュテーション研究会, 広島, 2016年12月22日.
D 矢田勝俊, 企業のデータ活用革新セミナー 基調講演, ジャストシステム株式会社, 大阪, 2017年3月1日.
M 片岡駿, マルコフ確率場の機械学習, 2017年電子情報通信学会総合大会, 愛知, 2017年3月23日.
M 田中和之, マルコフ確率場の統計的機械学習の数理とデータサイエンスへの展開, 新たな数理科学の可能性に向けて－IoT・人工知能・量子ウォークとその周辺－, 神奈川, 2016年12月17日.
M 田中和之, マルコフ確率場の統計的機械学習の数理とデータサイエンスへの展開, 東北大学原子分子材料科学高等研究機構内産総研・東北大数理先端材料モデリング オープンイノベーションラボラトリ(MathAM-OIL) 第1回企業連携ワークショップ, 東京, 2017年1月25日.
M 大関真之, 今日から始めるスパースモデリング, 定量生物学の会, 愛知, 2017年1月9日.
M 大関真之, 圧縮センシング－スパースモデリングから核医学画像へ－, 核医学技術セミナー, 京都, 2017年3月4日.
M 大関真之, 30分で分かるスパースモデリングの基礎と応用：画像問題を中心として, 第63回応用物理学会春季学術講演会, 神奈川, 2017年3月19日.
M 塩浦昭義, 複数財に対する繰り返しオークションと離散凸解析の繋がり, 日本オペレーションズ・リサーチ学会関西支部記念講演会, 大阪, 2017年3月11日.
M 西森秀稔, 量子アニーリングの光と影, 南部コロキウム, 大阪, 2016年5月26日.
M 西森秀稔, 量子アニーリングって何？, 物理学談話会, 東京, 2016年7月21日.
M 西森秀稔, 量子コンピュータ開発の現状と将来, 医療情報研究会, 宮崎, 2016年10月15日.
M 西森秀稔, 量子アニーリングの進展, NTT物性基礎研究所セミナー, 神奈川, 2016年12月16日.
M 西森秀稔, 量子アニーリングの理論と実装の現状, 電子情報通信学会 システムナノ技術に関する時限研究専門委員会 研究会, 東京, 2017年2月9日.
M 西森秀稔, 量子アニーリングによる量子コンピュータ , MITテクノロジーレビュー読者イベント, 東京, 2017年3月13日.
M 西森秀稔, 量子アニーリング概論, D-Waveテクニカルセミナー , 東京, 2017年3月14日.
M 西森秀稔, 量子アニーリング, 日本物理学会年次大会総合講演, 大阪, 2017年3月19日.
M Hidetoshi Nishimori, “Quantum computing by quantum annealing”, RIKEN iTHES colloquium, 埼玉, 2017年1月27日.
M 安田宗樹, 制限ボルツマンマシン－深層学習の足場, 情報数理工学セミナー, 東京, 2016年4月22日.
M 安田宗樹, ディープラーニングとは何か？, ネットワークが創発する知能研究会, 東京, 2016年9月1日.
M 安田宗樹, ディープラーニングの基礎知識－最新の人工知能のタネ明かし, 株式会社情報機構セミナー, 東京, 2016年9月23日.
M 安田宗樹, ディープラーニングの基礎と実践－DNNとCNNの仕組みと実践例, 株式会社日本テクノセンター(JTC)セミナー, 東京, 2016年11月2日.
M 安田宗樹, ディープラーニングの基礎知識, パラマウントベッド株式会社 講演会, 東京, 2016年12月21日.
M 安田宗樹, ディープラーニングとパターン認識、最先端の人工知能へ, 株式会社トリケップスセミナー, 東京, 2017年3月13日.
M 安田宗樹, 統計的機械学習理論とボルツマン機械学習, 情報・データ科学との連携・融合による物性物理・量子化学の新展開, 兵庫, 2017年3月22日.
口頭講演（国際）
A S. Prosser, T. Kim, P. Mehrabi, E. Pai and A. Sljoka, “The Role of Dynamics and Dimer Asymmetry in Catalysis. An NMR and Time-resolved X-ray Diffraction Study of Fluoroacetate Dehalogenase”, Canadian Chemistry Conference, Halifax, Canada, 2016年6月9日.
A Y. Higashikawa, “Minimax Regret 1-Median Problem in Dynamic Path Networks”, EURO2016, Poznan, Poland, 2016年7月6日.
A N. Katoh, “Quickest Evacuation flow Problem on Special Class of Graphs”, 10th GO Meeting, Rigi Kaltbad, Switzerland, 2016年7月10-14日.
A K. Takazawa, “Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs”, The 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Kraków, Poland, 2016年8月25日.
A N. Takagi and A. Takizawa, “Development of the Method for Estimating Traffic Volume of Pedestrians in an Underground Mall by Use of Watch Cameras”, eCAADe 2016, Oulu, Finland, 2016年8月26日.
A R. Yamamoto and A. Takizawa, “A Study on the Evacuation Planning Model with Capacity-Constrained Network Voronoi Diagram in Umeda Underground Mall, 11th International Symposium on Architectural Interchanges in Asia, Sendai, Japan, 2016年9月20日.
A S. Langerman and Y. Uno, “Threes!, Fives, 1024!, and 2048 are hard”, The 8th International Conference on Fun with Algorithms (FUN), La Maddarena, Italy, 2016年6月8日.
A J.F. Baffier, M.K. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen and Y. Uno, “Hanabi is NP-complete, Even for Cheaters who Look at Their Cards”, The 8th International Conference on Fun with Algorithms (FUN), La Maddarena, Italy, 2016年6月8日.
A J. Kawahara, T. Saitoh and R. Yoshinaka, “The Time Complexity of the Token Swapping Problem and Its Parallel Variants”, The 11th International Conference and Workshops on Algorithms and Computation, Taiwan, China, 2017年3月31日.
A A. Sljoka, “Understanding protein motions and allostery with rigidity theory”, Hamilton, Canada, 2016年11月22日.
A A. Sljoka, “Probing the mechanism of allosteric signal transduction in proteins with fast algorithms from rigidity theory”, International Workshop on Innovative Algorithms for Big Data, Osaka, Japan, 2016年10月29日.
A Y. Asahiro, H. Eto, T. Ito and E. Miyano, “Regular Induced Subgraphs in Bipartite and Planar Graphs”, The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016), Hokkaido, Japan, 2016年8月31日.
A H. Eto, T. Ito, Z. Liu and E. Miyano, “Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs”, The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Hong Kong, China, 2016年12月17日.
A H. Eto, T. Ito, Z. Liu and E. Miyano, “Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs”, The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Taiwan, China, 2017年3月30日.
A J. Itoh, Y. Kobayashi and C. Nara, “Continuous Folding Animation of Regular Icosahedron and Truncated Tetrahedron”, The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3 2016), Tokyo, Japan, 2016年9月4日.
A J. Kawahara, T. Saitoh, H. Suzuki and R. Yoshinaka, “Solving the Longest Oneway-ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs”, Proceedings of Computational Intelligence In Information Systems (CIIS 2016), Brunei Darussalam, Brunei, 2016年11月20日.
A D M K. Yamanaka, E.D. Demaine, T. Horiyama, A. Kawamura, S. Nakano, Y. Okamoto, T. Saitoh, A. Suzuki, R. Uehara and T. Uno, “Sequentially swapping colored tokens on graphs”, The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Taiwan, China, 2017年3月31日.
D Z. Li and K. Yada, “Complementary Relationship between Private Brands and National Brands: Empirical Evidence Based on POS data”, 38th ISMS Marketing Science Conference, Shanghai, China, 2016年6月16-18日.
D K. Yada, “Impact of Analog-to-digital Conversion on Predictive Performance: A Case Study of Bayesian Network vs. Support Vector Machine in Purchase Behavior Prediction”, The 12th World Congress on Computational Mechanics (WCCM 2016), Seoul, Korea, 2016年7月28日.
D T. Onodera and T. Shibuya, “Fast Classification of Protein Structures by an Alignment-free Kernel”, The 23rd International Symposium on String Processing and Information Retrieval (SPIRE 2016),Oita, Japan, 2016年10月18日.
M S. Kataoka, “Community detection algorithm utilizing attribute data”, 2017 Workshop on Statistical Physics of Disordered Systems and Its Applications （SPDSA2017）, Miyagi, Japan, 2017年2月9日.
M M. Ohzeki, “Avoiding negative sign problem in simulation of quantum annealing”, Fifth International Conference on Adiabatic Quantum Computing(AQC2016), California, USA, 2016年6月27日.
M Y. Seki, S. Kataoka and K. Tanaka, “Modularity Maximization in Community Detection using Quantum Annealing”, 2016 Bilateral Workshop between Tohoku University and National Tsing Hua University, Miyagi, Japan, 2016年10月25日.
M Y. Seki, S. Kataoka and K. Tanaka, “Establishing Quantum Computing method for Community Detection”, The second International Workshop on Innovative Algorithms for Big Data (IABD 2016), Osaka, Japan, 2016年10月29日.
M H. Mizuta, T. Ito and X. Zhou, “Reconfiguration of Steiner Trees in an Unweighted Graph”, The 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), Helsinki, Finland, 2016年8月17日.
M T. Anzai, T. Ito, A. Suzuki and X. Zhou, “The multi-service center decision problem is NP-complete for split graphs”, The 2016 International Conference on Applied and Engineering Mathematics (AEM 2016), Shanghai, China, 2016年10月23日.
M A. Suzuki, “Reduction tools on NCL”, Banff International Research Station, Combinatorial Reconfiguration (17w5066), Banff, Canada, 2017年1月25日.
M H. Osawa, A. Suzuki, T. Ito and X. Zhou, “The complexity of (list) edge-coloring reconfiguration problem”, The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Taiwan, China, 2017年3月30日.
M M. Yasuda, “Approximate techniques for Boltzmann machines”, The fifth International Conference on Continuous Optimization (ICCOPT2016), Tokyo, Japan, 2016年8月8日.
口頭講演（国内）
A 斎藤寿樹, ゼロサプレス型二分決定グラフによる文字グラフの列挙, 電子情報通信学会コンピュテーション研究会, 石川, 2016年6月22日.
A K. Takazawa, “Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs”, 電子情報通信学会コンピュテーション研究会, 富山, 2016年9月6日.
A 高橋直暉, 加藤直樹, 動的ネットワークにおける単一施設最適配置問題のアルゴリズム, 電子情報通信学会コンピュテーション研究会, 富山, 2016年9月6日.
A 加藤直樹, プロジェクト全体とチームA（アルゴリズム班）の紹介, FIT 2016 劣線形－ビッグデータ時代を切り開くキーワード, 富山, 2016年9月7日.
A 瀧澤重志, 避難計画問題へのアルゴリズム技術の適用, FIT 2016 劣線形－ビッグデータ時代を切り開くキーワード, 富山, 2016年9月7日.
A 高澤兼二郎, 制約付き t-マッチングの統一的な枠組, 日本オペレーションズ・リサーチ学会2017年春季研究発表会, 沖縄, 2017年3月16日.
A 瀧澤重志, 大阪市を対象とした避難計画問題の進展, 九州大学IMI共同利用研究公開プログラム 最大フロー求解アルゴリズムの効率的実装と，その大規模データを用いた避難計画策定への応用, 福岡, 2016年9月22日.
A 山本遼，瀧澤重志 避難場所の容量を考慮した梅田地下街における垂直避難計画モデルの研究－混合整数計画法を利用したアプローチ－, 日本建築学会第39回情報・システム・利用・技術シンポジウム, 東京, 2016年12月8日.
A 山本遼, 瀧澤重志, 制約考慮型ネットワークボロノイ図を用いた梅田地下街における避難計画モデルの研究, 日本建築学会大会学術講演梗概集（九州）, 福岡, 2016年8月25日.
A 小林祐貴, 加藤直樹, 剛なPanel-Bar-and-Hingeフレームワークの生成手法, 2016年度日本建築学会大会学術講演会, 福岡, 2016年8月25日.
D 赤木俊裕, 中野眞一, Dispersion on the Line, 情報処理学会アルゴリズム研究会, 石川, 2016年6月24日.
D 小野寺拓, 渋谷哲朗, アラインメントフリーなカーネル関数による高速タンパク質構造分類, LAシンポジウム2016, 奈良, 2016年7月20日.
D 小池優, 赤木俊裕, 宮田洋行, 中野眞一, 弱l-多様性問題を解く3近似アルゴリズム, 第15回情報科学技術フォーラム（FIT2016）, 富山, 2016年9月7-9日.
D T. Akagi, T. Araki and S. Nakano, “Variants of the dispersion problem”, 情報処理学会アルゴリズム研究会, 岩手, 2017年1月17日.
D S. Nakano, “A Simple Algorithm for r-gather-clusterings on the Line”, 情報処理学会アルゴリズム研究会, 岩手, 2017年1月17日.
D 古谷勇, 喜田拓也, 高階圧縮における連続パターンのコンパクトな表現法, 第162回アルゴリズム研究会, 大分, 2017年3月13日.
M 鈴木顕, 遷移問題に対するアルゴリズム, 2016年度第2回報数物研究会, 宮城, 2016年6月30日.
M 渡邉秀昭, 和泉勇治, 片岡駿, 田中和之, 顔認識のためのスパース表現分類法における基底作成に関する一検討, パターン認識・メディア理解研究会, 宮崎, 2016年10月21日.
M 片岡駿, クラスターZTPを用いたLouvain法の改良, ニューロコンピューティング研究会, 宮城, 2016年11月19日.
M 片岡駿, 周辺情報を考慮したLouvain法の改良, 日本物理学会, 大阪, 2017年3月18日.
M 西村拓真, 和泉勇治, 田中和之, 畳み込みニューラルネットを用いた文字認識のための局所領域選択に関する一考察, 芸術科学会東北支部研究会, 福島, 2016年7月23日.
M 和泉勇治, 情景画像中の文字認識のためのテンプレート評価方式に関する一検討, 芸術科学会東北支部研究会, 福島, 2016年7月23日.
M 一木輝久, 大関真之, 揺らぎ定理と非平衡系の応答理論, 日本物理学会第71回年次大会, 大阪, 2017年3月17日.
M 大槻純也, 大関真之, 品岡寛, 吉見一慶, スパースモデリングを利用した量子モンテカルロデータの解析接続, 日本物理学会第72回年次大会, 大阪, 2017年3月18日.
M 大関真之, 岡田俊太郎, 寺部雅能, 田口慎一郎, 連続値量子アニーリング－適応的量子揺らぎによる最適化－, 日本物理学会第73回年次大会, 大阪, 2017年3月19日.
M 関優也, 片岡駿, 田中和之, 量子アニーリングを用いたコミュニティ検出, FIT2016 劣線形－ビッグデータ時代を切り開くキーワード, 富山, 2016年9月7日.
M 関優也, 片岡駿, 田中和之, 量子アニーリングを用いたコミュニティ検出, 日本物理学会第73回年次大会, 大阪, 2017年3月19日.
M 坂田浩規, 安田宗樹, パターン認識システムに対する高速なノイズ耐性検査手法, 情報処理学会第79回全国大会, 愛知, 2017年3月17日.
M 小堀美香, 安田宗樹, 誤り教師データを含むデータセットを用いた統計的機械学習に関する研究, 情報処理学会第79回全国大会, 愛知, 2017年3月17日.
M 横山裕貴, 安田宗樹, 多値表現の隠れ変数を持つ制限ボルツマンマシン, 情報処理学会第79回全国大会, 愛知, 2017年3月17日.
M 高橋茶子, 安田宗樹, 深層ボルツマンマシンに対する高性能な平均場近似アルゴリズム, 情報処理学会第79回全国大会, 愛知, 2017年3月17日.
ポスター発表（国際）
A A. Sljoka, “Probing alllostery with rigidity theory”, 30th Anniversary Symposium of the Protein Society, Baltimore, USA, 2016年7月16-19日.
A A. Sljoka, “Probing Allosteric Communication via Transmissions of Rigidity”, International Conference on Magnetic Resonanace in Biological Systems (ICMRBS), Kyoto, Japan, 2016年8月21-26日.
A A. Takizawa, “Efficient algorithms for enumerating and extracting regional partitions for evacuation centres using zero-suppressed binary decision diagrams”, PED2016, Hefei, China, 2016年10月17日.
A A. Sljoka, “Allosteric Mechanism via propagation of rigidity and change in conformation”, Frontiers of NMR in Life Sciences, Keystone, USA, 2017年3月12-16日.
A T. Horiyama, J. Itoh, N. Katoh, Y. Kobayashi and C. Nara, “Continuous Flattening of Regular Dodecahedron and Regular Icosahedron”, International Conference on Mathematical Modeling and Applications 2016 ‘Origami-Based Modeling and Analysis’, Tokyo, Japan, 2016年11月11日.
M Y. Seki, “Avoiding problematic quantum first-order phase transitions in quantum annealing”, STATPHYS26, Lyon, France, 2016年7月18-22日.
M M. Karasawa, Y. Waizumi and K. Tanaka, “Learning a Boundary between Characters by CNN for Scene Text Recognition”, The 3rd CWRU-Tohoku Joint Workshop: Collaboration of Data Science Engineering, Miyagi, Japan, 2016年8月9日.
M H. Watanabe, Y. Waizumi and K. Tanaka, “Bases Definition in Sparse Representation based Classi cation for Face Recognition”, The 3rd CWRU-Tohoku Joint Workshop; Collaboration of Data Science and Engineering, Miyagi, Japan, 2016年8月9日.
M H. Watanabe, Y. Waizumi and K. Tanaka, “Bases Definition in Sparse Representation based Classi cation for Face Recognition”, Association of East Asian Research Universities: Web Technology and Computer Science Workshop 2016
– Computer Science and Data Science, Miyagi, Japan, 2016年9月20日.
M Y. Seki, “Avoiding problematic quantum first-order phase transitions in quantum annealing”, The 3rd CWRU-Tohoku Joint Workshop: Collaboration of Data Science Engineering, Miyagi, Japan, 2016年8月9日.
M Y. Seki, S. Kataoka and K. Tanaka, “Community Detection with Quantum Annealing”, Association of East Asian Research Universities: Web Technology and Computer Science Workshop 2016-Computer Science and Data Science, Miyagi, Japan, 2016年9月20日.
M T. Anzai, T. Ito, A. Suzuki and X. Zhou, “The multi-service center decision problem is NP-complete for split graphs”, Proceedings of the 2016 International Conference on Applied and Engineering Mathematics (AEM2016), 2016年10月21-23日.
M Y. Seki, S. Kataoka and K. Tanaka, “Community Detection with Quantum Annealing”, Workshop on Statistical physics, Learning, Inference and Networks, Les Houches, France, 2017年2月26日.
M M. Yasuda, “Relationship between PreTraining and Maximum Likelihood Estimation in Deep Boltzmann Machines”, The 19th International Conference on Artificial Intelligence and Statistics (AISTATS2016), Cadiz, Spain, 2016年5月9日.
M C. Takahashi, “Mean-field approach to Gaussian-Bernoulli restricted Boltzmann machine”, Workshop on Statistical physics, Learning, Inference and Networks, Les Houches, France, 2017年2月26日.
ポスター発表（国内）
A 笹嶋宗彦, 性質検査のためのグラフ分割アルゴリズム実装の試み, Winterfesta at NII, 東京, 2016年12月22-23日.
A A. Sljoka, “Algorithms in rigidity theory for fast computations of flexibility and allostery in proteins”, Winterfesta at NII, 東京, 2016年12月22-23日.
A 岡本吉央, “Efficient Stabilization of Cooperative Matching Games”, Winterfesta at NII, 東京, 2016年12月22-23日.
D T. Onodera, “Fast Classification of Protein Structures by an Alignment-free Kernel”, Winterfesta at NII, 東京, 2016年12月22-23日.
D 中村健吾, 無向グラフDFS木の動的更新アルゴリズムの省空間化, Winterfesta at NII, 東京, 2016年12月22-23日.
M 柄澤匡哉, 和泉勇治, 田中和之, 畳み込みニューラルネットワークを用いた文字境界の形状評価に基づく単語認識, 情報系Winter Festa Episode2, 東京, 2016年12月23日.
M 渡邉秀昭, 和泉勇治, 片岡駿, 田中和之, 顔認識のためのスパース表現分類法における基底作成に関する一検討, 情報系Winter Festa Episode2, 東京, 2016年12月23日.
M 関優也, 片岡駿, 田中和之, コミュニティ検出における量子アニーリングの性能評価, 情報系Winter Festa episode2, 東京, 2016年12月23日.
M C. Takahashi, “Mean-field approach to Gaussian-Bernoulli restricted Boltzmann machine”, 情報系Winter Festa Episode2, 東京, 2016年12月23日.
学術雑誌掲載論文一覧
国際論文誌
A A. Kawamura, Y. Tatsu, Y. Uno and M. Yamato, “Morpion Solitaire 5D New upper bound of 121 on the maximum score”, Information Processing Letters, Vol.121, pp.6-10, 2017.
A B. Jackson, T. Jordan and S. Tanigawa, “Unique low rank completability of partially filled matrices”, Journal of Combinatorial Theory, Series B, 121, pp.432-462, 2016 (DOI: 10.1016/j.jctb.2016.07.013)
A E.D. Demaine, M. Korman, J.S. Ku, J.S.B. Mitchell, Y. Otachi, A. van Renssen, M. Roeloffzen, R. Uehara and Y. Uno, “Symmetric assembly puzzles are hard, beyond a few pieces”, Lecture Notes in Computer Science, Vol.9943, pp.180-192, Springer, 2016.
A H. Eto, T. Ito, Z. Liu and E. Miyano, “Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs”, Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Lecture Notes in Computer Science, Vol.10043, pp.270-284, 2016 (DOI: 10.1007/978-3-319-48749-6_20)
A H. Eto, T. Ito, Z. Liu and E. Miyano, “Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs”, Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science, Vol.10167, pp.228-240, 2017 (DOI: 10.1007/978-3-319-53925-6_18)
A H. Ding, J. Gao and J. Xu, “Finding Global Optimum for Truth Discovery: Entropy Based Geometric Variance”, Proceedings of The 32nd International Symposium on Computational Geometry (SoCG 2016), Vol.51, pp.34:1-34:16, 2016 (DOI: 10.4230/LIPIcs.FUN.2016.4)
A J.F. Baffier, M.K. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen and Y. Uno, “Hanabi is NP-complete, Even for Cheaters who Look at Their Cards”, Proceedings of the 8th International Conference on Fun with Algorithms (FUN2016), LIPICS, Vol.49, pp.4:1-4:17, 2016.
A J. Kawahara, T. Saitoh, H. Suzuki and R. Yoshinaka, “Solving the Longest Oneway-ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs”, Proceedings of Computational Intelligence In Information Systems (CIIS 2016), Advances in Intelligent Systems and Computing, Vol.532, pp.294-305, 2016 (DOI: 10.1007/978-3-319-48517-1_26)
A K. Takazawa, “A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs”, Information Processing Letters, Vol.116, Issue 9, pp.550-553, 2016 (DOI: 10.1016/j.ipl.2016.04.011)
A K. Takazawa, “Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs”, Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Leibniz International Proceedings in Informatics, Vol.58, pp.87:1-87:14, 2016 (DOI: 10.4230/LIPIcs.MFCS.2016.87)
A T. Kim, P. Mehrabi, A. Sljoka, C. Ing, A. Bezginov, R. Pomes, S. Prosser and E. Pai, “The Role of Dimer Asymmetry and Protomer Dynamics in Enzyme Catalysis”, Science, 355, 262, 2017.
A K. Hayashi and Y. Yoshida, “Minimizing Quadratic Functions in Constant Time”, Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS), 2217-2225, 2016.
A K. Burke, E.D. Demaine, H. Gregg, R.A. Hearn, A. Hesterberg, M. Hoffmann, H. Ito, I. Kostitsyna, J. Leonard, M. Loffler, A. Santiago, C. Schmidt, R. Uehara, Y. Uno and A. Williams, “Single-player and two-player buttons \& scissors games”, Lecture Notes in Computer Science, Vol.9943, pp.60-72, 2016.
A M. Cygan, H. Dell, D. Lokshtanov, D. Marx, J. Nederlof, Y. Okamoto, R. Paturi, S. Saurabh and M. Wahlström, “On problems as hard as CNF-SAT”, ACM Transactions on Algorithms, Vol.12, No.3, Article 41, 2016 (DOI: 10.1145/2925416)
A S.W. Bae, M. Korman, J.S.B. Mitchell, Y. Okamoto, V. Polishchuk and H. Wang, “Computing the L1 Geodesic Diameter and Center of a Polygonal Domain”, Discrete & Computational Geometry, 57(3), pp.674-701, 2017 (DOI: 10.1007/s00454-016-9841-z)
A S. Iwata, N. Kamiyama, N. Katoh, S. Kijima and Y. Okamoto, “Extended formulations for sparsity matroids”, Mathematical Programming: Series A and B, Vol.158, Issue 1-2, pp.565-574, 2016 (DOI: 10.1007/s10107-015-0936-8)
A A. Sljoka and N. Tsuchimura, “Exploring protein flexibility and allosteric signalling mechanism with rigidity theory”, 3rd Asia-Pacific World Congress on Computing Science 2016 (APWC on CSE 2016), 2016.
A S. Langerman and Y. Uno, “Threes!, Fives, 1024!, and 2048 are Hard”, Proceedings of the 8th International Conference on Fun with Algorithms (FUN2016), LIPICS, Vol.49, pp.22:1-22:14, 2016 (DOI: 10.4230/LIPIcs.FUN.2016.22)
A S. Chaplick, P. Hell, Y. Otachi, T. Saitoh and R. Uehara, “Ferrers Dimension of Grid Intersection Graphs”, Discrete Applied Mathematics, vol.216, part 1, pp.130–135, 2017 (DOI: 10.1016/j.dam.2015.05.035)
A T. Horiyama, J. Itoh, N. Katoh, Y. Kobayashi and C. Nara, “Continuous folding of regular dodecahedron”, Proc. of JCDCGG 2015, LNCS 9943, pp.120-131, 2016 (DOI: 10.1007/978-3-319-48532-4_11)
A T. Uno and Y. Uno, “Mining preserving structures in a graph sequence”, Theoretical Computer Science, Vol.654, pp.155-163, 2016.
A T. Ito, N. Kakimura, N. Kamiyama, Y. Kobayashi and Y. Okamoto, “Efficient Stabilization of Cooperative Matching Games”, Proceedings of 15th International Conference on Autonomous Agents and Multiagent Systems, pp.41-49, 2016.
A T. Miltzow, L. Narins, Y. Okamoto, G. Rote, A. Thomas and T. Uno, “Approximation and Hardness of Token Swapping”, Proceedings of 24th European Symposium on Algorithms, LIPICS, Vol.57, pp.66:1–66:15, 2016 (DOI: 10.4230/LIPIcs.ESA.2016.66)
A T. Ishii, H. Ono and Y. Uno, “Subexponential fixed-parameter algorithms for partial vector domination”, Discrete Optimization, Vol.22, pp.111-121, 2016.
A T. Ishii, H. Ono, Y. Uno, “(Total) Vector domination for graphs with bounded branchwidth”, Discrete Applied Mathematics, Vol.207, pp.80-89, 2016 (DOI: 10.1016/j.dam.2016.03.002)
A X. Gandibleux, H. Morita and N. Katoh, “A population-based algorithm for solving linear assignment problems with two objectives”, Computers & OR 79, 291-303, 2017 (DOI: 10.1016/j.cor.2016.07.006)
A Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh and A. Takizawa, “The Mixed Evacuation Problem”, The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Lecture Notes in Computer Science, Vol.10043, pp.18-32, 2016 (10.1007/978-3-319-48749-6_2)
A Y. Higashikawa, S.W. Cheng, T. Kameda, N. Katoh and S. Saburi, “Minimax Regret 1-Median Problem in Dynamic Path Networks”, Combinatorial Algorithms – 27th International Workshop (IWOCA 2016), Lecture Notes in Computer Science, Vol.9843, pp.122-134, 2016 (DOI: 10.1007/978-3-319-44543-4_10)
A E. Boros, K.M. Elbassioni, V. Gurvich, K. Makino and V. Oudalov, “Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden 2 2 subgames”, Int. J. Game Theory, 45(4), 1111-1131, 2016.
A Y. Kawase and K. Makino, “Surrogate Optimization for p-Norms”, ISAAC 2016, 41:1-41:13, 2016.
A Y. Kawase, K. Makino and K. Seimi, “Optimal Composition Ordering Problems for Piecewise Linear Functions”, ISAAC2016, 42:1-42:13, 2016.
A K.M. Elbassioni, K. Makino and W. Najy, “A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs”, WAOA2016, 78-91, 2016.
A Y. Liu and J. Xu, “One-Pass Online SVM with Extremely Small Space Complexity”, Proc. International Conference on Pattern Recognition (ICPR 2016), 2016.
A Y. Liu, H. Ding, Z. Huang and J. Xu, “Distributed and Robust Support Vector Machine”, Proc. 27th International Symposium on Algorithms and Computation (ISAAC 2016), pp.54:1-54:13, 2016.
A J. Kawahara, T. Saitoh and R. Yoshinaka, “The Time Complexity of the Token Swapping Problem and Its Parallel Variants”, In Proceedings of the 11th International Conference and Workshops on Algorithms and Computation, pp.448-459, LNCS, Springer, 2017 (DOI: 10.1007/978-3-319-53925-6_35)
A T. Saitoh and D. Kirkpatrick, “Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals”, Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science (LNCS), Vol.10167, pp.320-332, 2017 (DOI: 10.1007/978-3-319-53925-6_25)
A D M K. Yamanaka, E.D. Demaine, T. Horiyama, A. Kawamura, S. Nakano, Y. Okamoto, T. Saitoh, A. Suzuki, R. Uehara and T. Uno, “Sequentially swapping colored tokens on graphs”, Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science (LNCS), Vol.10167, pp.435-447, 2017 (DOI: 10.1007/978-3-319-53925-6_34)
D A. Ganguly, W.K. Hon, K. Sadakane, R. Shah, S.V. Thankachan and Y. Yang, “Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching”, Proceedings of CPM, LIPIcs, 54(2):1-12, 2016 (DOI: 10.4230/LIPIcs.CPM.2016.2)
D J.S. Torres, A. Tomás, I. Medina, K. Sadakane and I. Blanquer, “Pair-End Inexact Mapping on Hybrid GPU Environments and Out-Of-Core Indexes”, Current Bioinformatics, Vol.11, pp.459-469, 2016 (DOI: 10.2174/1574893611666160212235359)
D K. Yamanaka and S. Nakano, “Enumeration, Counting, and Random Generation of Ladder Lotteries”, IEICE TRANS. INF. & SYST., Vol.E100-D, No.3, pp.444-451, 2017 (DOI: 10.1587/transinf.2016FCP0015)
D K. Ishibashi, T. Iwasaki, S. Otomasa and K. Yada, “Model selection for financial statement analysis: Variable selection with data mining technique”, Procedia Computer Science, Vol.96, pp.1681-1690, 2016 (DOI: 10.1016/j.procs.2016.08.216)
D K. Nakamura and K. Sadakane, “A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs”, Proceedings of WALCOM, LNCS 10167, pp.295-307, 2017 (DOI: 10.1007/978-3-319-53925-6_23)
D K. Marumo, S. Yamagiwa, R. Morita and H. Sakamoto, “Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression”, Journal of Information, 7(4), 63, 2016 (DOI: 10.3390/info7040063)
D N. Sano, R. Tsutsui, K. Yada and T. Suzuki, “Clustering of Customer Shopping Paths in Japanese Grocery Stores”, Procedia Computer Science, Vol.96, pp.1314-1332, 2016 (DOI: 10.1016/j.procs.2016.08.176)
D S. Fukunaga, Y. Takabatake, T. I and H. Sakamoto, “Online Grammar Compression for Frequent Pattern Discovery”, Proc. of ICGI2016, pp.93-104, 2016.
D S. Nakano, “Assigning proximity facilities for gatherings”, Proc. of COCOON 2016, LNCS 9797, pp.247-253, 2016 (DOI: 10.1007/978-3-319-42634-1_20)
D T. Lee, S. Denzumi and K. Sadakane, “Engineering Hybrid DenseZDDs”, Proceedings of SEA, LNCS 9685, pp.201-216, 2016 (DOI: 10.1007/978-3-319-38851-9_14)
D T. Nishimoto, T. I, S. Inenaga, H. Bannai and M. Takeda, “Dynamic Index and LZ Factorization in Compressed Space”, Stringology 2016, pp.158-170, 2016.
D T. Nishimoto, T. I, S. Inenaga, H. Bannai and M. Takeda, “Fully Dynamic Data Structure for LCE Queries in Compressed Space”, MFCS 2016, 72:1-72:15, 2016.
D T. Onodera and T. Shibuya, “Fast Classification of Protein Structures by an Alignment-free Kernel”, The 23rd International Symposium on String Processing and Information Retrieval (SPIRE 2016), LNCS 9954, pp.68-79, 2016 (DOI: 10.1007/978-3-319-46049-9_7)
D T. Takagi, S. Inenaga, K. Sadakane and H. Arimura, “Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing”, Proceedings of IWOCA, LNCS 9843, pp.213-225, 2016.
D T. Akagi and S. Nakano, “On r-gatherings on the line”, IEICE TRANS.INF.& SYST., Vol.E100-D, No.3, pp.428-433, 2017 (DOI: 10.1587/transinf.2016FCP0007)
D T. Akagi, R. Arai and S. Nakano, “Faster min-max r-gatherings”, IEICE TRANS. FUNDAMENTALS, Vol.E99-A, No.6, pp.1149-1151, 2016 (DOI: 10.1587/transfun.E99.A.1149)
D Y. Takabatake, K. Nakashima, T. Kuboyama, Y. Tabei and H. Sakamoto, “siEDM: an efficient string index and search algorithm for edit distance with moves”, Algorithms, 9(2), 26, 2016 (DOI: 10.3390/a9020026)
D Y. Han and S. Nakano, “On ｒ-Gatherings on the Line”, Proc. of FCS’16, pp.99-104, 2016.
D Y. Tanimura, T. I, H. Bannai, S. Inenaga, S.J. Puglisi and M. Takeda, “Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction”, CPM 2016, 1:1-1:10, 2016.
D Z. Li and K. Yada, “Complementary Relationship between Private Brands and National Brands: Empirical Evidence Based on POS Data”, Proc. of 38th ISMS Marketing Science Conference, pp.31-47, 2016.
D Z. Li and K. Yada, “Does the Existence of Private-Label Brands Really Impede National Brands Sales? Empirical Evidence Based on POS Data”, Proc. of 3rd International Conference of Asian Marketing Associations, pp.1-17, 2016.
D Z. Li, K. Ishibashi, Y. Kaneko, K. Miyazaki, H. Shioji and K. Yada, “Vehicle Ownership and Economic Development”, Proc. of 3rd Asia-Pacific World Congress on Computer Science and Engineering, pp.171-180, 2016.
D Y. Kaneko and K. Yada, “A Deep Learning Approach for the Prediction of Retail Store Sales”, Proc. of the 2016 IEEE 16th International Conference on Data Mining Workshops, pp.531-537, 2016 (DOI: 10.1109/ICDMW.2016.0082)
D Y. Kaneko and K. Yada, “Fractal Dimension of Shopping Path: Influence on Purchase Behavior in a Supermarket”, Procedia Computer Science, Vol.96, pp.17864-1771, 2016 (DOI: 10.1016/j.procs.2016.08.225)
M A. Haddadan, T. Ito, A.E. Mouawad, N. Nishimura, H. Ono, A. Suzuki and Y. Tebbal, “The complexity of dominating set reconfiguration”, Theoretical Computer Science (TCS), Vol.651, Issue C, pp.37-49, 2016 (DOI: 10.1016/j.tcs.2016.08.016)
M C.H. Nakajima and M. Ohzeki, “Statistical mechanical models of the integer factorization problem”, Journal of Physics Society of Japan, Vol.86, pp.014001, 2016 (DOI: 10.7566/JPSJ.86.014001)
M H. Mizuta, T. Ito and X. Zhou, “Reconfiguration of Steiner Trees in an Unweighted Graph”, Proceedings of the 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), Lecture Notes in Computer Science, Vol.9843, pp.163-175, 2016 (DOI: 10.1007/978-3-319-44543-4_13)
M H. Nishimori and K. Takada, “Exponential enhancement of the efficiency of quantum annealing by non-stoquastic Hamiltonians”, Frontiers in ICT, Vol.4, 2, 2017 (DOI: 10.3389/fict.2017.00002)
M H. Ito and T. Ueda, “How to solve the cake-cutting problem in sublinear time”, Proceedings of the 8th International Conference on Fun with Algorithms (FUN2016), Vol.49, pp.21:2-21:15, 2016 (DOI: 10.4230/LIPIcs.FUN.2016.21)
M H. Ito and Y. Shiono, “Number of ties and undefeated signs on a generalized janken”, Proceedings of the 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015), pp.143-154, LNCS, Springer, 2016.
M H. Ito, “Every property is testable on a natural class of scale-free multigraphs”, Proceedings of the 24th European Symposium of Algorithms (ESA 2016), Vol.57, pp.51:1-51:12, 2016 (DOI: 10.4230/LIPIcs.ESA.2016.51)
M H. Ito, “Constant-time algorithms for complex networks”, Proceedings of the Asian-Pacific World Congress on Computer Science 2016 (APWConCS 2016), IEEE Computer Society, pp.10-17, 2016.
M H. Osawa, A. Suzuki, T. Ito and X. Zhou, “The complexity of (list) edge-coloring reconfiguration problem”, Proceedings of the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), Lecture Notes in Computer Science (LNCS), Vol.10167, pp.347-358, 2017 (DOI: 10.1007/978-3-319-53925-6_27)
M K. Takada and H. Nishimori, “Critical properties of dissipative quantum spin systems in finite dimensions”, J. Phys. A, Vol.49, 435001, 2016 (DOI: 10.1088/1751-8113/49/43/435001)
M K. Nishimura, H. Nishimori, A.J. Ochoa and H.G. Katzgraber, “Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures”, Phys. Rev. E, Vol.94, 032105, 2016 (DOI: 10.1103/PhysRevE.94.032105)
M M. Ohzeki, “Quantum Monte Carlo simulation of a particular class of non-stoquastic Hamiltonians in quantum annealing”, Scientific Reports, Vol.7, 41186, 2017 (DOI: 10.1038/srep41186)
M M. Ohzeki, “Magic Mirror in Physics”, Journal of Physics Society of Japan, Vol.85, pp.123706, 2016 (DOI: 10.7566/JPSJNC.13.14)
M M. Ohzeki, “Stochastic gradient method by accelerated stochastic dynamics”, Journal of Physics: Conference Series, Vol.699, conference 1, pp.012019, 2016 (DOI: 10.1088/1742-6596/699/1/012019)
M M. Yasuda, “Relationship between PreTraining and Maximum Likelihood Estimation in Deep Boltzmann Machines”, Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, pp.582-590, 2016.
M M. Yasuda, C. Takahashi and K. Tanaka, “Perturbative Interpretation of Adaptive Thouless-Anderson-Palmer Free Energy”, Journal of the Physical Society of Japan, Vol.85, No.7, Article ID:075001, 2016 (DOI: 10.7566/JPSJ.85.075001)
M S. Kataoka, T. Kobayashi, M. Yasuda and K. Tanaka, “Community Detection Algorithm Combining Stochastic Block Model and Attribute Data Clustering”, Journal of the Physical Society of Japan, Vol.85, No.11, Article No.114802, pp.1-10, 2016 (DOI: 10.7566/JPSJ.85.114802)
M S. Matsuura, H. Nishimori, W. Vinci, T. Albash and D.A. Lidar, “Quantum annealing correction at finite temperature: ferromagnetic p-spin models”, Phys. Rev. A, Vol.95, 022308, 2017 (DOI: 10.1103/PhysRevA.95.022308)
M S. Matsuura, H. Nishimori, T. Albash and D.A. Lidar, “Mean field analysis of quantum error correction”, Phys. Rev. Lett., Vol.116, 220501, 2016 (DOI: 10.1103/PhysRevLett.116.220501)
M T. Obuchi, H. Koma and M. Yasuda, “Boltzmann-machine learning of prior distributions of binarized natural images”,
Journal of the Physical Society of Japan, Vol.85, No.11, Article ID:114803, 2016 (DOI: 10.7566/JPSJ.85.114803)
M Y. Waizumi, M. Omachi and K. Tanaka, “On Demand Color Calibration for Pedestrian Tracking in Non-overlapping Fields of View”, IEEE Internet of Things Journal, Vol.4, Issue 2, pp.320-329, 2016 (DOI: 10.1109/JIOT.2016.2557814)
M A.E. Mouawad, N. Nishimura, V. Raman, N. Simjour and A. Suzuki, “On the parameterized complexity of reconfiguration problems”, Algorithmica, Vol.78, Issue 1, pp.274–297, 2017 (DOI: 10.1007/s00453-016-0159-2)
M T. Ezaki, T. Watanabe, M. Ohzeki and N. Masada, “Energy landscape analysis of neuroimaging data”, Philosophical Transactions of the Royal Society A, Vol.375, Issue 2096, 2017.
国内論文誌
A 加藤直樹, “組合せ剛性理論の最近の進展と応用”, 電子情報通信学会和文誌D, Vol.J99-D, No.10, pp.1055-1068, 2016.
D 小池優, 赤木俊裕, 宮田洋行, 中野眞一, “弱l-多様性問題を解くq3近似アルゴリズム”, 第15回情報科学技術フォーラム FIT 2016, RA-001, 2016.
その他著作物（総説，書籍など）
A J. Akiyama, H. Ito, T. Sakai and Y. Uno (Eds.), Discrete and Computational Geometry and Graphs (KyotoCGGT 2007), Lecture Notes in Computer Science, Vol.9943 [ISBN: 978-3-319-48532-4], Springer, 2016.
A 瀧澤重志, 収容人数を考慮したネットワークボロノイ分割による地下街からの垂直避難場所の割当, オペレーションズ・リサーチ, pp.668-669, 2016.
D 渋谷哲朗, アルゴリズム, 東京大学工学教程・情報工学, 東京大学工学教程編纂委員会（編）, 丸善出版, 2016.
D 矢田勝俊, 顧客動線研究入門 ―人の動きを捉える, 岩波データサイエンス, Vol.4, pp.70-81, 2016.
M 大関真之, 機械学習入門 ボルツマン機械学習から深層学習まで, オーム社, 2016.
M 西森秀稔, 大関真之, 量子コンピュータが人工知能を加速する, 日経BP, 2016.
M 大関真之, 先生，それって「量子」の仕業ですか？, 小学館, 2017.