English
Related papers

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

200 papers

We introduce Bayesian multi-tensor factorization, a model that is the first Bayesian formulation for joint factorization of multiple matrices and tensors. The research problem generalizes the joint matrix-tensor factorization problem to…

Machine Learning · Statistics 2016-10-13 Suleiman A. Khan , Eemeli Leppäaho , Samuel Kaski

In this paper, we present the detailed mathematical derivation of the gradient and Hessian matrix for the Vora-Value based colorimetric filter optimization. We make a full recapitulation of the steps involved in differentiating the…

Optimization and Control · Mathematics 2020-10-06 Yuteng Zhu , Graham D. Finlayson

We study the problem of factor modelling vector- and tensor-valued time series in the presence of heavy tails in the data, which produce extreme observations with non-negligible probability. We propose to combine a two-step procedure for…

Methodology · Statistics 2025-09-08 Matteo Barigozzi , Haeran Cho , Hyeyoung Maeng

A formula expressing the fermionic determinant as an infinite product of smaller determinants is derived and discussed. These smaller determinants are of a fixed size, independent of the size of the lattice and are indexed by loops of…

High Energy Physics - Lattice · Physics 2016-08-03 Erhard Seiler , Ion-Olimpiu Stamatescu

One studies certain degenerations of the generic square matrix over a field $k$ along with its main related structures, such as the determinant of the matrix, the ideal generated by its partial derivatives, the polar map defined by these…

Commutative Algebra · Mathematics 2017-10-19 Rainelly Cunha , Zaqueu Ramos , Aron Simis

To address the common problem of high dimensionality in tensor regressions, we introduce a generalized tensor random projection method that embeds high-dimensional tensor-valued covariates into low-dimensional subspaces with minimal loss of…

Methodology · Statistics 2025-10-03 Roberto Casarin , Radu Craiu , Qing Wang

We present an exact computation of effective Hamiltonians for an elementary model obtained from the Yukawa theory by going to the limit of bare fermions being infinitely heavy and bare bosons being at rest with respect to the fermions that…

High Energy Physics - Theory · Physics 2021-01-27 Stanisław D. Głazek

We prove an Alexandrov-Bakelman-Pucci type estimate, which involves the integral of the determinant of the complex Hessian over a certain subset. It improves the classical ABP estimate adapted (by inequality…

Differential Geometry · Mathematics 2024-10-08 Junbang Liu

We calculate the exceptional points of the eigenvalues of several parameter-dependent Hamiltonian operators of mathematical and physical interest. We show that the calculation is greatly facilitated by the application of the discriminant to…

Quantum Physics · Physics 2019-11-26 Paolo Amore , Francisco M. Fernández

A fully algebraic approach to reconstructing one-dimensional reflectionless potentials is described. A simple and easily applicable general formula is derived, using the methods of the theory of determinants. In particular, useful…

Quantum Physics · Physics 2015-01-20 Matti Selg

Under binary matrices we mean matrices whose entries take one of two values. In this paper, explicit formulae for calculating the determinant of some type of binary Toeplitz matrices are obtained. Examples of the application of the…

Rings and Algebras · Mathematics 2017-02-21 Dmitry Efimov

The determinant can be computed by classical circuits of depth $O(\log^2 n)$, and therefore it can also be computed in classical space $O(\log^2 n)$. Recent progress by Ta-Shma [Ta13] implies a method to approximate the determinant of…

Data Structures and Algorithms · Computer Science 2019-12-10 Enric Boix-Adserà , Lior Eldar , Saeed Mehraban

We present several new algorithms for computing factorization invariant values over affine semigroups. In particular, we give (i) the first known algorithm to compute the delta set of any affine semigroup, (ii) an improved method of…

Number Theory · Mathematics 2017-01-04 Pedro A. García-Sánchez , Christopher O'Neill , Gautam Webb

In this work we develop a Hessian-based sampling method for the construction of goal-oriented reduced order models with high-dimensional parameter inputs. Model reduction is known very challenging for high-dimensional parametric problems…

Numerical Analysis · Mathematics 2018-09-28 Peng Chen , Omar Ghattas

Computer experiments are becoming increasingly important in scientific investigations. In the presence of uncertainty, analysts employ probabilistic sensitivity methods to identify the key-drivers of change in the quantities of interest.…

Methodology · Statistics 2024-07-02 Isadora Antoniano-Villalobos , Emanuele Borgonovo , Xuefei Lu

We extend traditional complexity analyses of trust-region methods for unconstrained, possibly nonconvex, optimization. Whereas most complexity analyses assume uniform boundedness of the model Hessians, we work with potentially unbounded…

Optimization and Control · Mathematics 2025-12-01 Youssef Diouane , Mohamed Laghdaf Habiboullah , Dominique Orban

In this paper, we consider the problem of replicable realizable PAC learning. We construct a particularly hard learning problem and show a sample complexity lower bound with a close to $(\log|H|)^{3/2}$ dependence on the size of the…

Machine Learning · Computer Science 2026-02-24 Kasper Green Larsen , Markus Engelund Mathiasen , Chirag Pabbaraju , Clement Svendsen

Power and sample size analysis comprises a critical component of clinical trial study design. There is an extensive collection of methods addressing this problem from diverse perspectives. The Bayesian paradigm, in particular, has attracted…

Methodology · Statistics 2021-12-08 Jane Pan , Sudipto Banerjee

We prove the bivariate Cayley-Hamilton theorem, a powerful generalization of the classical Cayley-Hamilton theorem. The bivariate Cayley-Hamilton theorem has three direct corollaries that are usually proved independently: The classical…

Computational Complexity · Computer Science 2025-11-10 Christian Ikenmeyer

Tensor decomposition is an effective approach to compress over-parameterized neural networks and to enable their deployment on resource-constrained hardware platforms. However, directly applying tensor compression in the training process is…

Machine Learning · Computer Science 2019-05-28 Cole Hawkins , Zheng Zhang