The Hong Kong Polytechnic University, Hong Kong SAR, China; The University of Tokyo, Tokyo, Japan; National Institute of Informatics, Tokyo, Japan; University of Greenwich, London, United Kingdom; Kyushu Institute of Technology, Fukuoka, Japan
Atsushi Suzuki, Atsushi Nitanda, jing wang, Linchuan Xu, Kenji Yamanishi, Marc Cavazza
Graph embedding;Poincare embedding;hyperbolic space;negative sampling;generalization error;statistical learning theory;Rademacher complexity
Generalization Bounds for Graph Embedding Using Negative Sampling: Linear vs Hyperbolic