Follow
Ryo Yoshinaka
Ryo Yoshinaka
Verified email at tohoku.ac.jp
Title
Cited by
Cited by
Year
Distribution loss minimization with guaranteed error bound
T Inoue, K Takano, T Watanabe, J Kawahara, R Yoshinaka, A Kishimoto, ...
IEEE Transactions on Smart Grid 5 (1), 102-111, 2014
922014
Identification in the Limit of k,l-Substitutable Context-Free Languages
R Yoshinaka
Grammatical Inference: Algorithms and Applications: 9th International …, 2008
562008
Finding all solutions and instances of numberlink and slitherlink by ZDDs
R Yoshinaka, T Saitoh, J Kawahara, K Tsuruma, H Iwashita, S Minato
Algorithms 5 (2), 176-213, 2012
532012
Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
R Yoshinaka
Theoretical Computer Science 412 (19), 1821-1831, 2011
432011
Towards dual approaches for learning context-free grammars based on syntactic concept lattices
R Yoshinaka
Developments in Language Theory: 15th International Conference, DLT 2011 …, 2011
382011
Distributional learning of parallel multiple context-free grammars
A Clark, R Yoshinaka
Machine Learning 96, 5-31, 2014
332014
Higher-order matching in the linear lambda calculus in the absence of constants is NP-complete
R Yoshinaka
International Conference on Rewriting Techniques and Applications, 235-249, 2005
302005
Counterexamples to the long-standing conjecture on the complexity of BDD binary operations
R Yoshinaka, J Kawahara, S Denzumi, H Arimura, S Minato
Information Processing Letters 112 (16), 636-640, 2012
292012
Learning mildly context-sensitive languages with multidimensional substitutability from positive data
R Yoshinaka
International Conference on Algorithmic Learning Theory, 278-292, 2009
292009
The time complexity of the token swapping problem and its parallel variants
J Kawahara, T Saitoh, R Yoshinaka
WALCOM: Algorithms and Computation: 11th International Conference and …, 2017
282017
Integration of the dual approaches in the distributional learning of context-free grammars
R Yoshinaka
International Conference on Language and Automata Theory and Applications …, 2012
212012
Distributional learning of simple context-free tree grammars
A Kasprzik, R Yoshinaka
International Conference on Algorithmic Learning Theory, 398-412, 2011
212011
Polynomial time learning of some multiple context-free languages with a minimally adequate teacher
R Yoshinaka, A Clark
Formal Grammar: 15th and 16th International Conferences, FG 2010, Copenhagen …, 2012
202012
Distributional learning of abstract categorial grammars
R Yoshinaka, M Kanazawa
International Conference on Logical Aspects of Computational Linguistics …, 2011
202011
The complexity and generative capacity of lexicalized abstract categorial grammars
R Yoshinaka, M Kanazawa
International Conference on Logical Aspects of Computational Linguistics …, 2005
202005
Micro-clustering by data polishing
T Uno, H Maegawa, T Nakahara, Y Hamuro, R Yoshinaka, M Tatsuta
2017 IEEE International Conference on Big Data (Big Data), 1012-1018, 2017
192017
Distributional learning of context-free and multiple context-free grammars
A Clark, R Yoshinaka
Topics in grammatical inference, 143-172, 2016
182016
Micro-clustering: finding small clusters in large diversity
T Uno, H Maegawa, T Nakahara, Y Hamuro, R Yoshinaka, M Tatsuta
arXiv preprint arXiv:1507.03067, 2015
182015
Solving the longest oneway-ticket problem and enumerating letter graphs by augmenting the two representative approaches with ZDDs
J Kawahara, T Saitoh, H Suzuki, R Yoshinaka
Computational Intelligence in Information Systems: Proceedings of the …, 2017
172017
Polynomial-time identification of multiple context-free languages from positive data and membership queries
R Yoshinaka
International Colloquium on Grammatical Inference, 230-244, 2010
172010
The system can't perform the operation now. Try again later.
Articles 1–20