Mcdiarmid-type inequalities for graph-dependent variables and stability bounds

RR Zhang, X Liu, Y Wang… - Advances in Neural …, 2019 - proceedings.neurips.cc
A crucial assumption in most statistical learning theory is that samples are independently
and identically distributed (iid). However, for many real applications, the iid assumption does …

Tight and fast generalization error bound of graph embedding in metric space

A Suzuki, A Nitanda, T Suzuki, J Wang… - International …, 2023 - proceedings.mlr.press
Recent studies have experimentally shown that we can achieve in non-Euclidean metric
space effective and efficient graph embedding, which aims to obtain the vertices' …

[PDF][PDF] Generalization bounds for knowledge graph embedding (trained by maximum likelihood)

O Kuželka, Y Wang - NeurIPS 2019 Workshop on Machine Learning …, 2019 - ida.fel.cvut.cz
We study theoretical properties of embedding methods for knowledge graph completion
under the" missing completely at random" assumption. We prove generalization error …

Knowledge Graph Embedding: A Probabilistic Perspective and Generalization Bounds

O Kuzelka, Y Wang - openreview.net
We study theoretical properties of embedding methods for knowledge graph completion
under the missing completely at random assumption. We prove generalization error bounds …