paper-with-me

Papers

GIST: Distributed Training for Large-Scale Graph Convolutional Networks

2021-02-20 · Cameron R. Wolfe, Jingkang Yang, Arindam Chowdhury, Chen Dun, Artun Bayer, Santiago Segarra, Anastasios Kyrillidis

The graph convolutional network (GCN) is a go-to solution for machine learning on graphs, but its training is notoriously difficult to scale both in terms of graph size and the number of model parameters. Although some work has explored training on large-scale graphs (e.g., GraphSAGE, ClusterGCN, etc.), we pioneer efficient training of large-scale GCN models (i.e., ultra-wide, overparameterized models) with the proposal of a novel, distributed training framework. Our proposed training methodology, called GIST, disjointly partitions the parameters of a GCN model into several, smaller sub-GCNs that are trained independently and in parallel. In addition to being compatible with all GCN architectures and existing sampling techniques for efficient GCN training, GIST i) improves model performance, ii) scales to training on arbitrarily large graphs, iii) decreases wall-clock training time, and iv) enables the training of markedly overparameterized GCN models. Remarkably, with GIST, we train an astonishgly-wide 32,768-dimensional GraphSAGE model, which exceeds the capacity of a single GPU by a factor of 8x, to SOTA performance on the Amazon2M dataset.

📄 PDF Abstract BibTeX arXiv:2102.10424

Code (1)

wolfecameron/GIST pytorch

Tasks

BIG-bench Machine LearningGPUGraph Sampling

Methods 이 논문이 사용한 방법론

GraphSAGE GraphSAGE is a general inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen…
GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

A Distributed Hierarchical Spatio-Temporal Edge-Enhanced Graph Neural Network for City-Scale Dynamic Logistics Routing

2025-12-20 · Zihan Han, Lingran Meng, Jingwei Zhang arxiv

City-scale logistics routing has become increasingly challenging as metropolitan road networks grow to tens of millions of edges and traffic conditions evolve rapidly under high-volume mobility demands. Conventional cent…

Graph Neural Network

Efficient and Distributed Large-Scale 3D Map Registration using Tomographic Features

2024-06-27 · Halil Utku Unlu, Anthony Tzes, Prashanth Krishnamurthy, Farshad Khorrami

A robust, resource-efficient, distributed, and minimally parameterized 3D map matching and merging algorithm is proposed. The suggested algorithm utilizes tomographic features from 2D projections of horizontal cross-sect…

A Scalable Distributed Framework for Multimodal GigaVoxel Image Registration

2025-09-29 · Rohit Jena, Vedant Zope, Pratik Chaudhari, James C. Gee arxiv

In this work, we propose FFDP, a set of IO-aware non-GEMM fused kernels supplemented with a distributed framework for image registration at unprecedented scales. Image registration is an inverse problem fundamental to bi…

Image Registration

PrivLogit: Efficient Privacy-preserving Logistic Regression by Tailoring Numerical Optimizers

2016-11-03 · Wei Xie, Yang Wang, Steven M. Boker, Donald E. Brown

Safeguarding privacy in machine learning is highly desirable, especially in collaborative studies across many organizations. Privacy-preserving distributed machine learning (based on cryptography) is popular to solve the…

BIG-bench Machine LearningPrivacy Preservingregression

Revisiting Large Scale Distributed Machine Learning

2015-07-06 · Radu Cristian Ionescu

Nowadays, with the widespread of smartphones and other portable gadgets equipped with a variety of sensors, data is ubiquitous available and the focus of machine learning has shifted from being able to infer from small t…

BIG-bench Machine LearningClustering