English
Related papers

Related papers: On Davis-Putnam reductions for minimally unsatisfi…

200 papers

For a division ring $D$, denote by $\mathcal M_D$ the $D$-ring obtained as the completion of the direct limit $\varinjlim_n M_{2^n}(D)$ with respect to the metric induced by its unique rank function. We prove that, for any ultramatricial…

Rings and Algebras · Mathematics 2019-08-15 Pere Ara , Joan Claramunt

In this article, we present a geometric theoretical analysis of semidefinite feasibility problems (SDFPs). This is done by decomposing a SDFP into smaller problems, in a way that preserves most feasibility properties of the original…

Optimization and Control · Mathematics 2015-07-29 Bruno F. Lourenço , Masakazu Muramatsu , Takashi Tsuchiya

This paper is concerned with multi-modal data fusion (MMDF) under unexpected modality failures in nonlinear non-Gaussian dynamic processes. An efficient framework to tackle this problem is proposed. In particular, a notion termed modality…

Machine Learning · Computer Science 2021-11-24 Bin Liu

In this paper, the problem of providing a complete parametrization of the minimal spectral factors of a discrete-time rational spectral density is considered. The desired parametrization, given in terms of the all-pass divisors of a certain…

Optimization and Control · Mathematics 2017-11-30 Giacomo Baggio , Augusto Ferrante

The incremental singular value decomposition (SVD) updates a truncated SVD as new columns arrive, replacing a single large SVD with a sequence of small ones. In floating-point arithmetic, each update multiplies the running singular basis by…

Numerical Analysis · Mathematics 2026-05-05 Yangwen Zhang

This work tackles a class of optimization problems in which fixing some well-chosen combinations of the variables makes the problem substantially easier to solve. We consider that the variables space may be partitioned into subsets that fix…

Optimization and Control · Mathematics 2026-03-13 Charles Audet , Pierre-Yves Bouchet , Loïc Bourdin

We consider deformations of a differential system with Poincare' rank 1 at infinity and Fuchsian singularity at zero along a stratum of a coalescence locus. We give necessary and sufficient conditions for the deformation to be strongly…

Mathematical Physics · Physics 2022-10-25 Davide Guzzetti

In singular value decomposition (SVD) of a complex matrix A, the singular vectors or the eigenvectors of AA{\dag} and A{\dag}A are unique up to complex phase factors. Thus, the two unitary matrices in SVD are unique up to diagonal matrices…

Numerical Analysis · Mathematics 2022-03-24 Chu Ryang Wie

Let $G$ be a semisimple algebraic group defined over an algebraically closed field of characteristic 0 and $P$ be a parabolic subgroup of $G$. Let $M$ be a $P$-module and $V$ be a $P$-stable closed subvariety of $M$. We show in this paper…

Representation Theory · Mathematics 2015-12-16 Nham V. Ngo

Let $\mathcal{F}=(F;+,\cdot,0,1,D)$ be a differentially closed field. We consider the question of definability of the derivation $D$ in reducts of $\mathcal{F}$ of the form $\mathcal{F}_{R}=(F;+,\cdot,0,1,P)_{P \in R}$ where $R$ is a…

Logic · Mathematics 2018-01-19 Vahagn Aslanyan

A semidefinite program (SDP) is a particular kind of convex optimization problem with applications in operations research, combinatorial optimization, quantum information science, and beyond. In this work, we propose variational quantum…

Quantum Physics · Physics 2024-06-19 Dhrumil Patel , Patrick J. Coles , Mark M. Wilde

We consider the prepotential of Dijkgraaf and Vafa (DV) as one more (and in fact, singular) example of the Seiberg-Witten (SW) prepotentials and discuss its properties from this perspective. Most attention is devoted to the issue of…

High Energy Physics - Theory · Physics 2008-11-26 H. Itoyama , A. Morozov

As the first component of SPARC (Simulation Package for Ab-initio Real-space Calculations), we present an accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory (DFT) for isolated…

Computational Physics · Physics 2017-01-04 Swarnava Ghosh , Phanish Suryanarayana

Let $(R, \mf, k_R)$ be regular local $k$-algebra satisfying the weak Jacobian criterion, such that $k_R/k$ is an algebraic field extension. Let $D_R$ be the ring of $k$-linear differential operators of $R$. We give an explicit decomposition…

Commutative Algebra · Mathematics 2015-06-04 Rolf Källström

Finite dynamical systems (FDSs) are commonly used to model systems with a finite number of states that evolve deterministically and at discrete time steps. Considered up to isomorphism, those correspond to functional graphs. As such, FDSs…

Discrete Mathematics · Computer Science 2022-12-15 Émile Naquin , Maximilien Gadouleau

In this note I demonstrate that the collection of Dynkin systems on finite sets assembles into a Connes-Consani $\mathbb{F}_1$-module, with the collection of partitions of finite sets as a sub-module. The underlying simplicial set of this…

Category Theory · Mathematics 2025-03-27 Jonathan Beardsley

The o-minimal structure generated by the restricted Pfaffian functions, known as restricted sub-Pfaffian sets, admits a natural measure of complexity in terms of a format $\mathcal{F}$, recording information like the number of variables and…

Logic · Mathematics 2020-09-29 Gal Binyamini , Nicolai Vorobjov

Considering the case where the response variable is a categorical variable and the predictor is a random function, two novel functional sufficient dimensional reduction (FSDR) methods are proposed based on mutual information and square loss…

Machine Learning · Statistics 2024-02-28 Xinyu Li , Jianjun Xu , Wenquan Cui , Haoyang Cheng

Let $\Phi'$ denote the strong dual of a nuclear space $\Phi$. In this paper we introduce sufficient conditions for the convergence uniform on compacts in probability for a sequence of $\Phi'$-valued processes with continuous or…

Probability · Mathematics 2024-12-17 C. A. Fonseca-Mora

This paper explores goal-directed proof search in first-order multi-modal logic. The key issue is to design a proof system that respects the modularity and locality of assumptions of many modal logics. By forcing ambiguities to be…

Logic in Computer Science · Computer Science 2007-05-23 Matthew Stone