Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: GNNAutoScale: Scalable and Expressive Graph Neural Networks via
  Historical Embeddings   We present GNNAutoScale (GAS), a framework for scaling arbitrary
message-passing GNNs to large graphs. GAS prunes entire sub-trees of the
computation graph by utilizing historical embeddings from prior training
iterations, leading to constant GPU memory consumption in respect to input node
size without dropping any data. While existing solutions weaken the expressive
power of message passing due to sub-sampling of edges or non-trainable
propagations, our approach is provably able to maintain the expressive power of
the original GNN. We achieve this by providing approximation error bounds of
historical embeddings and show how to tighten them in practice. Empirically, we
show that the practical realization of our framework, PyGAS, an easy-to-use
extension for PyTorch Geometric, is both fast and memory-efficient, learns
expressive node representations, closely resembles the performance of their
non-scaling counterparts, and reaches state-of-the-art performance on
large-scale graphs.

13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th