English
Related papers

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

200 papers

In the paper we address the problem of finding the most probable state of discrete Markov random field (MRF) with associative pairwise terms. Although of practical importance, this problem is known to be NP-hard in general. We propose a new…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Anton Osokin , Dmitry Vetrov , Vladimir Kolmogorov

When multiple hypotheses are tested, interest is often in ensuring that the proportion of false discoveries (FDP) is small with high confidence. In this paper, confidence upper bounds for the FDP are constructed, which are simultaneous over…

Methodology · Statistics 2020-01-07 Jesse Hemerik , Aldo Solari , Jelle J. Goeman

Given a set of forms f={f_1,...,f_m} in R=k[x_1,...,x_n], where k is a field of characteristic zero, we focus on the first syzygy module Z of the transposed Jacobian module D(f), whose elements are called differential syzygies of f. There…

Commutative Algebra · Mathematics 2012-09-14 Isabel Bermejo , Philippe Gimenez , Aron Simis

Molybdenum clusters, characterised by their unique structure and intriguing catalytic properties, have gained significant attention in recent years. In several existing studies density functional theory (DFT) methods have been used to find…

Materials Science · Physics 2023-10-03 Yao Wei , Lev Kantorovich

Let $p$ be a prime number and $\Bbbk=\bar{\mathbb{F}}_p$, the algebraic closure of the finite field $\mathbb{F}_p$ of $p$ elements. Let ${\bf G}$ be a connected reductive group defined over $\mathbb{F}_p$ and ${\bf B}$ be a Borel subgroup…

Representation Theory · Mathematics 2022-04-27 Xiaoyu Chen

In this article, we recover singularly-perturbed linear differential systems from their turning points and reduce the rank of the singularity in the parameter to its minimal integer value. Our treatment is Moser-based; that is to say it is…

Classical Analysis and ODEs · Mathematics 2014-01-22 Moulay Barkatou , Suzy S. Maddah , Hassan Abbas

The minimum covariance determinant (MCD) estimator is ubiquitous in multivariate analysis, the critical step of which is to select a subset of a given size with the lowest sample covariance determinant. The concentration step (C-step) is a…

Methodology · Statistics 2023-05-16 Maoyu Zhang , Yan Song , Wenlin Dai

We introduce a physics-driven deep latent variable model (PDDLVM) to learn simultaneously parameter-to-solution (forward) and solution-to-parameter (inverse) maps of parametric partial differential equations (PDEs). Our formulation…

Machine Learning · Statistics 2023-08-09 Arnaud Vadeboncoeur , Ömer Deniz Akyildiz , Ieva Kazlauskaite , Mark Girolami , Fehmi Cirak

Yang-Baxter integrable dense $A_1^{(1)}$ and dilute $A_2^{(2)}$ loop models are considered on the torus in their simplest physical regimes. A combination of boundary conditions $(h,v)$ is applied in the horizontal and vertical directions…

Mathematical Physics · Physics 2025-02-03 Alexi Morin-Duchesne , Andreas Klümper , Paul A. Pearce

The problem of finding a reduced dimensionality representation of categorical variables while preserving their most relevant characteristics is fundamental for the analysis of complex data. Specifically, given a co-occurrence matrix of two…

Machine Learning · Computer Science 2012-12-12 Amir Globerson , Gal Chechik , Naftali Tishby

Given a nonnegative matrix factorization, $R$, and a factorization rank, $r$, Exact nonnegative matrix factorization (Exact NMF) decomposes $R$ as the product of two nonnegative matrices, $C$ and $S$ with $r$ columns, such as $R = CS^\top$.…

Numerical Analysis · Mathematics 2023-01-26 Nicolas Gillis , Róbert Rajkó

Let $\Delta$ be a triangulated homology ball whose boundary complex is $\partial\Delta$. A result of Hochster asserts that the canonical module of the Stanley--Reisner ring of $\Delta$, $\mathbb F[\Delta]$, is isomorphic to the…

Commutative Algebra · Mathematics 2017-06-14 Satoshi Murai , Isabella Novik , Ken-ichi Yoshida

We address the problem of sufficient dimension reduction for feature matrices, which arises often in sensor network localization, brain neuroimaging, and electroencephalography analysis. In general, feature matrices have both row- and…

Methodology · Statistics 2023-03-09 Chanwoo Lee

This paper concerns the McKean-Vlasov stochastic differential equation (SDE) with common noise. An appropriate definition of a weak solution to such an equation is developed. The importance of the notion of compatibility in this definition…

Probability · Mathematics 2020-06-29 William R. P. Hammersley , David Šiška , Łukasz Szpruch

Let $F$ be a homogeneous polynomial of degree $d$ in $m+1$ variables defined over an algebraically closed field of characteristic zero and suppose that $F$ belongs to the $s$-th secant varieties of the standard Veronese variety…

Algebraic Geometry · Mathematics 2012-08-09 Edoardo Ballico , Alessandra Bernardi

For a given testing problem, let $U_1,...,U_n$ be individually valid and conditionally on the data i.i.d.\ P-variables (often called P-values). For example, the data could come in groups, and each $U_i$ could be based on subsampling just…

Methodology · Statistics 2011-08-22 Lutz Mattner

We derive conditions under which a general nonlinear mechanical system can be exactly reduced to a lower-dimensional model that involves only the most flexible degrees of freedom. This Slow-Fast Decomposition (SFD) enslaves exponentially…

Dynamical Systems · Mathematics 2016-11-29 George Haller , Sten Ponsioen

In this paper we study complex representations of the factorpower $\fp(G,M)$ of a finite group $G$ acting on a finite set $M$. This includes the finite monoid $\FP$, which can be seen as a kind of a ``balanced'' generalization of the…

Representation Theory · Mathematics 2010-04-02 Volodymyr Mazorchuk

We construct a resolution of irreducible complex representations of the symmetric group $S_n$ by restrictions of representations of $GL_n(\mathbb{C})$ (where $S_n$ is the subgroup of permutation matrices). This categorifies a recent result…

Representation Theory · Mathematics 2018-12-19 Christopher Ryba

A necessary condition for uniqueness of factorizations of elements of a finite group $G$ with factors belonging to a union of some conjugacy classes of $G$ is given. This condition is sufficient if the number of factors belonging to each…

Group Theory · Mathematics 2011-05-11 Vik. S. Kulikov