paper-with-me

Papers

Adaptive Filters for Low-Latency and Memory-Efficient Graph Neural Networks

2021-09-29 · ICLR 2022 4 · Shyam A. Tailor, Felix Opolka, Pietro Lio, Nicholas Donald Lane

Scaling and deploying graph neural networks (GNNs) remains difficult due to their high memory consumption and inference latency. In this work we present a new type of GNN architecture that achieves state-of-the-art performance with lower memory consumption and latency, along with characteristics suited to accelerator implementation. Our proposal uses memory proportional to the number of vertices in the graph ($\mathcal{O}(V)$), in contrast to competing methods which require memory proportional to the number of edges ($\mathcal{O}(E)$); surprisingly, we find our efficient approach actually achieves higher accuracy than competing approaches across 6 large and varied datasets against strong baselines. We achieve our results by using a novel \textit{adaptive filtering} approach, which can be interpreted as enabling each vertex to have its own weight matrix, and is not directly related to attention. Following our focus on efficient hardware usage, we demonstrate that our method achieves lower latency and memory consumption for the same accuracy when compared to competing approaches.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Learned LSM-trees: Two Approaches Using Learned Bloom Filters

2025-07-24 · Nicholas Fidalgo, Puyuan Ye arxiv

Modern key-value stores rely heavily on Log-Structured Merge (LSM) trees for write optimization, but this design introduces significant read amplification. Auxiliary structures like Bloom filters help, but impose memory …

Do We Need Anisotropic Graph Neural Networks?

2021-04-03 · Shyam A. Tailor, Felix L. Opolka, Pietro Liò, Nicholas D. Lane

Common wisdom in the graph neural network (GNN) community dictates that anisotropic models -- in which messages sent between nodes are a function of both the source and target node -- are required to achieve state-of-the…

Graph Neural Network

Ada3D : Exploiting the Spatial Redundancy with Adaptive Inference for Efficient 3D Object Detection

2023-07-17 · ICCV 2023 1 · Tianchen Zhao, Xuefei Ning, Ke Hong, Zhongyuan Qiu 외

Voxel-based methods have achieved state-of-the-art performance for 3D object detection in autonomous driving. However, their significant computational and memory costs pose a challenge for their application to resource-c…

3D Object DetectionAutonomous DrivingGPUobject-detection+1

Optimizing Polynomial Graph Filters: A Novel Adaptive Krylov Subspace Approach

2024-03-12 · Keke Huang, Wencai Cao, Hoang Ta, Xiaokui Xiao 외

Graph Neural Networks (GNNs), known as spectral graph filters, find a wide range of applications in web networks. To bypass eigendecomposition, polynomial graph filters are proposed to approximate graph filters by levera…

HeroFilter: Adaptive Spectral Graph Filter for Varying Heterophilic Relations

2025-10-13 · Shuaicheng Zhang, Haohui Wang, Junhong Lin, Xiaojie Guo 외 arxiv

Graph heterophily, where connected nodes have different labels, has attracted significant interest recently. Most existing works adopt a simplified approach - using low-pass filters for homophilic graphs and high-pass fi…

Natural Questions