Shinohara, Ayumi

8 publications

ALT 2017 An Efficient Query Learning Algorithm for Zero-Suppressed Binary Decision Diagrams Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara

COLT 2009 Complexity of Teaching by a Restricted Number of Examples Hayato Kobayashi, Ayumi Shinohara

ALT 2004 String Pattern Discovery Ayumi Shinohara

ECML-PKDD 1994 Complexity of Computing Generalized VC-Dimensions Ayumi Shinohara

ALT 1994 Refutably Probably Approximately Correct Learning Satoshi Matsumoto, Ayumi Shinohara

ALT 1993 Complexity of Computing Vapnik-Chervonenkis Dimension Ayumi Shinohara

ALT 1991 Which Classes of Elementary Formal Systems Are Polynomial-Time Learnable Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara

ALT 1990 Teachability in Computational Learning Ayumi Shinohara, Satoru Miyano