Causal Inference (C-inf) - closed form worst case typical phase transitions.

Agostino Capponi Mihailo Stojnic

Published in: CoRR (2023)

Keyphrases

closed form
phase transition
causal inference
worst case
additive noise
random constraint satisfaction problems
constraint satisfaction
np complete
causal models
upper bound
abductive reasoning
discrete data
rare events
np hard
nonmonotonic reasoning
lower bound
cellular automata
computational complexity