124 citations · 504 across the 13 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LG2020★ 89 cited
On the Bottleneck of Graph Neural Networks and its Practical Implications
Uri Alon, Eran Yahav
Since the proposal of the graph neural network (GNN) by Gori et al. (2005) and Scarselli et al. (2008), one of the major problems in training GNNs was their struggle to propagate i…
cs.PL2020
A Structural Model for Contextual Code Changes
Shaked Brody, Uri Alon, Eran Yahav
We address the problem of predicting edit completions based on a learned model that was trained on past edits. Given a code snippet that is partially edited, our goal is to predict…
cs.CL2020
A Formal Hierarchy of RNN Architectures
William Merrill, Gail Weiss, Yoav Goldberg +3
We develop a formal hierarchy of the expressive capacity of RNN architectures. The hierarchy is based on two formal properties: space complexity, which measures the RNN's memory, a…