53 citations · 94 across the 9 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.LG2020★ 53 cited
Generalization and Representational Limits of Graph Neural Networks
Vikas K. Garg, Stefanie Jegelka, Tommi Jaakkola
We address two fundamental questions about graph neural networks (GNNs). First, we prove that several important graph properties cannot be computed by GNNs that rely entirely on lo…
cs.LG2020★ 6 cited
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization
Vikas K. Garg, Adam Kalai, Katrina Ligett +1
Domain generalization is the problem of machine learning when the training data and the test data come from different data domains. We present a simple theoretical model of learnin…