Measuring Stochastic Data Complexity with Boltzmann Influence Functions.

Nathan Ng Roger B. Grosse Marzyeh Ghassemi

Published in: CoRR (2024)

Keyphrases

data complexity
expressive power
query answering
query evaluation
conjunctive queries
np complete
lower complexity
combined complexity
exptime complete
query complexity
databases
query language
double exponential
dl lite
ontology languages
transitive closure
data exchange
pattern matching
special case
knowledge base