Skip to content

Commit 2d18bb8

Browse files
committed
Updated AAS constant publication info
1 parent 87f9487 commit 2d18bb8

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

_bibliography/papers.bib

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -15,17 +15,18 @@ @misc{hammond-adam-day-2024-nip
1515
preview = {nip-schematic.png},
1616
}
1717

18-
@misc{adam-day-et-al-2024-aas-constant,
18+
@inproceedings{adam-day-et-al-2024-aas-constant,
1919
author = {Sam Adam-Day and Michael Benedikt and İsmail İlkan Ceylan and Ben Finkelshtein},
20-
note = {To appear in NeurIPS '24},
21-
howpublished = {Preprint},
20+
booktitle = {Proceedings of the 38th Annual Conference on Neural Information Processing Systems (NeurIPS)},
2221
title = {Almost Surely Asymptotically Constant Graph Neural Networks},
2322
year = {2024},
2423
bibtex_show = {true},
2524
eprint = {2403.03880},
2625
archiveprefix = {arXiv},
2726
primaryclass = {cs.LG},
2827
arxiv = {2403.03880},
28+
url = {https://openreview.net/forum?id=Dn68qdfTry},
29+
html = {https://openreview.net/forum?id=Dn68qdfTry},
2930
abstract = {Graph neural networks (GNNs) are the predominant architectures for a variety of learning tasks on graphs. We present a new angle on the expressive power of GNNs by studying how the predictions of a GNN probabilistic classifier evolve as we apply it on larger graphs drawn from some random graph model. We show that the output converges to a constant function, which upper-bounds what these classifiers can express uniformly. This convergence phenomenon applies to a very wide class of GNNs, including state of the art models, with aggregates including mean and the attention-based mechanism of graph transformers. Our results apply to a broad class of random graph models, including the (sparse) Erdős-Rényi model and the stochastic block model. We empirically validate these findings, observing that the convergence phenomenon already manifests itself on graphs of relatively modest size.},
3031
preview = {aas-constant-schematic.png},
3132
selected = {true}

0 commit comments

Comments
 (0)