西野 正彬, Masaaki Nishino

Distinguished Researcher, Ph.D (Informatics)
Linguistic Intelligence Research Group
Innovative Communication Laboratory
NTT Communication Science Laboratories
NTT Corporation
2-4, Hikaridai, Seika-cho, "Keihanna Science City" Kyoto, Japan 619-0237
masaaki.nishino.uh (at) hco.ntt.co.jp

Research interests

  • Algorithms and Data Structures

  • Natural Language Processing

Biography

  • 2012.06 - NTT Communication Science Laboratories

  • 2008.04 - 2012.06 NTT Cyber Solutions Laboratories

  • 2006.04 - 2008.03 Master course, Graduate School of Informatics, Kyoto University

Journals

  1. 平尾 努, 西野 正彬, 永田 昌明: "抽出型オラクル要約の人手評価", 自然言語処理, Vol.27, No.2, pp. 169-188, 2020

  2. Teruji Sugaya, Masaaki Nishino, Norihito Yasuda, and Shin-ichi Minato: "Tree Decomposition-based Approach for Compiling Independent Sets", J. Inf. Process, Vol. 28:, pp. 354-368, 2020 (Specially Selected Paper)

  3. 網井 圭, 西野 正彬, 山本 章博: "On representing the set of all parse trees with a decision diagrams", 人工知能学会論文誌, Vol 34. No. 6, 2019

  4. Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba, Shin-ichi Minato, and Masaaki Nagata: ''BDD-Constrained A* Search: A Fast Method for Solving Constrained Shortest-Path Problems", IEICE Transactions D Vol. 100, No. 12, pp. 2945-2952, 2017

  5. 西野 正彬, 鈴木 潤, 梅谷 俊治, 平尾 努, 永田 昌明: "集合分割問題に基づく系列アラインメントのモデル化”, 自然言語処理, Vol. 23, No. 2, pp. 175-194, 2016

  6. Tsutomu Hirao, Masaaki Nishino, Yasuhisa Yoshida, Jun Suzuki, Norihito Yasuda, and Masaaki Nagata: “Summarizing a Document by Trimming a Discourse Tree”, IEEE/ACM Trans. Audio, Speech & Language Processing, Vol. 23, No. 11, pp. 2081-2092, 2015

  7. Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, Jun Suzuki, and Masaaki Nagata: “Lagrangian Relaxation for Scalable Text Summarization while Maximizing Multiple Objectives”, 人工知能学会論文誌, Vol. 28, No. 5, pp. 433-441, 2013

  8. 西野 正彬, 安田 宜仁, 小林 透, "ZDDを用いた効率的な集合拡張の計算 ", 人工知能学会論文誌, Vol. 27, No.2, pp. 22-27, 2012

  9. 西野 正彬, 牧 淳人, 松山 隆司, "陰影変化がある画像間での局所位相を用いた特徴点の対応付け", 情報処理学会CVIM研究会論文誌, Vol.48 No.SIG9 (CVIM18), pp.79-89, 2007

