Masaaki Nishino

According to our database, Masaaki Nishino authored at least 52 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Single Family Algebra Operation on ZDDs Leads To Exponential Blow-Up.

Kengo Nakamura, Masaaki Nishino, Shuhei Denzumi

CoRR, 2024

2023

Optimal Construction of N-bit-delay Almost Instantaneous Fixed-to-Variable-Length Codes.

Ryosuke Sugiura, Masaaki Nishino, Norihito Yasuda, Yutaka Kamamoto, Takehiro Moriya

CoRR, 2023

International Competition on Graph Counting Algorithms 2023.

Takeru Inoue, Norihito Yasuda, Hidetomo Nabeshima, Masaaki Nishino, Shuhei Denzumi, Shin-ichi Minato

CoRR, 2023

CompDP: A Framework for Simultaneous Subgraph Counting Under Connectivity Constraints.

Kengo Nakamura, Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato

Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

A Fast and Exact Evaluation Algorithm for the Expected Number of Connected Nodes: an Enhanced Network Reliability Measure.

Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato

Proceedings of the IEEE INFOCOM 2023, 2023

Exact and Efficient Network Reliability Evaluation per Outage Scale.

Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato

Proceedings of the IEEE International Conference on Communications, 2023

2022

Generalization Analysis on Learning with a Concurrent Verifier.

Masaaki Nishino, Kengo Nakamura, Norihito Yasuda

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Robustness Evaluation of Text Classification Models Using Mathematical Optimization and Its Application to Adversarial Training.

Hikaru Tomonari, Masaaki Nishino, Akihiro Yamamoto

Proceedings of the Findings of the Association for Computational Linguistics: AACL-IJCNLP 2022, 2022

Impact of Link Availability Uncertainty on Network Reliability: Analyses with Variances.

Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda

Proceedings of the IEEE International Conference on Communications, 2022

Exact and Scalable Network Reliability Evaluation for Probabilistic Correlated Failures.

Ryoma Onaka, Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda, Shinsaku Sakaue

Proceedings of the IEEE Global Communications Conference, 2022

2021

Solving Rep-tile by Computers: Performance of Solvers and Analyses of Solutions.

Mutsunori Banbara, Kenji Hashimoto, Takashi Horiyama, Shin-ichi Minato, Kakeru Nakamura, Masaaki Nishino, Masahiko Sakai, Ryuhei Uehara, Yushi Uno, Norihito Yasuda

CoRR, 2021

Compressing Exact Cover Problems with Zero-suppressed Binary Decision Diagrams.

Masaaki Nishino, Norihito Yasuda, Kengo Nakamura

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Efficient Network Reliability Evaluation for Client-Server Model.

Kengo Nakamura, Takeru Inoue, Masaaki Nishino, Norihito Yasuda

Proceedings of the IEEE Global Communications Conference, 2021

Differentiable Inductive Logic Programming for Structured Examples.

Hikaru Shindo, Masaaki Nishino, Akihiro Yamamoto

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Tree Decomposition-based Approach for Compiling Independent Sets.

Teruji Sugaya, Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato

J. Inf. Process., 2020

Bilingual Text Extraction as Reading Comprehension.

Katsuki Chousa, Masaaki Nagata, Masaaki Nishino

CoRR, 2020

Variable Shift SDD: A More Succinct Sentential Decision Diagram.

Kengo Nakamura, Shuhei Denzumi, Masaaki Nishino

Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams.

Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato

Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Recovery command generation towards automatic recovery in ICT systems by Seq2Seq learning.

Hiroki Ikeuchi, Akio Watanabe, Tsutomu Hirao, Makoto Morishita, Masaaki Nishino, Yoichi Matsuo, Keishiro Watanabe

Proceedings of the NOMS 2020, 2020

A Supervised Word Alignment Method based on Cross-Language Span Prediction using Multilingual BERT.

Masaaki Nagata, Katsuki Chousa, Masaaki Nishino

Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, 2020

Metric Learning for Ordered Labeled Trees with pq-grams.

Hikaru Shindo, Masaaki Nishino, Yasuaki Kobayashi, Akihiro Yamamoto

Proceedings of the ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020, 2020

SpanAlign: Sentence Alignment Method based on Cross-Language Span Prediction and ILP.

Katsuki Chousa, Masaaki Nagata, Masaaki Nishino

Proceedings of the 28th International Conference on Computational Linguistics, 2020

2019

Approximated ZDD Construction Considering Inclusion Relations of Models.

Kotaro Matsuda, Shuhei Denzumi, Kengo Nakamura, Masaaki Nishino, Norihito Yasuda

Proceedings of the Analysis of Experimental Algorithms - Special Event, 2019

Generating Natural Anagrams: Towards Language Generation Under Hard Combinatorial Constraints.

Masaaki Nishino, Sho Takase, Tsutomu Hirao, Masaaki Nagata

Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing, 2019

2018

Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function.

Shinsaku Sakaue, Tsutomu Hirao, Masaaki Nishino, Masaaki Nagata

Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2018

Optimizing Network Reliability via Best-First Search over Decision Diagrams.

Masaaki Nishino, Takeru Inoue, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata

Proceedings of the 2018 IEEE Conference on Computer Communications, 2018

Using Binary Decision Diagrams to Enumerate Inductive Logic Programming Solutions.

Hikaru Shindo, Masaaki Nishino, Akihiro Yamamoto

Proceedings of the Up-and-Coming and Short Papers of the 28th International Conference on Inductive Logic Programming (ILP 2018), 2018

Submodular Function Maximization Over Graphs via Zero-Suppressed Binary Decision Diagrams.

Shinsaku Sakaue, Masaaki Nishino, Norihito Yasuda

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

BDD-Constrained A^* Search: A Fast Method for Solving Constrained Shortest-Path Problems.

Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba, Shin-ichi Minato, Masaaki Nagata

IEICE Trans. Inf. Syst., 2017

Enumeration of Extractive Oracle Summaries.

Tsutomu Hirao, Masaaki Nishino, Jun Suzuki, Masaaki Nagata

Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics, 2017

On the Sizes of Decision Diagrams Representing the Set of All Parse Trees of a Context-free Grammar.

Masaaki Nishino, Kei Amii, Akihiro Yamamoto

Proceedings of the 3rd Workshop on Advanced Methodologies for Bayesian Networks, 2017

Oracle Summaries of Compressive Summarization.

Tsutomu Hirao, Masaaki Nishino, Masaaki Nagata

Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, 2017

BDD-Constrained A* Search: A Fast Method for Solving Constrained DAG Shortest-Path Problems.

Fumito Takeuchi, Masaaki Nishino, Norihito Yasuda, Takuya Akiba, Shin-ichi Minato, Masaaki Nagata

Proceedings of the Workshops of the The Thirty-First AAAI Conference on Artificial Intelligence, 2017

Compiling Graph Substructures into Sentential Decision Diagrams.

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

Dancing with Decision Diagrams: A Combined Approach to Exact Cover.

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Exploring Text Links for Coherent Multi-Document Summarization.

Xun Wang, Masaaki Nishino, Tsutomu Hirao, Katsuhito Sudoh, Masaaki Nagata

Proceedings of the COLING 2016, 2016

Phrase Table Pruning via Submodular Function Maximization.

Masaaki Nishino, Jun Suzuki, Masaaki Nagata

Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, 2016

Zero-Suppressed Sentential Decision Diagrams.

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Summarizing a Document by Trimming the Discourse Tree.

Tsutomu Hirao, Masaaki Nishino, Yasuhisa Yoshida, Jun Suzuki, Norihito Yasuda, Masaaki Nagata

IEEE ACM Trans. Audio Speech Lang. Process., 2015

A Dynamic Programming Algorithm for Tree Trimming-based Text Summarization.

Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, Shin-ichi Minato, Masaaki Nagata

Proceedings of the NAACL HLT 2015, The 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Denver, Colorado, USA, May 31, 2015

BDD-Constrained Search: A Unified Approach to Constrained Shortest Path Problems.

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

Numerical Optimization Methods based on Discrete Structure for Text Summarization and Relational Learning.

Masaaki Nishino

PhD thesis, 2014

Accelerating Graph Adjacency Matrix Multiplications with Adjacency Forest.

Masaaki Nishino, Norihito Yasuda, Shin-ichi Minato, Masaaki Nagata

Proceedings of the 2014 SIAM International Conference on Data Mining, 2014

On the Size of the Zero-Suppressed Binary Decision Diagram that Represents All the Subtrees in a Tree.

Norihito Yasuda, Masaaki Nishino, Shin-ichi Minato

Proceedings of the Trends and Applications in Knowledge Discovery and Data Mining, 2014

A Sparse Parameter Learning Method for Probabilistic Logic Programs.

Masaaki Nishino, Akihiro Yamamoto, Masaaki Nagata

Proceedings of the Statistical Relational Artificial Intelligence, 2014

2013

Single-Document Summarization as a Tree Knapsack Problem.

Tsutomu Hirao, Yasuhisa Yoshida, Masaaki Nishino, Norihito Yasuda, Masaaki Nagata

Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, 2013

Sub-sentence Extraction Based on Combinatorial Optimization.

Norihito Yasuda, Masaaki Nishino, Tsutomu Hirao, Masaaki Nagata

Proceedings of the Advances in Information Retrieval, 2013

Text Summarization while Maximizing Multiple Objectives with Lagrangian Relaxation.

Masaaki Nishino, Norihito Yasuda, Tsutomu Hirao, Jun Suzuki, Masaaki Nagata

Proceedings of the Advances in Information Retrieval, 2013

2012

A Query-Focused Summarization Method that Guarantees the Inclusion of Query Words.

Norihito Yasuda, Masaaki Nishino, Tsutomu Hirao, Jun Suzuki, Ryoji Kataoka

Proceedings of the 23rd International Workshop on Database and Expert Systems Applications, 2012

2010

Semantics of a Graphical Model for Representing Hypotheses and a System Supporting the Management of Hypotheses.

Madori Ikeda, Masaaki Nishino, Koichiro Doi, Akihiro Yamamoto, Susumu Hayashi

Proceedings of the Knowledge, Information, and Creativity Support Systems, 2010

A location predictor based on dependencies between multiple lifelog data.

Masaaki Nishino, Yukihiro Nakamura, Takashi Yagi, Shin-yo Muto, Masanobu Abe

Proceedings of the 2010 International Workshop on Location Based Social Networks, 2010

2007

Phase-Based Feature Matching Under Illumination Variances.

Masaaki Nishino, Atsuto Maki, Takashi Matsuyama

Proceedings of the New Trends in Applied Artificial Intelligence, 2007