3 ms·

Learnable? What does that mean?

• srean 10mo 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.
  • TomatoCo 10mo ago
    So learnable, in this context, rhymes with reverse-engineerable?
    • igorkraw 10mo 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 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)