Two equalities expressing the determinant of a matrix in terms of expectations over matrix-vector products

05/13/2020
โˆ™
by   Jascha Sohl-Dickstein, et al.
โˆ™
0
โˆ™

We introduce two equations expressing the inverse determinant of a full rank matrix ๐€โˆˆโ„^n ร— n in terms of expectations over matrix-vector products. The first relationship is |det (๐€)|^-1 = ๐”ผ_๐ฌโˆผ๐’ฎ^n-1[ โ€–๐€๐ฌโ€–^-n], where expectations are over vectors drawn uniformly on the surface of an n-dimensional radius one hypersphere. The second relationship is |det(๐€)|^-1 = ๐”ผ_๐ฑโˆผ q[ p(๐€๐ฑ) / q(๐ฑ)], where p and q are smooth distributions, and q has full support.

READ FULL TEXT

page 1

page 2

research
โˆ™ 12/19/2022

Matrix recovery from matrix-vector products

Can one recover a matrix efficiently from only matrix-vector products? I...
research
โˆ™ 02/22/2021

Quantum query complexity with matrix-vector products

We study quantum algorithms that learn properties of a matrix using quer...
research
โˆ™ 05/02/2023

The Pseudoinverse of A=CR is A^+=R^+C^+ (?)

The statement in the title is not generally true, unless C and R have fu...
research
โˆ™ 02/10/2022

Low-Rank Approximation with 1/ฮต^1/3 Matrix-Vector Products

We study iterative methods based on Krylov subspaces for low-rank approx...
research
โˆ™ 09/10/2023

Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation

We study the problem of estimating the trace of a matrix ๐€ that can only...
research
โˆ™ 09/03/2023

(min,+) Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences

We study the time complexity of computing the (min,+) matrix product o...
research
โˆ™ 01/27/2021

Hadamard Powers and the Identification of Mixtures of Products

The Hadamard Power of a matrix is the matrix consisting of all Hadamard ...

Please sign up or login with your details

Forgot password? Click here to reset