Finding syntax in human encephalography with beam search (P18-1)

Copied to clipboard

Challenge: RNNGs are generative models of (tree , string ) pairs that evaluate derivational choices . a non-syntactic neural language model yields no reliable effects .
Approach: They propose to combine a probabilistic generative grammar with a parsing procedure that uses it to manage syntactic derivations as it advances from one word to the next.
Outcome: The proposed model derives two amplitude effects when used against human encephalography data.

Similar Papers

Variable beam search for generative neural parsing and its relevance for the analysis of neuro-imaging signal (D19-1)

Copied to clipboard

Challenge: a variable beam size inference method is proposed for generative parsing for RNNG . the proposed method is not sensitive to lexical biases faced by standard beam search .
Approach: They propose a method of variable beam size inference for Recurrent Neural Network Grammar by drawing inspiration from sequential Monte-Carlo methods such as particle filtering.
Outcome: The proposed method is based on a generative parsing framework that can be used to model brain activity during online sentence comprehension.
Unsupervised Recurrent Neural Network Grammars (N19-1)

Copied to clipboard

Challenge: RNNGs model syntax and structure by incrementally generating a syntax tree and sentence in a top-down, left-to-right order.
Approach: They explore unsupervised learning of recurrent neural network grammars for language modeling and grammar induction.
Outcome: The proposed model outperforms standard sequential language models and improves parsing performance.
Effective Batching for Recurrent Neural Network Grammars (2021.findings-acl)

Copied to clipboard

Challenge: RNNGs are hard to scale due to the difficulty of batched training.
Approach: They propose to batch RNNGs where every operation is computed in parallel with tensors across multiple sentences.
Outcome: The proposed RNNG scales faster than existing models and achieves x6 speedup compared to existing C++ DyNet implementation .
If beam search is the answer, what was the question? (2020.emnlp-main)

Copied to clipboard

Challenge: surprisingly, beam search results on language generation tasks are low-quality . despite its high error rate, beam searches can be used to decode models with high probability .
Approach: They frame beam search as the exact solution to a different decoding objective . they propose a set of decoding objectives that explicitly enforce this property .
Outcome: The proposed method enforces uniform information density in text, a property motivated by cognitive science.
On Decoding Strategies for Neural Text Generators (2022.tacl-1)

Copied to clipboard

Challenge: a recent study suggests that decoding strategies may be more important than the model architecture itself when generating text from probabilistic models.
Approach: They propose to measure changes in attributes of generated text as a function of decoding strategy and task using human and automatic evaluation.
Outcome: The proposed study shows that decoding strategies do not always transfer across tasks . authors show that the differences in attributes are not always consistent across tasks, they say .
Modeling Human Sentence Processing with Left-Corner Recurrent Neural Network Grammars (2021.emnlp-main)

Copied to clipboard

Challenge: Existing literature is agnostic about a parsing strategy of hierarchical models . a recent study showed that hierarchically model hierarchic structures capture grammatical dependencies much better than RNNs in targeted syntactic evaluations.
Approach: They evaluated three LMs with head-final left-branching structures and Recurrent Neural Network Grammars with top-down and left-corner parsing strategies as hierarchical models.
Outcome: The proposed model outperforms top-down and left-corner models against human reading times in Japanese.
Multi-Source Syntactic Neural Machine Translation (D18-1)

Copied to clipboard

Challenge: Existing approaches to integrate source syntax into neural machine translations use linearized parses.
Approach: They propose a linearized parsed neural machine translation technique that integrates source syntax into neural machine learning.
Outcome: The proposed model improves over seq2seq and parsed baselines by over 1 BLEU on the WMT17 English-German task.
Explicit Syntactic Guidance for Neural Text Generation (2023.acl-long)

Copied to clipboard

Challenge: Existing text generation models follow the sequence-to-sequence paradigm . generative grammar suggests humans generate language by learning language grammar .
Approach: They propose a syntax-guided generation schema that searches the syntax tree in a top-down direction.
Outcome: The proposed method outperforms autoregressive baselines on paraphrase generation and machine translation.
How does the brain process syntactic structure while listening? (2023.findings-acl)

Copied to clipboard

Challenge: Syntactic parsing is the task of assigning a syntactical structure to a sentence.
Approach: They investigate the predictive power of the brain encoding models in three settings: individual performance of constituency and dependency parsing based embedding methods, relative effectiveness of each of the syntactic parsers, and relative importance of syntaktic information versus semantic information using BERT embeddngs.
Outcome: The proposed methods explain variance in brain regions, especially in listening tasks, and the relative predictive power of the various syntax parsers is unexplored.
Machine Translation Decoding beyond Beam Search (2021.emnlp-main)

Copied to clipboard

Challenge: a new study examines whether beam search can be replaced by a more powerful metric-driven search technique.
Approach: They propose a beam search method which is agnostic to the end metric and report results on a variety of metrics.
Outcome: The proposed method is based on a Monte-Carlo Tree Search (MCTS) based method and shows it can be used in language applications.

What is GenGO?

GenGO is an NLP powered publication search system. It currenctly indexes 30k+ papers from ACL Anthology, and implements multi-aspect summarization, semantic search, and more!

Information

About
Limitations