6 citations · 8 across the 6 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.CC2024
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein +1
Given a so called ''Sperner coloring'' of a triangulation of the -dimensional simplex, Sperner's lemma guarantees the existence of a rainbow simplex, i.e. a simplex colored by a…
cs.LG2024
Statistical Guarantees for Link Prediction using Graph Neural Networks
Alan Chung, Amin Saberi, Morgane Austern
This paper derives statistical guarantees for the performance of Graph Neural Networks (GNNs) in link prediction tasks on graphs generated by a graphon. We propose a linear GNN arc…