English
Related papers

Related papers: Expressivity of Transformers: A Tropical Geometry …

200 papers

Large language models have revolutionized AI applications, yet their high computational and memory demands hinder their widespread deployment. Existing compression techniques focus on intra-block optimizations (e.g., low-rank approximation…

Computation and Language · Computer Science 2026-02-23 Magauiya Zhussip , Dmitriy Shopkhoev , Ammar Ali , Stamatios Lefkimmiatis

Faithfully representing chemical environments is essential for describing materials and molecules with machine learning approaches. Here, we present a systematic classification of these representations and then investigate: (i) the…

Materials Science · Physics 2020-10-28 Berk Onat , Christoph Ortner , James R. Kermode

The algebraic degree of a network game measures the complexity of its totally mixed Nash equilibria. For sparse multilinear network games, Datta's formula expresses this degree combinatorially in terms of a permanent, but the geometric…

Algebraic Geometry · Mathematics 2026-04-21 Hangkun Hu , Jingyi Wang , Minggang Wang

We develop a mathematical model for the energy landscape of polyhedral supramolecular cages recently synthesized by self-assembly [Sun et al., Science 2010]. Our model includes two essential features of the experiment: (i) geometry of the…

Statistical Mechanics · Physics 2016-03-23 Emily R. Russell , Govind Menon

Aggregation of a large number of responsive loads presents great power flexibility for demand response. An effective control and coordination scheme of flexible loads requires an accurate and tractable model that captures their aggregate…

Optimization and Control · Mathematics 2016-09-21 Lin Zhao , He Hao , Wei Zhang

Why does the mammalian vascular tree maintain a conserved branching exponent $\alpha^* \approx 2.72$ across a $10^7$-fold range in body mass, despite a fundamental shift from viscous to wave-dominated transport? We prove this universality…

Biological Physics · Physics 2026-05-29 Riccardo Marchesi

This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial…

Combinatorics · Mathematics 2008-10-12 Michael Joswig

The convex hull generated by the restriction to the unit ball of a stationary Poisson point process in the $d$-dimensional Euclidean space is considered. By establishing sharp bounds on cumulants, exponential estimates for large deviation…

Probability · Mathematics 2015-12-15 Julian Grote , Christoph Thaele

Geometric variability increases performance variability and degrades the mean performance of turbomachinery compressor blades. These detrimental effects can be reduced by using robust optimization to design the blade geometry or by imposing…

Optimization and Control · Mathematics 2014-11-04 Eric Dow , Qiqi Wang

Kapranov's theorem is a foundational result in tropical geometry. It states that the set of tropicalisations of points on a hypersurface coincides precisely with the tropical variety of the tropicalisation of the defining polynomial. The…

Algebraic Geometry · Mathematics 2022-10-06 James Maxwell

Transformers are state-of-the-art in a wide range of NLP tasks and have also been applied to many real-world products. Understanding the reliability and certainty of transformer model predictions is crucial for building trustable machine…

Computation and Language · Computer Science 2021-12-28 Jiahuan Pei , Cheng Wang , György Szarvas

Accurate tropical cyclone (TC) short-term intensity forecasting with a 24-hour lead time is essential for disaster mitigation in the Atlantic TC basin. Since most TCs evolve far from land-based observing networks, satellite imagery is…

Image and Video Processing · Electrical Eng. & Systems 2025-10-24 Elizabeth Cucuzzella , Tria McNeely , Kimberly Wood , Ann B. Lee

We define multidimensional tropical series, i.e. piecewise linear functions which are tropical polynomials locally but may contain an infinite number of monomials. Tropical series appeared in the study of the growth of pluriharmonic…

Algebraic Geometry · Mathematics 2025-06-10 Nikita Kalinin

We investigate the properties of highly compressible turbulence and its ability to produce self-gravitating structures. The compressibility is parameterized by an effective polytropic exponent gama-eff. In the limit of small gama-eff, the…

Astrophysics · Physics 2009-10-30 E. Vazquez-Semadeni , T. Passot , A. Pouquet

In this study, we explore mixed-dimensional Thermo-Hydro-Mechanical (THM) models in fractured porous media accounting for Coulomb frictional contact at matrix fracture interfaces. The simulation of such models plays an important role in…

Numerical Analysis · Mathematics 2024-01-24 Jerome Droniou , Mohamed Laaziri , Roland Masson

Topology optimization is used for the design of high-performance structures but remains fundamentally limited by its iterative nature, requiring repeated finite element analyses that prevent real-time deployment and large-scale design…

Computational Engineering, Finance, and Science · Computer Science 2026-04-07 Aaron Lutheran , Srijan Das , Alireza Tabarraei

Transformer-based models have achieved remarkable success, but their core components, Transformer layers, are largely heuristics-driven and engineered from the bottom up, calling for a prototypical model with high interpretability and…

Machine Learning · Computer Science 2025-06-02 Yunzhe Hu , Difan Zou , Dong Xu

Convex maximization encompasses a broad class of optimization problems and is generally NP-hard, even for low-rank objectives. This paper investigates structural conditions under which convex maximization becomes polynomially solvable. From…

Optimization and Control · Mathematics 2026-05-01 Shaoning Han , Liangju Li , Yongchun Li

In this paper, we study the interplay between tropical and analytic geometry for closed subschemes of toric varieties. Let $K$ be a complete non-Archimedean field, and let $X$ be a closed subscheme of a toric variety over $K$. We define the…

Algebraic Geometry · Mathematics 2017-01-12 Walter Gubler , Joseph Rabinoff , Annette Werner

We show that an embedding in Euclidean space based on tropical geometry generates stable sufficient statistics for barcodes. In topological data analysis, barcodes are multiscale summaries of algebraic topological characteristics that…

Statistics Theory · Mathematics 2019-07-02 Anthea Monod , Sara Kališnik , Juan Ángel Patiño-Galindo , Lorin Crawford
‹ Prev 1 8 9 10 Next ›