English
Related papers

Related papers: Guarantees for the Kronecker Fast Johnson-Lindenst…

200 papers

In this paper, we introduce a reduction of a matrix to a condensed form, the upper $J$- Hessenberg form, via elementary symplectic Householder transformations, which are rank-one modification of the identity . Features of the reduction are…

Numerical Analysis · Mathematics 2016-12-28 Ahmed Salam , Haithem Ben Kahla

In a recent Letter, Bennett and coworkers [1] argue that proofs of exotic quantum effects using closed timelike curves (CTC's) based on the work of Deutsch [2], or other nonlinear quantum dynamics, suffer from a fallacy that they call the…

Quantum Physics · Physics 2010-06-10 Eric G. Cavalcanti , Nicolas C. Menicucci

The sparse Johnson-Lindenstrauss transform is one of the central techniques in dimensionality reduction. It supports embedding a set of $n$ points in $\mathbb{R}^d$ into $m=O(\varepsilon^{-2} \lg n)$ dimensions while preserving all pairwise…

Data Structures and Algorithms · Computer Science 2023-02-14 Mikael Møller Høgsgaard , Lion Kamma , Kasper Green Larsen , Jelani Nelson , Chris Schwiegelshohn

In K\"ahler geometry, the Donaldson-Fujiki moment map picture interprets the scalar curvature of a K\"ahler metric as a moment map on the space of compatible almost complex structures on a fixed symplectic manifold. In this paper, we…

Differential Geometry · Mathematics 2025-10-30 Kiyoon Eum

We consider off-diagonal Jacobi matrices $J$ with (faster-than-exponential) sparse perturbations. We prove (Theorem \ref{onehalf}) that the Fourier transform $\hat{\left\| f\right\| ^{2}d\rho}(t)$ of the spectral measure $\rho $ of $J$,…

Spectral Theory · Mathematics 2010-10-27 S. L. Carvalho , D. H. U. Marchetti , W. F. Wreszinski

The starting point for this work is an identity that relates the number of minimal matrices with prescribed 1-marginals and coefficient sequence to a linear combination of Kronecker coefficients. In this paper we provide a bijection that…

Combinatorics · Mathematics 2014-06-12 Diana Avella-Alaminos , Ernesto Vallejo

We introduce a novel random projection technique for efficiently reducing the dimension of very high-dimensional tensors. Building upon classical results on Gaussian random projections and Johnson-Lindenstrauss transforms~(JLT), we propose…

Machine Learning · Computer Science 2020-03-12 Beheshteh T. Rakhshan , Guillaume Rabusseau

A matrix completion problem is to recover the missing entries in a partially observed matrix. Most of the existing matrix completion methods assume a low rank structure of the underlying complete matrix. In this paper, we introduce an…

Machine Learning · Statistics 2020-11-16 Chencheng Cai , Rong Chen , Han Xiao

A novel tensor-based formula for solving the linear systems involving Kronecker sum is proposed. Such systems are directly related to the matrix and tensor forms of Sylvester equation. The new tensor-based formula demonstrates the…

General Mathematics · Mathematics 2025-04-15 Ahmad Y. Al-Dweik , Abdallah Sayyed-Ahmad

As a guiding example, the diffraction measure of a random local mixture of the two classic Fibonacci substitutions is determined and reanalysed via self-similar measures of Hutchinson type, defined by a finite family of contractions. Our…

Dynamical Systems · Mathematics 2018-09-06 Michael Baake , Timo Spindeler , Nicolae Strungaru

This paper introduces a systematic algorithm for deriving a new unitary representation of the Lorentz algebra ($so(1,3)$) and an irreducible unitary representation of the extended (anti) de-Sitter algebra ($so(2,4)$) on…

High Energy Physics - Theory · Physics 2023-12-27 Partha Nandi , Frederik G. Scholtz

We introduce the notion of (maximal) multi-truncations on a vector lattice as a generalization of the notion of truncations, an object of recent origin. We obtain a Johnson-Kist type representation of vector lattices with maximal…

Functional Analysis · Mathematics 2020-07-24 Karim Boulabiar , Rawaa Hajji

We begin with (densely-defined) fractional linear transformations (FLT) on (some) Banach algebras and their relatives. This leads to Wedderburn's continued fractions (recursively-defined noncommutative polynomials) for any ring. Along the…

Functional Analysis · Mathematics 2026-03-10 David Handelman

One of the main computational bottlenecks when working with kernel based learning is dealing with the large and typically dense kernel matrix. Techniques dealing with fast approximations of the matrix vector product for these kernel…

Machine Learning · Computer Science 2024-04-29 Theresa Wagner , Franziska Nestler , Martin Stoll

We propose a novel algorithm with a modified Tucker decomposition for tensor network that allows for efficiently and precisely calculating the ground state and thermodynamic properties of two-dimensional (2D) quantum spin lattice systems,…

Strongly Correlated Electrons · Physics 2011-12-13 Shi-Ju Ran , Wei Li , Gang Su

We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also an associative algebra, where the product is derived from permutation group…

High Energy Physics - Theory · Physics 2023-07-17 Joseph Ben Geloun , Sanjaye Ramgoolam

The linear canonical transform (LCT) serves as a powerful generalization of the Fourier transform (FT), encapsulating various integral transforms within a unified framework. This versatility has made it a cornerstone in fields such as…

Functional Analysis · Mathematics 2024-10-28 Muhammad Adnan Samad , Yuanqing Xia , Saima Siddiqui , Muhammad Younus Bhat

This is the second article in a two-part series presenting a new proof comparing the non-invariant trace formula for a general linear group with that of one of its inner forms. In this article, we focus on the spectral side of the trace…

Representation Theory · Mathematics 2025-02-19 Yan-Der Lu

A consistent theory of quantum gravity (QG) at Planck scale almost sure contains manifestations of Lorentz local symmetry violations (LV) which may be detected at observable scales. This can be effectively described and classified by models…

Mathematical Physics · Physics 2015-05-19 Sergiu I. Vacaru

We investigate the iterated Kronecker product of a square matrix with itself and prove an invariance property for symmetric subspaces. This motivates the definition of an iterated symmetric Kronecker product and the derivation of an…

Numerical Analysis · Mathematics 2017-09-27 George A. Hagedorn , Caroline Lasser
‹ Prev 1 4 5 6 7 8 10 Next ›