Dynamic Programming in Rank Space: Scaling Structured Inference with Low-Rank HMMs and PCFGs

1 May 2022

Papers citing "Dynamic Programming in Rank Space: Scaling Structured Inference with Low-Rank HMMs and PCFGs"

11 / 11 papers shown

Title
On Eliciting Syntax from Language Models via Hashing Yiran Wang Masao Utiyama 43 0 0 05 Oct 2024
Structural Optimization Ambiguity and Simplicity Bias in Unsupervised Neural Grammar Induction Jinwook Park Kangil Kim 27 0 0 23 Jul 2024
Unsupervised Morphological Tree Tokenizer Qingyang Zhu Xiang Hu Pengyu Ji Wei Wu Kewei Tu 28 0 0 21 Jun 2024
Simple Hardware-Efficient PCFGs with Independent Left and Right Productions Wei Liu Songlin Yang Yoon Kim Kewei Tu 48 1 0 23 Oct 2023
Augmenting Transformers with Recursively Composed Multi-grained Representations Xiang Hu Qingyang Zhu Kewei Tu Wei Wu 23 3 0 28 Sep 2023
SynJax: Structured Probability Distributions for JAX Miloš Stanojević Laurent Sartran SyDa 13 4 0 07 Aug 2023
Improving Grammar-based Sequence-to-Sequence Modeling with Decomposition and Constraints Chao Lou Kewei Tu 16 1 0 05 Jun 2023
Unsupervised Discontinuous Constituency Parsing with Mildly Context-Sensitive Grammars Songlin Yang R. Levy Yoon Kim 34 5 0 18 Dec 2022
Searching for More Efficient Dynamic Programs Tim Vieira Ryan Cotterell Jason Eisner 26 3 0 14 Sep 2021
Improved Latent Tree Induction with Distant Supervision via Span Constraints Zhiyang Xu Andrew Drozdov Jay Yoon Lee Timothy J. O'Gorman Subendhu Rongali Dylan Finkbeiner S. Suresh Mohit Iyyer Andrew McCallum 39 8 0 10 Sep 2021
Neuralizing Efficient Higher-order Belief Propagation Mohammed Haroon Dupty W. Lee 29 7 0 19 Oct 2020