343 citations · 533 across the 25 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.LG2022
Bridging Graph Position Encodings for Transformers with Weighted Graph-Walking Automata
Patrick Soga, David Chiang
A current goal in the graph neural network literature is to enable transformers to operate on graph-structured data, given their success on language and vision tasks. Since the tra…
cs.CL2022★ 1 cited
Algorithms for Weighted Pushdown Automata
Alexandra Butoi, Brian DuSell, Tim Vieira +2
Weighted pushdown automata (WPDAs) are at the core of many natural language processing tasks, like syntax-based statistical machine translation and transition-based dependency pars…