Combinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders.

Amitay Kamber Tali Kaufman

Published in: STOC (2022)

Keyphrases

small number
fixed number
multiscale
graph theory
maximum number
information retrieval
case study
bayesian networks
nearest neighbor
memory requirements