paper-with-me

Papers

Bayesian Graph Neural Networks with Adaptive Connection Sampling

2020-06-07 · ICML 2020 1 · Arman Hasanzadeh, Ehsan Hajiramezanali, Shahin Boluki, Mingyuan Zhou, Nick Duffield, Krishna Narayanan, Xiaoning Qian

We propose a unified framework for adaptive connection sampling in graph neural networks (GNNs) that generalizes existing stochastic regularization methods for training GNNs. The proposed framework not only alleviates over-smoothing and over-fitting tendencies of deep GNNs, but also enables learning with uncertainty in graph analytic tasks with GNNs. Instead of using fixed sampling rates or hand-tuning them as model hyperparameters in existing stochastic regularization methods, our adaptive connection sampling can be trained jointly with GNN model parameters in both global and local fashions. GNN training with adaptive connection sampling is shown to be mathematically equivalent to an efficient approximation of training Bayesian GNNs. Experimental results with ablation studies on benchmark datasets validate that adaptively learning the sampling rate given graph training data is the key to boost the performance of GNNs in semi-supervised node classification, less prone to over-smoothing and over-fitting with more robust prediction.

📄 PDF Abstract BibTeX arXiv:2006.04064

Code (1)

armanihm/GDC pytorch

Tasks

Node Classification

Similar Papers 제목 키워드 기반

Scalable Discrete Sampling as a Multi-Armed Bandit Problem

2015-06-30 · Yutian Chen, Zoubin Ghahramani

Drawing a sample from a discrete distribution is one of the building components for Monte Carlo methods. Like other sampling algorithms, discrete sampling suffers from the high computational burden in large-scale inferen…

Bayesian InferenceMulti-Armed Bandits

Closed-Loop phase selection in EEG-TMS using Bayesian Optimization

2024-10-08 · Miriam Kirchhoff, Dania Humaidan, Ulf Ziemann

Research on transcranial magnetic stimulation (TMS) combined with encephalography feedback (EEG-TMS) has shown that the phase of the sensorimotor mu rhythm is predictive of corticospinal excitability. Thus, if the subjec…

Bayesian OptimizationEEGregressionRhythm

Sensing Cox Processes via Posterior Sampling and Positive Bases

2021-10-21 · Mojmír Mutný, Andreas Krause

We study adaptive sensing of Cox point processes, a widely used model from spatial statistics. We introduce three tasks: maximization of captured events, search for the maximum of the intensity function and learning leve…

Experimental DesignPoint Processes

Adaptive Sampling Towards Fast Graph Representation Learning

2018-09-14 · NeurIPS 2018 12 · Wenbing Huang, Tong Zhang, Yu Rong, Junzhou Huang

Graph Convolutional Networks (GCNs) have become a crucial tool on learning representations of graph vertices. The main challenge of adapting GCNs on large-scale graphs is the scalability issue that it incurs heavy cost b…

Graph Representation LearningNode ClassificationRepresentation Learning

Adaptive Sampling for Estimating Distributions: A Bayesian Upper Confidence Bound Approach

2020-12-08 · Dhruva Kartik, Neeraj Sood, Urbashi Mitra, Tara Javidi

The problem of adaptive sampling for estimating probability mass functions (pmf) uniformly well is considered. Performance of the sampling strategy is measured in terms of the worst-case mean squared error. A Bayesian va…