English
Related papers

Related papers: Comprehensive Restriction Algorithm for Hypergeome…

200 papers

We investigate the possibility of extending some results of Pazman and Pronzato (2014) to a larger set of optimality criteria. Namely, in a linear regression model the problem of computing D-, A-, E_k-optimal designs, of combining these…

Computation · Statistics 2015-04-24 Katarina Burclova , Andrej Pazman

The aim of this paper is to present an explicit reduction algorithm for Hilbert modular groups over arbitrary totally real number fields. An implementation of the algorithm is available to download from [19]. The exposition is…

Number Theory · Mathematics 2021-11-29 Fredrik Stromberg

The realization space of geometric constraint systems is given by the vanishing locus of polynomials corresponding to natural geometric constraints. Such geometric constraint systems arise in many real-world scenarios such as structural…

Metric Geometry · Mathematics 2026-04-14 Matthias Adrian-Himmelmann

Submodular functions describe a variety of discrete problems in machine learning, signal processing, and computer vision. However, minimizing submodular functions poses a number of algorithmic challenges. Recent work introduced an…

Optimization and Control · Mathematics 2014-11-06 Robert Nishihara , Stefanie Jegelka , Michael I. Jordan

We define the hypergeometric exponential sum associated to a family of representations of a reductive group over a finite field. We introduce the hypergeometric $\ell$-adic sheaf to describe the hypergeometric exponential sum. Motivated by…

Algebraic Geometry · Mathematics 2026-04-09 Lei Fu , Xuanyou Li

The concept of comprehensive triangular decomposition (CTD) was first introduced by Chen et al. in their CASC'2007 paper and could be viewed as an analogue of comprehensive Grobner systems for parametric polynomial systems. The first…

Symbolic Computation · Computer Science 2014-06-04 Zhenghong Chen , Xiaoxian Tang , Bican Xia

Recently holographic prescriptions are proposed to compute quantum complexity of a given state in the boundary theory. A specific proposal known as `holographic subregion complexity' is supposed to calculate the the complexity of a reduced…

High Energy Physics - Theory · Physics 2017-10-25 Elaheh Bakhshaei , Ali Mollabashi , Ahmad Shirzad

Given a max-plus linear system and a semimodule, the problem of computing the maximal controlled invariant subsemimodule is still open to this day. In this paper, we consider this problem for the specific class of fully actuated systems and…

Optimization and Control · Mathematics 2026-02-10 Davide Zorzenon , Jörg Raisch

The goal of this paper is to propose and discuss a practical way to implement the Dirac algorithm for constrained field models defined on spatial regions with boundaries. Our method is inspired in the geometric viewpoint developed by Gotay,…

General Relativity and Quantum Cosmology · Physics 2019-10-01 J. Fernando Barbero G. , Bogar Díaz , Juan Margalef-Bentabol , Eduardo J. S. Villaseñor

The Distance Geometry Problem (DGP) seeks to find positions for a set of points in geometric space when some distances between pairs of these points are known. The so-called discretization assumptions allow to discretize the search space of…

Optimization and Control · Mathematics 2021-07-02 Moira MacNeil , Merve Bodur

DR-submodular functions encompass a broad class of functions which are generally non-convex and non-concave. We study the problem of minimizing any DR-submodular function, with continuous and general integer variables, under box constraints…

Optimization and Control · Mathematics 2023-09-07 Qimeng Yu , Simge Küçükyavuz

This paper proposes the method to optimize restriction and prolongation operators in the two-grid method. The proposed method is straightforwardly extended to the geometric multigrid method (GMM). GMM is used in solving discretized partial…

Numerical Analysis · Mathematics 2018-06-18 Alexandr Katrutsa , Talgat Daulbaev , Ivan Oseledets

The generalization of the factorization method performed by Mielnik [J. Math. Phys. {\bf 25}, 3387 (1984)] opened new ways to generate exactly solvable potentials in quantum mechanics. We present an application of Mielnik's method to…

Mathematical Physics · Physics 2012-04-19 Nicolae Cotfas , Liviu Adrian Cotfas

The discrete logarithm problem (DLP) generalizes to the constrained DLP, where the secret exponent $x$ belongs to a set known to the attacker. The complexity of generic algorithms for solving the constrained DLP depends on the choice of the…

Number Theory · Mathematics 2018-12-12 Ilya Mironov , Anton Mityagin , Kobbi Nissim

For a time-limited version of the H$_2$ norm defined over a fixed time interval, we obtain a closed form expression of the gradients. After that, we use the gradients to propose a time-limited model order reduction method. The method…

Systems and Control · Electrical Eng. & Systems 2022-01-04 Kasturi Das , Srinivasan Krishnaswamy , Somanath Majhi

Linear homogeneous recurrence equations with polynomial coefficients are said to be holonomic. Such equations have been introduced in the last century for proving and discovering combinatorial and hypergeometric identities. Given a field K…

Symbolic Computation · Computer Science 2022-01-19 Bertrand Teguia Tabuguia

Given a k-uniform hypergraph on n vertices, partitioned in k equal parts such that every hyperedge includes one vertex from each part, the k-dimensional matching problem asks whether there is a disjoint collection of the hyperedges which…

Data Structures and Algorithms · Computer Science 2010-02-03 Andreas Björklund

In connection with the restriction problem in $\mathbb R^n$ for hypersurfaces including the sphere and paraboloid, the bilinear (adjoint) restriction estimates have been extensively studied. However, not much is known about such estimates…

Classical Analysis and ODEs · Mathematics 2017-10-23 Jong-Guk Bak , Jungjin Lee , Sanghyuk Lee

Definite integrals with parameters of holonomic functions satisfy holonomic systems of linear partial differential equations. When we restrict parameters to a one dimensional curve, the system becomes a linear ordinary differential equation…

Numerical Analysis · Mathematics 2026-04-10 Nobuki Takayama , Takaharu Yaguchi , Yi Zhang

The differential-reduction algorithm, which allows one to express generalized hypergeometric functions with parameters of arbitrary values in terms of such functions with parameters whose values differ from the original ones by integers, is…

High Energy Physics - Theory · Physics 2010-05-19 Vladimir V. Bytev , Mikhail Yu. Kalmykov , Bernd A. Kniehl