English
Related papers

Related papers: The Canny-Emiris conjecture for the sparse resulta…

200 papers

Subresultants of two univariate polynomials are one of the most classic and ubiquitous objects in computational algebra and algebraic geometry. In 1948, Habicht discovered and proved interesting relationships among subresultants. Those…

Symbolic Computation · Computer Science 2024-09-20 Hoon Hong , Jiaqi Meng , Jing Yang

We study the local properties of eigenvalues for the Hermite (Gaussian), Laguerre (Chiral) and Jacobi $\beta$-ensembles of $N\times N$ random matrices. More specifically, we calculate scaling limits of the expectation value of products of…

Mathematical Physics · Physics 2013-09-03 Patrick Desrosiers , Dang-Zheng Liu

Motivated by Tweedie's formula for the Compound Decision problem, we examine the theoretical foundations of empirical Bayes estimators that directly model the marginal density $m(y)$. Our main result shows that polynomial log-marginals of…

Statistics Theory · Mathematics 2026-01-28 Jyotishka Datta , Nicholas G. Polson

We construct a generalize Ishida complex to compute the local cohomology with monomial support of modules over quotients of polynomial rings by cellular binomial ideals. As a consequence, we obtain a combinatorial criterion to determine…

Commutative Algebra · Mathematics 2022-12-06 Laura Felicia Matusevich , Erika Ordog , Byeongsu Yu

We consider min-max optimization problems for polynomial functions, where a multivariate polynomial is maximized with respect to a subset of variables, and the resulting maximal value is minimized with respect to the remaining variables.…

Optimization and Control · Mathematics 2023-06-27 Francis Bach

Consideration of a question of E. R. Berlekamp led Carlitz, Roselle, and Scoville to give a combinatorial interpretation of the entries of certain matrices of determinant~1 in terms of lattice paths. Here we generalize this result by…

Combinatorics · Mathematics 2014-04-21 Christine Bessenrodt , Richard P. Stanley

For a finite loop $Q$, let $P (Q)$ be the set of elements that can be represented as a product containing each element of $Q$ precisely once. Motivated by the recent proof of the Hall-Paige conjecture, we prove several universal…

Combinatorics · Mathematics 2010-08-05 Kyle Pula

We give a proof of the Universality Conjecture for orthogonal (beta=1) and symplectic (beta=4) random matrix ensembles of Laguerre-type in the bulk of the spectrum as well as at the hard and soft spectral edges. Our results are stated…

Mathematical Physics · Physics 2007-05-23 Percy Deift , Dimitri Gioev , Thomas Kriecherbauer , Maarten Vanlessen

We establish sparsity and summability results for coefficient sequences of Wiener-Hermite polynomial chaos expansions of countably-parametric solutions of linear elliptic and parabolic divergence-form partial differential equations with…

Numerical Analysis · Mathematics 2023-06-21 Dinh Dũng , Van Kien Nguyen , Christoph Schwab , Jakob Zech

We prove that the Buchweitz-Greuel-Schreyer Conjecture on the minimal rank of a matrix factorization holds for a generic polynomial of given degree and strength. The proof introduces a notion of the secondary strength of a polynomial, and…

Commutative Algebra · Mathematics 2022-09-28 Daniel Erman

We derive analytical expression of matrix factorization/completion solution by variational Bayes method, under the assumption that observed matrix is originally the product of low-rank dense and sparse matrices with additive noise. We…

Signal Processing · Electrical Eng. & Systems 2018-05-24 Ryota Kawasumi , Koujin Takeda

In this paper we deal with the estimation of population variance of the study variable y using auxiliary information on variable x. A family of ratio and product-type estimators are proposed using suitable transformation on both random…

Statistics Theory · Mathematics 2013-09-16 Viplav K. Singh , Rajesh Singh

We assume the direct sum <A> o <B> for the signal subspace. As a result of post- measurement, a number of operational contexts presuppose the a priori knowledge of the LB -dimensional "interfering" subspace <B> and the goal is to estimate…

Applications · Statistics 2017-04-17 Guillaume Bouleux , Rémy Boyer

In high-dimensional statistical inference, sparsity regularizations have shown advantages in consistency and convergence rates for coefficient estimation. We consider a generalized version of Sparse-Group Lasso which captures both…

Machine Learning · Statistics 2020-08-12 Xinyu Zhang

The Hanson-Wright inequality establishes exponential concentration for quadratic forms $X^T M X$, where $X$ is a vector with independent sub-Gaussian entries and with parameters depending on the Frobenius and operator norms of $M$. The most…

Probability · Mathematics 2025-09-03 Ingvar Ziemann

The multivariate resultant is a fundamental tool of computational algebraic geometry. It can in particular be used to decide whether a system of n homogeneous equations in n variables is satisfiable (the resultant is a polynomial in the…

Computational Complexity · Computer Science 2012-10-05 Bruno Grenet , Pascal Koiran , Natacha Portier

We propose a new pivot selection technique for symmetric indefinite factorization of sparse matrices. Such factorization should maintain both sparsity and numerical stability of the factors, both of which depend solely on the choices of the…

Numerical Analysis · Computer Science 2016-01-27 Duangpen Jetpipattanapong , Gun Srijuntongsiri

The concept of a composed product for univariate polynomials has been explored extensively by Brawley, Brown, Carlitz, Gao, Mills, et al. Starting with these fundamental ideas and utilizing fractional power series representation (in…

Rings and Algebras · Mathematics 2007-05-23 Donald Mills , Kent M. Neuerburg

Let $j\geq 3$ be any fixed integer and $f$ be a primitive holomorphic cusp form of even integral weight $\kappa\geq 2$ for the full modular group $SL(2,\mathbb{Z})$. We write $\lambda_{{\rm{sym}^j }f}(n)$ for the $n^\text{th}$ normalized…

Number Theory · Mathematics 2026-01-27 Kampamolla Venkatasubbareddy

We study the Darcy boundary value problem with log-normal permeability field. We adopt a perturbation approach, expanding the solution in Taylor series around the nominal value of the coefficient, and approximating the expected value of the…

Numerical Analysis · Mathematics 2020-05-15 Francesca Bonizzoni , Fabio Nobile