International conferences (refereed)

  1. Masaaki Nishino, Kengo Nakamura, Norihito Yasuda: "Generalization Analysis on Learning with a Concurrent Verifier", in Proc. of the 36th Conference on Neural Information Processing Systems (NeurIPS 2022), 2022 (to appear)

  2. Hikaru Tomonari, Masaaki Nishino, Akihiro Yamamoto: "Robustness Evaluation of Text Classification Models using Mathematical Optimization and its Application to Adversarial Training", in Proc. of the 2nd Conference of the Asia-Pacific Chapter of the Association for Computational Linguistics and the 12th International Joint Conference on Natural Language Processing (AACL-IJCNLP 2022), 2022 (to appear)

  3. Ryoma Onaka, Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda, SHinsaku Sakaue: "Exact and Scalable Network Reliability Evaluation for Probabilistic Correlated Failures", in Proc. of IEEE Global Communications Conference (GLOBECOM 2022), 2022 (to appear)

  4. Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda: "Impact of Link Availability Uncertainty on Network Reliability: Analyses with Variances", in Proc. of IEEE International Conference on Communications (ICC 2022), pp. 2713-2719, 2022

  5. Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda: "Efficient Network Reliability Evaluation for Client-Server Model", in Proc. of IEEE Global Communications Conference (GLOBECOM 2021), 2021

  6. Masaaki Nishino, Norihito Yasuda, and Kengo Nakamura: " Compressing Exact Cover Problems with Zero-suppressed Binary Decision Diagrams", in Proc. of the 30th International Joint Conference on Artificial Intelligence (IJCAI 21), 2021

  7. Hikaru Shindo, Masaaki Nishino, and Akihiro Yamamoto: "Differentiable Inductive Logic Programming for Structured Examples", in Proc. of the 35th AAAI Conference on Artificial Intelligence (AAAI 21), 2021

  8. Katsuki Chousa, Masaaki Nagata, and Masaaki Nishino: "SpanAlign: Sentence Alignment Method based on Cross-Language Span Prediction and ILP", in Proc. of the 28th International Conference on Computational Linguistics (COLING 2020), 2020

  9. Masaaki Nagata, Katsuki Chousa, and Masaaki Nishino: "A Supervised Word Alignment Method based on Cross-Language Span Prediction using Multilingual BERT", in Proc. of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP 2020), pp. 555-565, 2020

  10. Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, and Akihiro Yamamoto: "Metric Learning for Ordered Labeled Trees with pq-grams", in Proc. of the 24th European Conference on Artificial Intelligence (ECAI 2020), pp. 1475-1482, 2020

  11. Hiroki Ikeuchi, Akio Watanabe, Tsutomu Hirao, Makoto Morishita, Masaaki Nishino, Yoichi Matsuo, and Keishiro Watanabe: "Recovery Command Generation Towards Automatic Recovery in ICT Systems by Seq2Seq Learning", in Proc. of IEEE/IFIP Network Operations and Management Symposium (NOMS 2020), 2020

  12. Yu Nakahata, Masaaki Nishino, Jun Kawahara, and Shin-ichi Minato: "Enumerating All Subgraphs Under Given Constraints using Zero-suppressed Sentential Decision Diagrams", in Proc. of 18th Symposium on Experimental Algorithms (SEA 2020), 2020

  13. Kengo Nakamura, Shuhei Denzumi, and Masaaki Nishino: "Variable Shift SDD: A More Succinct Sentential Decision Diagrams", in Proc. of 18th Symposium on Experimental Algorithms (SEA 2020), 2020

  14. Masaaki Nishino, Sho Takase, Tsutomu Hirao, and Masaaki Nagata: "Generating Natural Anagrams: Towards Language Generation Under Hard Combinatorial Constraints", in Proc. of 2019 Conference on Empirical Methods in Natural Language Processing and 9th International Conference on Natural Language Processing (EMNLP-IJCNLP 2019), pp. 6407-6411, 2019

  15. Kotaro Matsuda, Shuhei Denzumi, Kengo Nakamura, Masaaki Nishino, and Norihito Yasuda: "Approximated ZDD Construction Considering Inclusion Relations of Models", in Proc. of the Special Event on Analysis of Experimental Algorithms (SEA^2), pp. 265-282, 2019

  16. Hikaru Shindo, Masaaki Nishino, and Akihiro Yamamoto: "Using Binary Decision Diagrams to Enumerate Inductive Logic Programming Solutions", in Proc. of the 28th International Conference on Inductive Logic Programming (ILP 2018), 2018

  17. Shinsaku Sakaue, Tsutomu Hirao, Masaaki Nishino, and Masaaki Nagata: "Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function", in Proc. of the 16th Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT 2018), pp. 1737-1746, 2018

  18. Masaaki Nishino, Takeru Inoue, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Optimizing Network Reliability via Best-first Search over Decision Diagrams", in Proc. of the IEEE International Conference on Computer Communications (INFOCOM 2018), pp. 1817-1825, 2018

  19. Shinsaku Sakaue, Masaaki Nishino, Norihito Yasuda, and Masaaki Nagata: "Submodular Maximization over Graphs via Zero-suppressed Binary Decision Diagrams", in Proc. of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI 18), 2018

  20. Teruji Sugaya, Masaaki Nishino, Norihito Yasuda, and Shin-ichi Minato: “Fast Compilation of s-t Path on a Graph for Counting and Enumeration”, in Proc. of the Third Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2017), pp. 129-140, 2017

  21. Kei Amii, Masaaki Nishino, and Akihiro Yamamoto: “On the Size of Decision Diagrams Representing the Set of All Parse Trees of a Context-free Grammar”, in Proc. of the Third Workshop on Advanced Methodologies for Bayesian Networks (AMBN 2017), pp. 153-164, 2017

  22. Tsutomu Hirao, Masaaki Nishino, and Masaaki Nagata: “Oracle Summaries of Compressive Summarization”, in Proc. of the 56th Annual Meeting of the Association for Computational Linguistics (ACL 2017), short paper, pp. 275-280, 2017

  23. Tsutomu Hirao, Masaaki Nishino, and Masaaki Nagata: “Enumeration of Extractive Oracle Summaries”, in Proc. of the 15th International Conference of The European Chapter of the Association for Computational Linguistics (EACL 2017), pp. 386-396, 2017

  24. Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba, Shin-ichi Minato, and Masaaki Nagata: “BDD-Constrained A* Search: A Fast Method for Solving Constrained Shortest Path Problems ”, in Proc. of the AAAI-17 Workshop on Symbolic Inference and Optimization (SymInfOpt-17), WS-17-14, pp. 944-950, 2017

  25. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Dancing with Decision Diagrams: A Combined Approach to Exact Cover," In Proc. of the 31st AAAI Conference on Artificial Intelligence (AAAI 17), pp. 868-874, 2017

  26. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Compiling Graph Substructures into Sentential Decision Diagrams," In Proc. of the 31st AAAI Conference on Artificial Intelligence (AAAI 17), pp. 1213-1221, 2017

  27. Xun Wang, Masaaki Nishino, Tsutomu Hirao, Katsuhito Sudoh, and Masaaki Nagata: “Exploring Text Links for Coherent Language Independent Multi-Document Summarization”, in Proc. of the the 26th International Conference on Computational Linguistics (COLING 2016), pp. 213-223, 2016

  28. Masaaki Nishino, Jun Suzuki, and Masaaki Nagata: “Phrase Table Pruning via Submodular Function Maximization”, in Proc. of the 54th Meeting of the Association for Computational Linguistics (ACL 2016), short paper, pp. 406-411, 2016

  29. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Zero-suppressed Sentential Decision Diagrams," In Proc. of the 30th AAAI Conference on Artificial Intelligence (AAAI 16), pp. 1058-1066, 2016

  30. Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, Shin-ichi Minato, Masaaki Nagata: "A Dynamic Programming Algorithm for Tree Trimming-based Text Summarization," In Proc. of the 2015 Annual Conference of the North American Chapter of the ACL (NAACL-HLT 2015), pp. 462 - 471, 2015

  31. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "BDD-constrained Search: A Unified Approach to Constrained Shortest Path Problems," In Proc. of the 29th AAAI Conference on Artificial Intelligence (AAAI 15), pp. 1219-1225, 2015

  32. Masaaki Nishino, Akihiro Yamamoto, and Masaaki Nagata: “A Sparse Parameter Learning Method for Probabilistic Logic Programs”, in Proc. of the AAAI-14 Workshop on Statistical Relational AI (StarAI), 2014

  33. Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, and Masaaki Nagata: "Accelerating Graph Adjacency Matrix Multiplications with Adjacency Forest," In Proc. of 2014 SIAM International Conference on Data Mining (SDM 2014), pp. 1073-1081, 2014

  34. Tsutomu Hirao, Yasuhisa Yoshida, Masaaki Nishino, Norihito Yasuda, and Masaaki Nagata: “Single-Document Summarization as Tree Knapsack Problem”, in Proc. of the 2013 Conference on Empirical Methods in Natural Language Processing (EMNLP 2013), pp. 1515-1520, 2013

  35. Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, and Masaaki Nagata: "Text Summarization while Maximizing Multiple Objectives with Lagrangian Relaxation", in Proc. of the European Conference on Information Retrieval (ECIR 2013), pp. 772-775, 2013

  36. Norihito Yasuda, Masaaki Nishino, Tsutomu Hirao, and Masaaki Nagata: "Sub-sentence Extraction Based on Combinatorial Optimization.", in Proc. of the European Conference on Information Retrieval (ECIR 2013), pp. 812-815, 2013

  37. Norihito Yasuda, Masaaki Nishino, Tsutomu Hirao, Jun Suzuki, and Ryoji Kataoka: "A query-focused summarization method that guarantees the inclusion of query words", in Proc. of the DEXA workshop on Technologies for Information Retrieval, pp. 126-130, 2012

  38. Masaaki Nishino, Yukihiro Nakamura, Takashi Yagi, Shin-yo Muto, and Masanobu Abe: "A location predictor based on dependencies between multiple lifelog data", in Proc. of the GIS workshop on Location Based Social Networks (GIS-LBSN), 2010

  39. Madori Ikeda, Masaaki Nishino, Koichiro Doi, Akihiro Yamamoto, and Susumu Hayashi: "Semantics of a Graphical Model for Representing Hypotheses and a System Supporting the Management of Hypotheses", in Proc. of the Fifth International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2010), pp. 238-252, 2010

  40. Masaaki Nishino, Atsuto Maki, and Takashi Matsuyama: "Phase-Based Feature Matching under Illumination Variances", in Proc. of the 20th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE 2007), pp.94-104, 2007

Awards

  1. NTT先端技術総合研究所 所長表彰 研究開発賞 (2021)

  2. JIP Specially Selected Paper (2020)

  3. 人工知能学会 研究会優秀賞 (2018)

  4. NTTコミュニケーション科学基礎研究所 所長表彰 研究開発賞 (2018)

  5. 情報処理学会 山下記念研究賞 (2017)

  6. NTTコミュニケーション科学基礎研究所 所長表彰 研究開発賞 (2015)

  7. 言語処理学会 年次大会最優秀賞 (2014)

  8. KICSS Best Student Paper Runner-Up Award (2010)

  9. NTTサイバーソリューション研究所 所長表彰 特許発明賞 (2009)

  10. 情報処理学会CVIM研究会 卒論セッション優秀賞 (2006)