%0 Conference Proceedings %T R2D2: Recursive Transformer based on Differentiable Tree for Interpretable Hierarchical Language Modeling %A Hu, Xiang %A Mi, Haitao %A Wen, Zujie %A Wang, Yafang %A Su, Yi %A Zheng, Jing %A de Melo, Gerard %Y Zong, Chengqing %Y Xia, Fei %Y Li, Wenjie %Y Navigli, Roberto %S Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers) %D 2021 %8 August %I Association for Computational Linguistics %C Online %F hu-etal-2021-r2d2 %X Human language understanding operates at multiple levels of granularity (e.g., words, phrases, and sentences) with increasing levels of abstraction that can be hierarchically combined. However, existing deep models with stacked layers do not explicitly model any sort of hierarchical process. In this paper, we propose a recursive Transformer model based on differentiable CKY style binary trees to emulate this composition process, and we extend the bidirectional language model pre-training objective to this architecture, attempting to predict each word given its left and right abstraction nodes. To scale up our approach, we also introduce an efficient pruning and growing algorithm to reduce the time complexity and enable encoding in linear time. Experimental results on language modeling and unsupervised parsing show the effectiveness of our approach. %R 10.18653/v1/2021.acl-long.379 %U https://aclanthology.org/2021.acl-long.379 %U https://doi.org/10.18653/v1/2021.acl-long.379 %P 4897-4908