20260430_icml_link_prediction

Our paper on the Theoretical Limitations of Embedding-based Link Prediction is accepted at ICML’26! We show how linearity stops KGEs from scaling to larger graphs, then break the limitation with a Mixture of Softmaxes (borrowed from the LLM literature) at a low parameter cost.