English
Related papers

Related papers: Equational Bit-Vector Solving via Strong Gr\"obner…

200 papers

Geometric Invariant Theory (GIT) produces quotients of algebraic varieties by reductive groups. If the variety is projective, this quotient depends on a choice of polarisation; by work of Dolgachev-Hu and Thaddeus, it is known that two…

Algebraic Geometry · Mathematics 2025-04-01 Ruadhaí Dervan , Rémi Reboulet

We consider the Online Boolean Matrix-Vector Multiplication (OMV) problem studied by Henzinger et al. [STOC'15]: given an $n \times n$ Boolean matrix $M$, we receive $n$ Boolean vectors $v_1,\ldots,v_n$ one at a time, and are required to…

Data Structures and Algorithms · Computer Science 2016-05-09 Kasper Green Larsen , Ryan Williams

The first half of this dissertation reviews the basic notion of vector-valued modular forms and its connection to differential equations. The main purpose of the dissertation is to classify spaces of vector-valued modular forms associated…

Number Theory · Mathematics 2010-03-23 Christopher Marks

In this paper and upcoming ones, we initiate a systematic study of Bethe ansatz equations for integrable models by modern computational algebraic geometry. We show that algebraic geometry provides a natural mathematical language and…

High Energy Physics - Theory · Physics 2018-04-18 Yunfeng Jiang , Yang Zhang

Many systems of interest in cryptography consist of equations of the same degree. Under the assumption that the degree of regularity is finite, we prove upper bounds on the degree of regularity of a system of equations of the same degree,…

Cryptography and Security · Computer Science 2026-02-02 Giulia Gaggero , Elisa Gorla

At a fundamental level most physical equations are time reversible. In this paper we propose an integrator that preserves this property at the discrete computational level. Our simulations can be run forward and backwards and trace the same…

Graphics · Computer Science 2022-07-19 Jos Stam

The study presents a vector-valued extension of the classical Mercer theorem within the framework of reproducing kernel Hilbert spaces defined over Kaplansky-Hilbert modules associated with the algebra of essentially bounded measurable…

Functional Analysis · Mathematics 2025-11-24 A. Arziev , K. Kudaybergenov. P. Orinbaev

We present a general simplification of quantified SMT formulas using variable elimination. The simplification is based on an analysis of the ground terms occurring as arguments in function applications. We use this information to generate a…

Logic in Computer Science · Computer Science 2014-08-05 Aboubakr Achraf El Ghazi , Mattias Ulbrich , Mana Taghdiri , Mihai Herda

Despite the success of Deep Learning (DL) serious reliability issues such as non-robustness persist. An interesting aspect is, whether these problems arise due to insufficient tools or due to fundamental limitations of DL. We study this…

Signal Processing · Electrical Eng. & Systems 2024-01-19 Holger Boche , Adalbert Fono , Gitta Kutyniok

Fast, high-order accurate algorithms for electromagnetic scattering from axisymmetric objects are of great importance when modeling physical phenomena in optics, materials science (e.g. meta-materials), and many other fields of applied…

Numerical Analysis · Mathematics 2019-05-22 Jun Lai , Michael O'Neil

This proposal relates to the design, analysis and application of a novel numerical scheme for the solution of axisymmetric scattering problems. To this end, a procedure is introduced to iteratively evaluate the solution of the…

Numerical Analysis · Mathematics 2025-10-20 YoungAe Han

Surface integral equations (SIEs)-based boundary element methods are widely used for analyzing electromagnetic scattering scenarii. However, after discretization of SIEs, the spectrum and eigenvectors of the boundary element matrices are…

Numerical Analysis · Mathematics 2025-05-19 Rui Chen , Adrien Merlini , Francesco P. Andriulli

In this paper we present the first-ever computer formalization of the theory of Gr\"obner bases in reduction rings, which is an important theory in computational commutative algebra, in Theorema. Not only the formalization, but also the…

Symbolic Computation · Computer Science 2016-07-22 Alexander Maletzky

In this paper, we propose a $\mu$-mode integrator for computing the solution of stiff evolution equations. The integrator is based on a $d$-dimensional splitting approach and uses exact (usually precomputed) one-dimensional matrix…

Numerical Analysis · Mathematics 2022-02-09 Marco Caliari , Fabio Cassini , Lukas Einkemmer , Alexander Ostermann , Franco Zivcovich

An integrable Kondo problem in the one-dimensional supersymmetric t-J model is studied by means of the boundary supersymmetric quantum inverse scattering method. The boundary $K$ matrices depending on the local moments of the impurities are…

Statistical Mechanics · Physics 2009-10-31 H. -Q. Zhou , M. D. Gould

The paper focuses on the automatic generating of the witnesses for the word equation satisfiability problem by means of specializing an interpreter which tests whether a composition of variable substitutions of a given word equation system…

Programming Languages · Computer Science 2021-09-08 Antonina Nepeivoda

Vector quantization, which discretizes a continuous vector space into a finite set of representative vectors (a codebook), has been widely adopted in modern machine learning. Despite its effectiveness, vector quantization poses a…

Machine Learning · Computer Science 2026-01-30 Takashi Morita

The Bethe-Salpeter (BS) equation for scalar-scalar bound states in scalar theories without derivative coupling is formulated and solved in Minkowski space. This is achieved using the perturbation theory integral representation (PTIR), which…

High Energy Physics - Phenomenology · Physics 2016-09-01 Kensuke Kusaka , Anthony G. Williams

We consider quantum integrable models solvable by the nested algebraic Bethe ansatz and possessing $\mathfrak{gl}(N)$-invariant $R$-matrix. We study two types of Bethe vectors. The first type corresponds to the original monodromy matrix.…

Mathematical Physics · Physics 2019-05-22 A. Liashyk , S. Z. Pakuliak , E. Ragoucy , N. A. Slavnov

The quantum integrability is established for the one-dimensional supersymmetric $U$ model with boundary terms by means of the quantum inverse scattering method. The boundary supersymmetric $U$ chain is solved by using the coordinate space…

Strongly Correlated Electrons · Physics 2009-10-30 Yao-Zhong Zhang , Huan-Qiang Zhou