A simple and sharper proof of the hypergraph Moore bound.

Jun-Ting Hsieh Pravesh K. Kothari Sidhanth Mohanty

Published in: CoRR (2022)

Keyphrases

lower bound
upper bound
higher order
databases
artificial intelligence
pairwise
worst case
highly reliable
machine learning
information systems
np hard
provably correct