## Cross-Space Active Learning on Graph Convolutional Networks

### Yufei Tao · Hao WU · Shiyuan Deng

##### Hall E #1211

Keywords: [ T: Active Learning and Interactive Learning ]

[ Abstract ]
[ [
Wed 20 Jul 3:30 p.m. PDT — 5:30 p.m. PDT

Spotlight presentation: Theory
Wed 20 Jul 10:15 a.m. PDT — 11:45 a.m. PDT

Abstract:

This paper formalizes {\em cross-space} active learning on a graph convolutional network (GCN). The objective is to attain the most accurate hypothesis available in any of the instance spaces generated by the GCN. Subject to the objective, the challenge is to minimize the {\em label cost}, measured in the number of vertices whose labels are requested. Our study covers both {\em budget algorithms} which terminate after a designated number of label requests, and {\em verifiable algorithms} which terminate only after having found an accurate hypothesis. A new separation in label complexity between the two algorithm types is established. The separation is unique to GCNs.

Chat is not available.