Comment by srean

4 days ago

There are various notions of this.

The most basic/naive one is where one can estimate the unknown parameters of the model given example token streams generated by the model.

2 comments

srean

Reply
TomatoCo  4 days ago

So learnable, in this context, rhymes with reverse-engineerable?

  • igorkraw  4 days ago

    Another term used is identifiable (although learnable and identifiable are not synonyms, I think identifiability is one precondition for learnability).

    Identifiability means that out of all possible models, you can learn the correct one given enough samples.causal identifiability has some other connotations

    See here https://causalai.net/r80.pdf as a good start (a nose in a causal graph is Markov given its parents, and a k-step Markov chain is a k-layer causal dag)