Author

Jon M. Kleinberg

h-index 3 View on Semantic Scholar

We have 2 of 8 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#artificial intelligence Preprint Oct 2026

Asymptotic Behavior of Transformers

It is shown that even a three-token, single-layer attention-only transformer can fail to converge, and that, while each transformer has a temperature threshold, the supremum of this set is infinite, so there is no global minimal temperature that forces all transformers to converge.

Katy Blumer, Da-Cheng Juan, Jon M. Kleinberg et al. · 0 citations

Jul 2026

Learning Distributions from Multiple Data Providers

H hierarchical comparability is identified as a sufficient structural condition on $\mathscr S$ under which the optimal complexity is nearly linear, $\widetilde \Theta(n/\epsilon^2)$, with pairwise query families as a canonical example.

Jon M. Kleinberg, Amin Saberi, Xi-Zhi Tan et al. · arXiv.org · 1 citation · ⚡1