Identifiability and Order-Dimension Limits of In-Context Learning on Partial Orders

Faizanuddin Ansari, Debanjan Dutta, Swagatam Das

In-context learning is commonly formalized as inference from examples of a function. Partial orders instead combine transitivity, antisymmetry, and incomparability, so a finite pro…