Zobrazeno 1 - 10
of 40
pro vyhledávání: '"Nishino, Masaaki"'
Zero-suppressed binary decision diagram (ZDD) is a data structure to represent a family of (sub)sets compactly, and it can be used as a succinct index for a family of sets. To build ZDD representing a desired family of sets, there are many transforma
Externí odkaz:
http://arxiv.org/abs/2403.05074
This paper presents an optimal construction of $N$-bit-delay almost instantaneous fixed-to-variable-length (AIFV) codes, the general form of binary codes we can make when finite bits of decoding delay are allowed. The presented method enables us to o
Externí odkaz:
http://arxiv.org/abs/2311.02797
Autor:
Inoue, Takeru, Yasuda, Norihito, Nabeshima, Hidetomo, Nishino, Masaaki, Denzumi, Shuhei, Minato, Shin-ichi
This paper reports on the details of the International Competition on Graph Counting Algorithms (ICGCA) held in 2023. The graph counting problem is to count the subgraphs satisfying specified constraints on a given graph. The problem belongs to #P-co
Externí odkaz:
http://arxiv.org/abs/2309.07381
Machine learning technologies have been used in a wide range of practical systems. In practical situations, it is natural to expect the input-output pairs of a machine learning model to satisfy some requirements. However, it is difficult to obtain a
Externí odkaz:
http://arxiv.org/abs/2210.05331
Autor:
Banbara, Mutsunori, Hashimoto, Kenji, Horiyama, Takashi, Minato, Shin-ichi, Nakamura, Kakeru, Nishino, Masaaki, Sakai, Masahiko, Uehara, Ryuhei, Uno, Yushi, Yasuda, Norihito
A rep-tile is a polygon that can be dissected into smaller copies (of the same size) of the original polygon. A polyomino is a polygon that is formed by joining one or more unit squares edge to edge. These two notions were first introduced and invest
Externí odkaz:
http://arxiv.org/abs/2110.05184
The differentiable implementation of logic yields a seamless combination of symbolic reasoning and deep neural networks. Recent research, which has developed a differentiable framework to learn logic programs from examples, can even acquire reasonabl
Externí odkaz:
http://arxiv.org/abs/2103.01719
We present a novel supervised word alignment method based on cross-language span prediction. We first formalize a word alignment problem as a collection of independent predictions from a token in the source sentence to a span in the target sentence.
Externí odkaz:
http://arxiv.org/abs/2004.14516
In this paper, we propose a method to extract bilingual texts automatically from noisy parallel corpora by framing the problem as a token-level span prediction, such as SQuAD-style Reading Comprehension. To extract a span of the target document that
Externí odkaz:
http://arxiv.org/abs/2004.14517
The Sentential Decision Diagram (SDD) is a tractable representation of Boolean functions that subsumes the famous Ordered Binary Decision Diagram (OBDD) as a strict subset. SDDs are attracting much attention because they are more succinct than OBDDs,
Externí odkaz:
http://arxiv.org/abs/2004.02502
Autor:
Ikeuchi, Hiroki, Watanabe, Akio, Hirao, Tsutomu, Morishita, Makoto, Nishino, Masaaki, Matsuo, Yoichi, Watanabe, Keishiro
With the increase in scale and complexity of ICT systems, their operation increasingly requires automatic recovery from failures. Although it has become possible to automatically detect anomalies and analyze root causes of failures with current metho
Externí odkaz:
http://arxiv.org/abs/2003.10784