Algorithms for Weighted Pushdown Automata, at #EMNLP2022 with Butoi Alexandra Brian DuSell Tim Vieira @ryandcotterell arxiv.org/abs/2210.06884

Nothing beats Goldsmith 2001: > writes a paper > makes a decision > "without much conviction behind decision" > refuses to elaborate > end of section Butoi Alexandra @ryandcotterell aclanthology.org/J01-2001.pdf

Long queues to get a chance to speak with Anej Svete and Shauli Ravfogel! 🐍 Check out their work on Acyclic WFSA with Failure Arcs and Kernelized Concept Erasure EMNLP 2025! @ryandcotterell Jason Eisner Tim Vieira Benjamin Dayan ETH CS Department cs.jhu.edu/~jason/papers/… arxiv.org/abs/2201.12191

Excited to be presenting my first paper, co-authored with @ryandcotterell, at ACL 2023 in Toronto this July! We developed a new fast prefix parsing algorithm that can be used for language models. arxiv.org/abs/2306.02303

To appear at ACL, with Alexandra Butoi Butoi Alexandra and @ryandcotterell: we make precise in what way a tree-adjoining grammar is like a CFG in a CFG, a linear indexed grammar is like a PDA in a CFG, and an embedded PDA is like a PDA in a PDA arxiv.org/abs/2306.03628

ACL org announcement: 📢 The list of accepted tutorials at EACL, ACL, NAACL and EMNLP in 2024 is out 🎉 #NLProc Please help spread the word. Retweeting w/ references, especially with instructors information etc is very much appreciated - thanks! 😊

Alexandra Butoi Butoi Alexandra, Tim Vieira Tim Vieira, @ryandcotterell, and David Chiang. Efficient algorithms for recognizing weighted tree-adjoining languages. A unified framework for parsing with TAG, LIG, EPDA, and PAAs, with best-ever asymptotic complexities in some cases.

Butoi Alexandra will present her #EMNLP2023 paper on parsing weighted tree-adjoining languages at 9am in the East Foyer! virtual2023.emnlp.org/paper_4629.html arxiv.org/abs/2210.06884

Current KL estimation practices in RLHF can generate high variance and even negative values! We propose a provably better estimator that only takes a few lines of code to implement.🧵👇 w/ Tim Vieira and Ryan Cotterell code: arxiv.org/pdf/2504.10637 paper: github.com/rycolab/kl-rb