English
Related papers

Related papers: Expressivity of Transformers: A Tropical Geometry …

200 papers

We reformulate the twistor construction for hyper- and quaternion-K\"ahler manifolds, introducing new sigma models that compute scalar potentials for the geometry. These sigma models have the twistor space of the quaternionic manifold as…

High Energy Physics - Theory · Physics 2024-06-14 Tim Adamo , Lionel Mason , Atul Sharma

Recent advances in Transformer architectures have empowered their empirical success in a variety of tasks across different domains. However, existing works mainly focus on predictive accuracy and computational cost, without considering…

Machine Learning · Computer Science 2023-11-09 Xing Han , Tongzheng Ren , Tan Minh Nguyen , Khai Nguyen , Joydeep Ghosh , Nhat Ho

We show that a constant number of self-attention layers can efficiently simulate, and be simulated by, a constant number of communication rounds of Massively Parallel Computation. As a consequence, we show that logarithmic depth is…

Machine Learning · Computer Science 2024-02-15 Clayton Sanford , Daniel Hsu , Matus Telgarsky

Is it always necessary to compute tokens from shallow to deep layers in Transformers? The continued success of vanilla Transformers and their variants suggests an undoubted "yes". In this work, however, we attempt to break the depth-ordered…

Computation and Language · Computer Science 2024-07-10 Zhuocheng Gong , Ang Lv , Jian Guan , Junxi Yan , Wei Wu , Huishuai Zhang , Minlie Huang , Dongyan Zhao , Rui Yan

In this work, we study how multi-head latent attention (MLA), a popular strategy for compressing key/value memory, affects a transformer's internal capacity during pretraining. Using a lightweight suite of Marchenko-Pastur (MP) diagnostics,…

Machine Learning · Computer Science 2025-07-15 Nandan Kumar Jha , Brandon Reagen

We propose Axial Transformers, a self-attention-based autoregressive model for images and other data organized as high dimensional tensors. Existing autoregressive models either suffer from excessively large computational resource…

Computer Vision and Pattern Recognition · Computer Science 2019-12-30 Jonathan Ho , Nal Kalchbrenner , Dirk Weissenborn , Tim Salimans

Social group activity recognition is a challenging task extended from group activity recognition, where social groups must be recognized with their activities and group members. Existing methods tackle this task by leveraging region…

Computer Vision and Pattern Recognition · Computer Science 2024-04-16 Masato Tamura

We develop a quenched thermodynamic formalism for open random dynamical systems generated by finitely branched, piecewise-monotone mappings of the interval. The openness refers to the presence of holes in the interval, which terminate…

Dynamical Systems · Mathematics 2024-11-06 Jason Atnip , Gary Froyland , Cecilia Gonzalez-Tokman , Sandro Vaienti

A geometric theory of the irreducible tensor operators of quantum spin systems. It is based upon the Maxwell-Sylvester geometric representation of the multipolar electrostatic potential. In the latter, an order-$\ell$ multipolar potential…

Quantum Physics · Physics 2018-03-29 Patrick Bruno

Transformer model architectures have become an indispensable staple in deep learning lately for their effectiveness across a range of tasks. Recently, a surge of "X-former" models have been proposed which improve upon the original…

Computation and Language · Computer Science 2021-06-15 Zhe Liu , Yibin Xu

This paper explores the electrical and thermal conductivity of complex contact spots on the surface of a half-space. Employing an in-house Fast Boundary Element Method implementation, various complex geometries were studied. Our…

Classical Physics · Physics 2024-08-27 Paul Beguin , Vladislav A. Yastrebov

Compressible multiphase and multicomponent solvers require accurate interface representation without spurious pressure oscillations. At material interfaces, pressure and velocity are continuous while density and the equation of state…

Fluid Dynamics · Physics 2026-04-23 Amareshwara Sainadh Chamarthi

The Mechanistic Interpretability (MI) program has mapped the Transformer as a precise computational graph. We extend this graph with a conservation law and time-varying AC dynamics, viewing it as a physical circuit. We introduce Momentum…

Machine Learning · Computer Science 2026-02-10 Kingsuk Maitra

We investigate the realizability of balanced functions on tropical curves, establishing new sufficient criteria for superabundant functions on genus two curves, analogous to the well-spacedness condition in genus one. We find that…

Algebraic Geometry · Mathematics 2024-10-29 Mia Lam , Chi Kin Ng , Dhruv Ranganathan

Transient gas network simulations can significantly assist in design and operational aspects of gas networks. Models used in these simulations require a detailed framework integrating various models of the network constituents - pipes and…

Optimization and Control · Mathematics 2025-02-24 Thomas Bendokat , Peter Benner , Sara Grundel , Ashwin S. Nayak

We developed the full magnetohydrodynamical analytical jet model that allows accurate reproducing of a transversal and longitudinal structure for a highly collimated relativistic jets. This model can be used as a setup for convenient…

High Energy Astrophysical Phenomena · Physics 2025-10-29 E. E. Nokhrina , I. N. Pashchenko , V. A. Frolova , R. V. Todorov

We review connections between phase transitions in high-dimensional combinatorial geometry and phase transitions occurring in modern high-dimensional data analysis and signal processing. In data analysis, such transitions arise as abrupt…

Statistics Theory · Mathematics 2015-05-13 David L. Donoho , Jared Tanner

Transformers have achieved remarkable successes across a wide range of applications, yet the theoretical foundation of their model efficiency remains underexplored. In this work, we investigate how the model parameters -- mainly attention…

Machine Learning · Computer Science 2025-10-07 Ruoxi Yu , Haotian Jiang , Jingpu Cheng , Penghao Yu , Qianxiao Li , Zhong Li

A quasi-geostrophic intermediate complexity model is considered, providing a schematic representation of the baroclinic conversion processes which characterize the physics of the mid-latitudes atmospheric circulation. The model is relaxed…

Atmospheric and Oceanic Physics · Physics 2016-09-08 Valerio Lucarini , Antonio Speranza , Renato VItolo

We show that the tropicalization of an irreducible d-dimensional variety over a field of characteristic 0 is (d-l)-connected through codimension one, where l is the dimension of the lineality space of the tropicalization. From this we…

Algebraic Geometry · Mathematics 2021-09-23 Diane Maclagan , Josephine Yu