Showing 2021Show all
2 papers · 1 filter
cs.AI2021
What is Learned in Knowledge Graph Embeddings?
Michael R. Douglas, Michael Simkin, Omri Ben-Eliezer +4
A knowledge graph (KG) is a data structure which represents entities and relations as the vertices and edges of a directed graph with edge types. KGs are an important primitive in…
math.CO2021
A lower bound for the -queens problem
Zur Luria, Michael Simkin
The -queens puzzle is to place mutually non-attacking queens on an chessboard. We present a simple two stage randomized algorithm to construct such configuratio…