Nearly Optimal Independence Oracle Algorithms for Edge Estimation in Hypergraphs.

Holger Dell John Lapinskas Kitty Meeks

Published in: ICALP (2024)

Keyphrases

graph theory
worst case
significant improvement
times faster
benchmark datasets
orders of magnitude
data sets
computational complexity
database
computationally efficient
databases
machine learning
learning algorithm
database systems
multiscale
dynamic programming
neural network
optimization problems