English
Related papers

Related papers: A Finite Expression Method for Solving High-Dimens…

200 papers

Transformer-based language models create hidden representations of their inputs at every layer, but only use final-layer representations for prediction. This obscures the internal decision-making process of the model and the utility of its…

Computation and Language · Computer Science 2024-06-21 Alexander Yom Din , Taelin Karidi , Leshem Choshen , Mor Geva

We propose a novel Hermite-Taylor correction function method to handle embedded boundary and interface conditions for Maxwell's equations. The Hermite-Taylor method evolves the electromagnetic fields and their derivatives through order $m$…

Numerical Analysis · Mathematics 2025-04-15 Yann-Meing Law , Daniel Appelö , Thomas Hagstrom

A finite element approach for approximating the solution of a mathematical model for the response of a penetrable, bounded object (obstacle) to the excitation by an external electromagnetic field is presented and investigated. The model…

Numerical Analysis · Mathematics 2026-04-16 Lutz Angermann

The fixed parameter tractable (FPT) approach is a powerful tool in tackling computationally hard problems. In this paper, we link FPT results to classic artificial intelligence (AI) techniques to show how they complement each other.…

Artificial Intelligence · Computer Science 2019-07-24 Daniel Karapetyan , Andrew J. Parkes , Gregory Gutin , Andrei Gagarin

Not all contracts are good, but all good contracts can be expressed as a finite-state transition system ("State-Transition Contracts"). Contracts that can be represented as State-Transition Contracts discretize fat-tailed risk to…

Formal Languages and Automata Theory · Computer Science 2023-02-02 J. Nathaniel Holmes , Homayoon Beigi

The Theory of Functional Connections (TFC) is a functional interpolation framework founded upon the so-called constrained expression: a functional that expresses the family of all possible functions that satisfy some user-specified, linear…

Analysis of PDEs · Mathematics 2021-10-25 Carl Leake

Instructing the model to generate a sequence of intermediate steps, a.k.a., a chain of thought (CoT), is a highly effective method to improve the accuracy of large language models (LLMs) on arithmetics and symbolic reasoning tasks. However,…

Machine Learning · Computer Science 2024-09-24 Zhiyuan Li , Hong Liu , Denny Zhou , Tengyu Ma

Checking infinite-state systems is frequently done by encoding infinite sets of states as regular languages. Computing such a regular representation of, say, the set of reachable states of a system requires acceleration techniques that can…

Logic in Computer Science · Computer Science 2009-09-29 Axel Legay , Pierre Wolper

Linear Temporal Logic (LTL) is widely used for defining conditions on the execution paths of dynamic systems. In the case of dynamic systems that allow for nondeterministic evolutions, one has to specify, along with an LTL formula f, which…

Artificial Intelligence · Computer Science 2011-09-30 M. Pistore , M. Y. Vardi

We prove convergence with optimal algebraic rates for an adaptive finite element method for nonlinear equations with strongly monotone operator. Unlike prior works, our analysis also includes the iterative and inexact solution of the…

Numerical Analysis · Mathematics 2018-11-27 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Bernhard Stiftner

We introduce an effective field theory (EFT) for conformal impurity by considering a pair of transversely displaced impurities and integrating out modes with mass inversely proportional to the separation distance. This EFT captures the…

High Energy Physics - Theory · Physics 2024-06-11 Oleksandr Diatlyk , Himanshu Khanchandani , Fedor K. Popov , Yifan Wang

This article presents a new methodology called deep Theory of Functional Connections (TFC) that estimates the solutions of partial differential equations (PDEs) by combining neural networks with TFC. TFC is used to transform PDEs with…

Numerical Analysis · Computer Science 2020-03-19 Carl Leake

Through coarse-graining, tensor network representations of a two-dimensional critical lattice model flow to a universal four-leg tensor, corresponding to a conformal field theory (CFT) fixed-point. We computed explicit elements of the…

High Energy Physics - Theory · Physics 2023-08-07 Atsushi Ueda , Masahito Yamazaki

We study the first-passage time (FPT) problem for widespread recurrent processes in confined though large systems and present a comprehensive framework for characterizing the FPT distribution over many time scales. We find that the FPT…

Statistical Mechanics · Physics 2025-03-21 Talia Baravi , David A. Kessler , Eli Barkai

This paper expands on the TRANSP description given in Computer Physics Communications 312 (2025) 109611 by describing recent progress in TRANSP's predictive functionality and emphasizing the development of the PT_SOLVER module and…

Regular transition systems (RTS) are a popular formalism for modeling infinite-state systems in general, and parameterised systems in particular. In a CONCUR 22 paper, Esparza et al. introduce a novel approach to the verification of RTS,…

Formal Languages and Automata Theory · Computer Science 2024-07-22 Philipp Czerner , Javier Esparza , Valentin Krasotin , Christoph Welzel-Mohr

We present a new rank-adaptive tensor method to compute the numerical solution of high-dimensional nonlinear PDEs. The method combines functional tensor train (FTT) series expansions, operator splitting time integration, and a new…

Numerical Analysis · Mathematics 2021-04-27 Alec Dektor , Abram Rodgers , Daniele Venturi

We obtain asymptotically sharp error estimates for the consistency error of the Target Measure Diffusion map (TMDmap) (Banisch et al. 2020), a variant of diffusion maps featuring importance sampling and hence allowing input data drawn from…

Numerical Analysis · Mathematics 2023-12-25 Shashank Sule , Luke Evans , Maria Cameron

Existing expressivity results for transformers typically rely on hardmax attention, high precision, and other architectural modifications that disconnect them from the models used in practice. We bridge this gap by analyzing standard…

Machine Learning · Computer Science 2026-05-19 Moritz Brösamle , Stephan Eckstein

In tasks aiming for long-term returns, planning becomes essential. We study generative modeling for planning with datasets repurposed from offline reinforcement learning. Specifically, we identify temporal consistency in the absence of…

Machine Learning · Computer Science 2025-08-19 Deqian Kong , Dehong Xu , Minglu Zhao , Bo Pang , Jianwen Xie , Andrew Lizarraga , Yuhao Huang , Sirui Xie , Ying Nian Wu