English
Related papers

Related papers: Approximating the Existential Theory of the Reals

200 papers

The method of ``Total Least Squares'' is proposed as a more natural way (than ordinary least squares) to approximate the data if both the matrix and and the right-hand side are contaminated by ``errors''. In this tutorial note, we give a…

Rings and Algebras · Mathematics 2025-10-20 P. P. N. de Groen

We present the partial evolutionary tensor neural networks (pETNNs), a novel framework for solving time-dependent partial differential equations with high accuracy and capable of handling high-dimensional problems. Our architecture…

Numerical Analysis · Mathematics 2025-12-08 Tunan Kao , He Zhang , Lei Zhang , Jin Zhao

In this paper we study the existence and linear stability of almost periodic solutions for a NLS equation on the circle with external parameters. Starting from the seminal result of Bourgain (2005) on the quintic NLS, we propose a novel…

Analysis of PDEs · Mathematics 2020-01-09 Luca Biasco , Jessica Elisa Massetti , Michela Procesi

Relying on a fundamental empirical identity of heavy and inertial mass it is proposed to bring a status of general theory of relativity (GTR) of Einstein up to a level of Unified Field Theory. To do this, a thoroughgoing revision of…

General Physics · Physics 2016-09-08 Boris Mordvinov

Approximation theory is concerned with the ability to approximate functions by simpler and more easily calculated functions. The first question we ask in approximation theory concerns the {\it possibility of approximation}. Is the given…

Classical Analysis and ODEs · Mathematics 2007-05-23 Allan Pinkus

Effective field theories (EFTs) have been widely used as a framework in order to place constraints on the Planck suppressed Lorentz violations predicted by various models of quantum gravity. There are however technical problems in the EFT…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Stefano Liberati , Matt Visser , Silke Weinfurtner

We study the non-relativistic (NR) limit of relativistic spacetimes in relation with the topology of the Universe. We first show that the NR limit of the Einstein equation is only possible in Euclidean topologies, i.e. for which the…

General Relativity and Quantum Cosmology · Physics 2024-01-09 Quentin Vigneron

We prove that the electron density function of a real physical system can be uniquely determined by its values on any finite subsystem. This establishes the existence of a rigorous density-functional theory for any open electronic system.…

Quantum Physics · Physics 2007-05-23 Xiao Zheng , Fan Wang , GuanHua Chen

This is an attempt to create a consistent and non-trivial extension of quantum theory, describing in detail the quantum measurement process. A tentative but concrete model is presented, based on the concept of multiple…

Quantum Physics · Physics 2007-05-23 Jose L Balduz

Exponential tilting is a technique commonly used in fields such as statistics, probability, information theory, and optimization to create parametric distribution shifts. Despite its prevalence in related fields, tilting has not seen…

Machine Learning · Computer Science 2023-06-02 Tian Li , Ahmad Beirami , Maziar Sanjabi , Virginia Smith

This paper discusses various theorems on the approximation capabilities of neural networks (NNs), which are known as universal approximation theorems (UATs). The paper gives a systematic overview of UATs starting from the preliminary…

Machine Learning · Computer Science 2024-07-19 Midhun T Augustine

Main goal of this paper is to generalize Hadamard's real part theorem and invariant forms of Borel-Carath\'eodory's theorem from complex analysis to solutions of the Riesz system in the three-dimensional Euclidean space in the framework of…

Complex Variables · Mathematics 2010-04-09 J. Morais , K. Guerlebeck

For the stationary Gross-Pitaevskii equation with harmonic real and linear imaginary potentials in the space of one dimension, we study the ground state in the limit of large densities (large chemical potentials), where the solution…

Analysis of PDEs · Mathematics 2014-05-29 Clement Gallo , Dmitry Pelinovsky

We describe how physical universes that are composed of gauge and gravitationally interacting bosonic and fermionic quantum fields arise from the generic discrete distribution of many quantifiable properties of arbitrary static entities.…

General Physics · Physics 2018-08-17 Sergei Bashinsky

We study approximations of theories both in general context and with respect to some natural classes of theories. Some kinds of approximations are considered, connections with finitely axiomatizable theories and minimal generating sets of…

Logic · Mathematics 2019-01-28 Sergey Sudoplatov

A space-discretization for the elastic flow of inextensible curves is devised and quasi-optimal convergence of the corresponding semi-discrete problem is proved for a suitable discretization of the nonlinear inextensibility constraint.…

Numerical Analysis · Mathematics 2025-04-07 Sören Bartels , Klaus Deckelnick , Dominik Schneider

We prove the existence of solutions for an evolution quasi-variational inequality with a first order quasilinear operator and a variable convex set, which is characterized by a constraint on the absolute value of the gradient that depends…

Analysis of PDEs · Mathematics 2012-01-31 José Francisco Rodrigues , Lisa Santos

The approximate degree of a Boolean function f is the least degree of a real polynomial that approximates f pointwise to error at most 1/3. Approximate degree is known to be a lower bound on quantum query complexity. We resolve or nearly…

Quantum Physics · Physics 2019-08-20 Mark Bun , Robin Kothari , Justin Thaler

A quasi-entropy is constructed for tensors averaged by a density function on $SO(3)$ using the log-determinant of a covariance matrix. It serves as a substitution of the entropy for tensors derived from a constrained minimization that…

Mathematical Physics · Physics 2022-11-09 Jie Xu

An NP-hard combinatorial optimization problem $\Pi$ is said to have an {\em approximation threshold} if there is some $t$ such that the optimal value of $\Pi$ can be approximated in polynomial time within a ratio of $t$, and it is NP-hard…

Computational Complexity · Computer Science 2008-12-15 Uriel Feige
‹ Prev 1 8 9 10 Next ›