吉仲 亮

in English

京都大学 情報学研究科 知能情報学専攻 知能情報ソフトウェア講座
知能情報基礎論分野 (山本章博研究室) 助教
E-mail :
portrait


・研究分野

帰納文法推論,文法形式理論,アルゴリズム

・略歴
2000年 3月 東京大学法学部卒業
2000年 4月 東京大学大学院学際情報学府修士課程入学
2003年 3月 東京大学大学院学際情報学府修士課程修了
2003年 4月 東京大学大学院学際情報学府博士課程進学
2004年 4月 国立情報学研究所特別共同利用研究員
2006年 9月 東京大学大学院学際情報学府博士課程修了
博士(学際情報学)
2006年 10月 INRIA-Lorraine (フランス) 博士研究員
2007年 10月 北海道大学大学院情報科学研究科 GCOE 博士研究員
2010年 4月 科学技術振興機構 ERATO 湊離散構造処理系プロジェクト 研究員
2011年 10月 京都大学 情報学研究科 助教

・論文等
吉仲 亮. "A Study on the Mathematical Properties and Learning Efficiency of Very Simple Grammars and Some Extensions" (極単純文法とその拡張文法の数理的性質および学習効率に関する研究).修士学位論文 2003年 3月.
Ryo Yoshinaka. Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants is NP-Complete. In proceedings of Rewriting Techniques and Applications 2005, Nara, Japan. Springer, LNCS 3467, pp. 235-249. 2005.
Ryo Yoshinaka and Makoto Kanazawa. The Complexity and Generative Capacity of Lexicalized Abstract Categorial Grammars. In proceedings of Logical Aspects of Computational Linguistics 2005, Bordeaux, France. Springer, LNAI 3492, pp. 330-346. 2005.
<上記の LACL2005 の予稿には誤りがあります.下記の国立情報学研究所紀要 2005-012E を参照してください.>
Makoto Kanazawa and Ryo Yoshinaka. Lexicalization of second-order ACGs. NII Technical Report. NII-2005-012E. National Institute of Informatics, Tokyo.
Ryo Yoshinaka. Linearization of Affine Abstract Categorial Grammars. In proceedings of the 11th conference on Formal Grammar 2006, Malaga, Spain, CSLI online publications, pp. 185-199, 2006.
Ryo Yoshinaka. Polynomial-Time Identification of an Extension of Very Simple Grammars from Positive Data. In proceedings of the 8th International Colloquium on Grammatical Inference 2006, Tokyo, Japan. Springer, LNAI 4201, pp. 45-58. 2006.
吉仲 亮. "Extensions and Restrictions of Abstract Categorial Grammars" (抽象的範疇文法の拡張と制限) 博士学位論文.東京大学大学院学際情報学府, 2006年 9月.
Chihiro Shibata, Ryo Yoshinaka, Takashi Chikayama. Probabilistic Generalization of Simple Grammars and Its Application to Reinforcement Learning. In proceedings of the 17th International Conference on Algorithmic Learning Theory. Barcelona, Spain. Springer, LNAI 4264, pp.348-362. 2006.
Ryo Yoshinaka. Learning Efficiency of Very Simple Grammars from Positive Data. In proceedings of the 18th International Conference on Algorithmic Learning Theory. Sendai, Japan. Springer, LNAI 4754, pp.227-241. 2007.
Philippe de Groote, Sarah Maarek, Ryo Yoshinaka. On Two Extensions of Abstract Categorial Grammars. In proceedings of the 14th International Conference on Logic for Programming Artificial Intelligence and Reasoning . Yerevan, Armenia. Springer, LNAI 4790, pp.273-287. 2007.
Chihiro Shibata and Ryo Yoshinaka. An Extension of Finite-state Markov Decision Process and an Application of Grammatical Inference. In Reinforcement Learning. Edited by Cornelius Weber, Mark Elshaw and Norbert Michael Mayer. I-Tech Education and Publishing, Vienna, Austria, Chapter~5, pp.85-104. 2008. ISBN 978-3-902613-14-1.
Ryo Yoshinaka. An Efficient Algorithm for the Inclusion Problem of a Subclass of DPDAs. In proceedings of the 2nd International Conference on Language and Automata Theory and Applications 2008, Tarragona, Spain. Springer, LNAI 5196, pp.487-498. 2008. (参考:Preproceedings)
Ryo Yoshinaka. Identification in the Limit of k,l-Substitutable Context-Free Languages. In proceedings of the 9th International Colloquium on Grammatical Inference 2008, St-Malo, France. Springer, LNAI 5278, pp. 266-279. 2008.
Ryo Yoshinaka. Learning Efficiency of Very Simple Grammars from Positive Data. Theoretical Computer Science (special issue from ALT 2007), 410:19, pp. 1807-1825, 2009.
Ryo Yoshinaka. An Elementary Proof of a Generalization of Double Greibach Normal Form. Information Processing Letters, 109:10, pp. 490-492, 2009.
Ryo Yoshinaka. Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data. In proceedings of the 20th International Conference on Algorithmic Learning Theory 2009. Porto, Portugal. Springer, LNAI 5809, pp.278-292. 2009.
Ryo Yoshinaka, Yuichi Kaji, Hiroyuki Seki. Chomsky-Schützenberger-Type Characterization of Multiple Context-Free Languages. In proceedings of the 4th International Conference on Language and Automata Theory and Applications 2010. Trier, Germany. Springer, LNCS 6031, pp.596-607. 2010.
Ryo Yoshinaka. Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries. In proceedings of the 10th International Colloquium on Grammatical Inference 2010. Valencia, Spain. Springer, LNCS 6339, pp.230-244. 2010.
Ryo Yoshinaka and Alexander Clark. Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher. In proceedings of the 15th Conference on Formal Grammar. Copenhagen, Denmark. August, 2010.
Ryo Yoshinaka. Efficient Learning of Multiple Context-Free Languages with Multidimensional Substitutability from Positive Data. Theoretical Computer Science (special issue from ALT 2009), 412:19, pp. 1821-1831, 2011.
Makoto Kanazawa, Jens Michaelis, Sylvain Salvati and Ryo Yoshinaka. Well-Nestedness Properly Subsumes Strict Derivational Minimalism. In proceedings of the 6th International Conference on Logical Aspects of Computational Linguistics. Montpellier, France. Springer, LNCS 6736, pp.112-128. 2011.
Ryo Yoshinaka and Makoto Kanazawa. Distributional Learning of Abstract Categorial Grammars. In proceedings of the 6th International Conference on Logical Aspects of Computational Linguistics. Montpellier, France. Springer, LNCS 6736, pp.251-266. 2011.
Ryo Yoshinaka. Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices. In proceedings of the 15th International Conference on Developments in Language Theory. Milan, Italy. Springer, LNCS 6795, pp.429-440. 2011.
Shuhei Denzumi, Ryo Yoshinaka, Hiroki Arimura and Shin-ichi Minato. Notes on Sequence Binary Decision Diagrams: Relationship to Acyclic Automata and Complexities of Binary Set Operations. In proceedings of the 6th Prague Stringology Conference. Prague, Czeck. pp.147-161. 2011.
Anna Kasprzik and Ryo Yoshinaka. Distributional Learning of Simple Context-Free Tree Grammars. In proceedings of the 22nd International Conference on Algorithmic Learning Theory. Espoo, Finland. Springer, LNAI 6925, pp.398-412. 2011.
Ryo Yoshinaka. Integration of the Dual Approaches in the Distributional Learning of Context-Free Grammars. In proceedings of the 6th International Conference on Language and Automata Theory and Applications 2012. A Coruña, Spain. Springer, LNCS 7183, pp.538-550. 2012.
Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita and Shin-ichi Minato. Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Algorithms. 2012; 5:2, pp.176-213.
Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura and Shin-ichi Minato. Counterexamples to the Long-Standing Conjecture on the Complexity of BDD Binary Operations. Information Processing Letters. 2012; 112:16, pp.636-640.
Alexander Clark and Ryo Yoshinaka. Beyond Semilinearity: Distributional Learning of Parallel Multiple Context-free Grammars. ICGI 2012, JMLR Workshop and Conference Proceedings, Vol. 21, pp. 84-96. 2012.
Chihiro Shibata and Ryo Yoshinaka. Marginalizing Out Transition Probabilities for Several Subclasses of PFAs. ICGI 2012, JMLR Workshop and Conference Proceedings, Vol. 21, pp. 259-263. 2012.
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘. “フロンティア法による電力網構成技術(特集 BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用)” オペレーションズ・リサーチ, 日本オペレーションズ・リサーチ学会, Vol.57, No.11, pp. 610-615, Nov. 2012.
吉仲亮, 岩下洋哲, 川原純, 斎藤寿樹, 鶴間浩二, 湊真一. “種々のリンクパズルへの応用(特集 BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用)” オペレーションズ・リサーチ, 日本オペレーションズ・リサーチ学会, Vol.57, No.11, pp. 616-622, Nov. 2012.
Ryo Yoshinaka. An Attempt Towards Learning Semantics: Distributional Learning of IO Context-Free Tree Grammars. In proceedings of the 11th International Workshop on Tree Adjoining Grammars and Related Formalisms. Paris, France. pp. 90-98. 2012.
John Case, Ryo Yoshinaka and Thomas Zeugmann. Stochastic Finite Learning of Some Mildly Context-Sensitive Languages. ICALP 2013 Satellite Workshop on Learning Theory and Complexity. Riga, Latvia. 2013.
Chihiro Shibata and Ryo Yoshinaka. PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data. In proceedings of the 24th International Conference on Algorithmic Learning Theory. Singapore. Springer, LNAI 8139, pp.143-157. 2013.
Alexander Clark and Ryo Yoshinaka. Distributional learning of Parallel Multiple Context-free Grammars. Machine Learning, Springer, In press.
Chihiro Shibata and Ryo Yoshinaka. A Comparison of Collapsed Bayesian Methods for PFAs. Machine Learning, Springer, In press.
Tomohiko Okayama, Ryo Yoshinaka, Keisuke Otaki and Akihiro Yamamoto. A Sufficient Condition for Learning Unbounded Unions of Languages with Refinement Operators. In Proceedings of International Symposium on Artificial Intelligence and Mathematics 2014.
Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato and Yasuhiro Hayashi. Distribution Loss Minimization with Guaranteed Error Bound. IEEE Transactions on Smart Grid, 5(1). Jan. 2014.
Makoto Kanazawa, Gregory M. Kobele, Jens Michaelis, Sylvain Salvati and Ryo Yoshinaka. The Failure of the Strong Pumping Lemma for Multiple Context-Free Languages. Theory of Computing Systems, 2014.

