English
Related papers

Related papers: On the determinant in Bray-Moore's TAP complexity …

200 papers

Renormalization group procedure for effective particles (RGPEP) is applied in terms of a second-order perturbative computation to an Abelian gauge theory, as an example of application worth studying on the way toward derivation of a…

High Energy Physics - Theory · Physics 2020-02-12 Stanislaw D. Glazek

We describe a practical algorithm for computing Brauer-Manin obstructions to the existence of rational points on hyperelliptic curves defined over number fields. This offers advantages over descent based methods in that its correctness does…

Number Theory · Mathematics 2023-05-05 Brendan Creutz , Duttatrey Nath Srivastava

Given a square, nonsingular matrix of univariate polynomials $\mathbf{F}\in\mathbb{K}[x]^{n\times n}$ over a field $\mathbb{K}$, we give a deterministic algorithm for finding the determinant of $\mathbf{F}$. The complexity of the algorithm…

Symbolic Computation · Computer Science 2014-09-22 Wei Zhou , George Labahn

An algorithm for solving the random resistor problem by means of the transfer-matrix approach is presented. Preconditioning by spanning clusters extraction both reduces the size of the conductivity matrix and speed up the calculations.

Condensed Matter · Physics 2009-10-22 F. Babalievski

A considerable body of work in AI has been concerned with aggregating measures of confirmatory and disconfirmatory evidence for a common set of propositions. Claiming classical probability to be inadequate or inappropriate, several…

Artificial Intelligence · Computer Science 2013-04-15 Benjamin N. Grosof

In this paper, we establish the first large deviation bounds for the Airy point process. The proof is based on a novel approach which relies upon the approximation of the Airy point process using the Gaussian unitary ensemble (GUE) up to an…

Probability · Mathematics 2024-10-23 Chenyang Zhong

Some Wiener--Hopf determinants on [0,s] are calculated explicitly for all s>0. Their symbols are zero on an interval and they are related to the determinant with the sine-kernel appearing in the random matrix theory. The determinants are…

Functional Analysis · Mathematics 2007-05-23 I. V. Krasovsky

A time evolution operator in the interaction picture is given by exponentiating an interaction Hamiltonian $H$. Important examples of Hamiltonians, often encountered in quantum optics, condensed matter and high energy physics, are of a…

Quantum Physics · Physics 2016-02-08 Kamil Bradler

We present an efficient algorithm to compute permanents, mixed discriminants and hyperdeterminants of structured matrices and multidimensional arrays (tensors). We describe the sparsity structure of an array in terms of a graph, and we…

Discrete Mathematics · Computer Science 2016-04-05 Diego Cifuentes , Pablo A. Parrilo

We present formulas for the homogenous multivariate resultant as a quotient of two determinants. They extend classical Macaulay formulas, and involve matrices of considerably smaller size, whose non zero entries include coefficients of the…

Algebraic Geometry · Mathematics 2007-05-23 Carlos D'Andrea , Alicia Dickenstein

Computing multivariate derivatives of matrix-like expressions in the compact, coordinate free fashion is very important for both theory and applied computations (e.g. optimization and machine learning). The critical components of such…

Symbolic Computation · Computer Science 2019-12-02 Maciej Skorski

Thanks to its solid theoretical foundation, the SHAP framework is arguably one the most widely utilized frameworks for local explainability of ML models. Despite its popularity, its exact computation is known to be very challenging, proven…

Machine Learning · Computer Science 2024-05-28 Reda Marzouk , Colin de La Higuera

A treatment benefit predictor (TBP) is a function that maps patient characteristics to an estimate of the treatment benefit for that patient. Such predictors support optimizing individualized treatment decisions, which are central to…

Methodology · Statistics 2025-09-30 Yuan Xia , Mohsen Sadatsafavi , Paul Gustafson

The demand for precision predictions in the field of high energy physics has dramatically increased over recent years. Experiments conducted at the LHC, as well as precision measurements at the intensity frontier such as Belle II require…

High Energy Physics - Phenomenology · Physics 2022-09-28 Marvin Gerlach , Florian Herren , Martin Lang

We compute the Frobenius complexity for the determinantal ring of prime characteristic $p$ obtained by modding out the $2 \times 2$ minors of an $m \times n$ matrix of indeterminates, where $m > n \ge 2$. We also show that, as $p \to…

Commutative Algebra · Mathematics 2015-10-15 Florian Enescu , Yongwei Yao

A new methodology for model determination in decomposable graphical Gaussian models is developed. The Bayesian paradigm is used and, for each given graph, a hyper inverse Wishart prior distribution on the covariance matrix is considered.…

Computation · Statistics 2015-03-13 Sophie Donnet , Jean-Michel Marin

In this paper, we consider high-dimensional Gaussian graphical models where the true underlying graph is decomposable. A hierarchical $G$-Wishart prior is proposed to conduct a Bayesian inference for the precision matrix and its graph…

Statistics Theory · Mathematics 2021-02-18 Kyoungjae Lee , Xuan Cao

This paper extends the work of Clarke [1] on the Bayesian foundations of the biomagnetic inverse problem. It derives expressions for the expectation and variance of the a posteriori source current probability distribution given a prior…

Medical Physics · Physics 2009-10-31 R. Hasson , S. J. Swithenby

In this paper we give an explicit formula of the determinant of a Heisenberg representation $\rho$ of a finite group $G$. Heisenberg representations are induced by 1-dimensional characters in multiple ways, but our formula will be…

Group Theory · Mathematics 2017-07-07 Sazzad Ali Biswas

Bayesian model comparison implements Occam's razor through its sensitivity to the prior. However, prior-dependence makes it important to assess the influence of plausible alternative priors. Such prior sensitivity analyses for the Bayesian…

Methodology · Statistics 2026-01-22 Zixiao Hu , Jason D. McEwen