Showing 2026Show all
3 papers · 1 filter
math.MG2026
In Search of Melchior's Ordinary Points
Jonathan Lenchner, Rik Sengupta
In 1893, James Joseph Sylvester posed the following problem: given n points in the plane, not all collinear, must there be a line determined by two of the points that does not pass…
cs.AI2026
On the Expressive Power of Transformers
Phokion Kolaitis, Rik Sengupta
Multi-layer transformers form the critical component of essentially all large language models (LLMs) in use today. Because of their ubiquity and computational capability, there is…
quant-ph2026
Separating quantum circuits from classical LLMs
Srinivasan Arunachalam, Arkopal Dutt, Hari Krovi +1
Modern large language models - transformers and diffusion language models - are built around two canonical algorithmic tasks: prediction and generation. We prove unconditional sepa…