Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Learnable? What does that mean?


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.


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


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)




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: