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
732014
Identification in the Limit of k,l-Substitutable Context-Free Languages
R Yoshinaka
International Colloquium on Grammatical Inference, 266-279, 2008
552008
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
472012
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
International Conference on Developments in Language Theory, 429-440, 2011
352011
Distributional learning of parallel multiple context-free grammars
A Clark, R Yoshinaka
Machine Learning 96 (1), 5-31, 2014
312014
Learning mildly context-sensitive languages with multidimensional substitutability from positive data
R Yoshinaka
International Conference on Algorithmic Learning Theory, 278-292, 2009
292009
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
292005
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
262012
The time complexity of the token swapping problem and its parallel variants
J Kawahara, T Saitoh, R Yoshinaka
International Workshop on Algorithms and Computation, 448-459, 2017
242017
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
The complexity and generative capacity of lexicalized abstract categorial grammars
R Yoshinaka, M Kanazawa
International Conference on Logical Aspects of Computational Linguistics …, 2005
212005
Distributional learning of abstract categorial grammars
R Yoshinaka, M Kanazawa
International Conference on Logical Aspects of Computational Linguistics …, 2011
192011
Polynomial time learning of some multiple context-free languages with a minimally adequate teacher
R Yoshinaka, A Clark
Formal grammar, 192-207, 2010
192010
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
182017
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
Distributional learning of context-free and multiple context-free grammars
A Clark, R Yoshinaka
Topics in Grammatical Inference, 143-172, 2016
152016
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
152015
Lexicalization of second-order ACGs
M Kanazawa, R Yoshinaka
National Institute of Informatics, 2005
152005
The system can't perform the operation now. Try again later.
Articles 1–20