Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Learning Distributions from Multiple Data Providers
Jon Kleinberg, Amin Saberi, Xizhi Tan +1
Motivated by learning from heterogeneous and overlapping data providers, we study a stylized model of distribution learning from restricted conditional samples. The goal is to lear…
cs.DS2026
On Language Generation in the Limit with Bounded Memory
Jon Kleinberg, Anay Mehrotra, Amin Saberi +1
We study language generation in the limit under bounded memory. In this task, a learner observes examples from an unknown target language one at a time and must eventually output o…