・招待講演

Distributional Learning of Extensions of Context-Free Grammars , 5th International Workshop on Data-Mining and Statistical Science & 7th Workshop on Learning with Logics and Logics for Learning, March 2011

・その他の活動

Program Committee : ICGI 2008: 9th International Colloquium on Grammatical Inference (September 2008)

Program Committee : ICGI 2010: 10th International Colloquium on Grammatical Inference (September 2010)

Organizing Committee : MOL 12: 12th Meeting on Mathematics of Language (September 2011)

Program Committee, Tutorial Co-lecturer : ICGI 2012: 11th International Colloquium on Grammatical Inference (September 2012)

Steering Committee : ICGI: International Colloquium on Grammatical Inference (Since September 2012)

Program Committee : ALT 2013: 24th International Colloquium on Algorithmic Learning Theory (October 2013)

Chair : ICGI 2014: 12th International Conference on Grammatical Inference (September 2014)

・受賞関係

確率的オートマトン学習競技会 PAutomaC (2012) 優勝.

・競争的研究資金

日本学術振興会科学研究費補助金(科研費)若手研究B『統語的方法論による文脈自由言語および弱文脈依存言語の正例からの効率的極限同定』2008-2010.

日本学術振興会科学研究費補助金(科研費)若手研究B『語句の分布情報を利用する形式言語学習理論に基づく実用的アルゴリズムの研究』2011-2013.

2014.3.5 更新