4 papers
Gated Graph Attention Networks with Learnable Temperature
Zhongtian Ma, Hao Wu, Yexin Zhang +2
Graph attention networks learn neighbor importance through data-dependent coefficients, but standard layers lack explicit control over unreliable feature dimensions and use fixed s…
Matrix Completion with Hypergraphs:Sharp Thresholds and Efficient Algorithms
Zhongtian Ma, Qiaosheng Zhang, Zhen Wang
This paper considers the problem of completing a rating matrix based on sub-sampled matrix entries as well as observed social graphs and hypergraphs. We show that there exists a \e…
Misclassification Rate and Privacy-Utility Trade-offs in Graph Convolutional Networks via Subsampling Stability
Yexin Zhang, Zhongtian Ma, Qiaosheng Zhang +1
We study differential privacy (DP) in Graph Convolutional Networks (GCNs) through the framework of \textit{subsampling stability}. We derive upper bounds on the misclassification r…
Graph Attention is Not Always Beneficial: A Theoretical Analysis of Graph Attention Mechanisms via Contextual Stochastic Block Models
Zhongtian Ma, Qiaosheng Zhang, Bocheng Zhou +3
Despite the growing popularity of graph attention mechanisms, their theoretical understanding remains limited. This paper aims to explore the conditions under which these mechanism…