English
Related papers

Related papers: Spectral Tetris Fusion Frame Constructions

200 papers

Spectral variability is one of the major issue when conducting hyperspectral unmixing. Within a given image composed of some elementary materials (herein referred to as endmember classes), the spectral signature characterizing these classes…

Image and Video Processing · Electrical Eng. & Systems 2019-06-26 Tatsumi Uezato , Mathieu Fauvel , Nicolas Dobigeon

A mechanism is described to symmetrize the ultraspherical spectral method for self-adjoint problems. The resulting discretizations are symmetric and banded. An algorithm is presented for an adaptive spectral decomposition of self-adjoint…

Numerical Analysis · Mathematics 2020-04-22 Jared Lee Aurentz , Richard Mikael Slevinsky

We investigate the spectral statistics of Hermitian matrices in which the elements are chosen uniformly from U (1), called the uni-modular ensemble (UME), in the limit of large matrix size. Using three complimentary methods; a…

Mathematical Physics · Physics 2017-09-13 Christopher H. Joyner , Uzy Smilansky , Hans A. Weidenmüller

The variation of spectral subspaces for linear self-adjoint operators under an additive bounded perturbation is considered. The objective is to estimate the norm of the difference of two spectral projections associated with isolated parts…

Spectral Theory · Mathematics 2022-02-02 Albrecht Seelmann

Permutation synchronization is an important problem in computer science that constitutes the key step of many computer vision tasks. The goal is to recover $n$ latent permutations from their noisy and incomplete pairwise measurements. In…

Statistics Theory · Mathematics 2024-05-13 Duc Nguyen , Anderson Ye Zhang

Let (A,H,F) be a p-summable Fredholm module where the algebra A= C \Gamma is generated by a discrete group of unitaries in L(H) which is of polynomial growth r. Then we construct a spectral triple (A,H,D) with F= sign D which is q-summable…

Operator Algebras · Mathematics 2007-05-23 E. Schrohe , M. Walze , J. -M. Warzecha

A symmetric tensor of small rank decomposes into a configuration of only few vectors. We study the variety of tensors for which this configuration is a unit norm tight frame.

Algebraic Geometry · Mathematics 2015-11-18 Luke Oeding , Elina Robeva , Bernd Sturmfels

In the tensor completion problem, one seeks to estimate a low-rank tensor based on a random sample of revealed entries. In terms of the required sample size, earlier work revealed a large gap between estimation with unbounded computational…

Data Structures and Algorithms · Computer Science 2016-12-26 Andrea Montanari , Nike Sun

Fuglede-Putnam Theorem have been proved for a considerably large number of class of operators. In this paper by using the spectral theory, we obtain a theoretical and general framework from which Fuglede-Putnam theorem may be promptly…

Functional Analysis · Mathematics 2016-03-25 Farida Lombarkia , Mohamed Amouch

Solving SharpSAT problems is an important area of work. In this paper, we discuss implementing Tetris, an algorithm originally designed for handling natural joins, as an exact model counter for the SharpSAT problem. Tetris uses a simple…

Data Structures and Algorithms · Computer Science 2017-01-27 Jimmy Dobler , Atri Rudra

Quasi-one-dimensional quantum structures with spectra scaling faster than the square of the eigenmode number (superscaling) can generate intrinsic, off-resonant optical nonlinearities near the fundamental physical limits, independent of the…

Optics · Physics 2015-10-28 Rick Lytel , Sean M. Mossman , Mark G. Kuzyk

Upon improving and extending the concept of redundancy of frames, we introduce the notion of redundancy of fusion frames, which is concerned with the properties of lower and upper redundancies. These properties are achieved by considering…

Functional Analysis · Mathematics 2015-09-01 Asghar Rahimi , Golaleh Zandi , Bayaz Daraby

We relate the notions of spectral gap for unitary representations and subfactors with definability of certain important sets in the corresponding structures. We give several applications of this relationship.

Logic · Mathematics 2018-05-09 Isaac Goldbring

Semidefinite programming is a fundamental problem class in convex optimization, but despite recent advances in solvers, solving large-scale semidefinite programs remains challenging. Generally the matrix functions involved are spectral or…

Optimization and Control · Mathematics 2025-11-04 Daniel Cederberg , Stephen Boyd

Spectral dimensionality reduction algorithms are widely used in numerous domains, including for recognition, segmentation, tracking and visualization. However, despite their popularity, these algorithms suffer from a major limitation known…

Machine Learning · Computer Science 2018-01-03 Yochai Blau , Tomer Michaeli

We present recent developments of irregular conformal conformal states. Irregular vertex operators and their adjoint in a new formalism are used to define the irregular conformal states and their inner product instead of using the colliding…

High Energy Physics - Theory · Physics 2017-03-06 Chaiho Rim

Many materials have distinct spectral profiles. This facilitates estimation of the material composition of a scene at each pixel by first acquiring its hyperspectral image, and subsequently filtering it using a bank of spectral profiles.…

Image and Video Processing · Electrical Eng. & Systems 2021-01-01 Vishwanath Saragadam , Aswin C. Sankaranarayanan

We generalize the notion of spectral triple with reality structure to spectral triples with multitwisted real structure, the class of which is closed under the tensor product composition. In particular, we introduce a multitwisted order one…

Quantum Algebra · Mathematics 2020-11-13 Ludwik Dabrowski , Andrzej Sitarz

In this paper we define "piecewise scalable frames". This new scaling process allows us to alter many frames to Parseval frames which is impossible by the previous standard scaling. We give necessary and sufficient conditions for a frame to…

Functional Analysis · Mathematics 2022-03-25 Peter G. Casazza , Laura De Carli , Tin T. Tran

Spectral sparsification is a technique that is used to reduce the number of non-zero entries in a positive semidefinite matrix with little changes to its spectrum. In particular, the main application of spectral sparsification is to…

Data Structures and Algorithms · Computer Science 2021-04-13 Fabricio Mendoza-Granada , Marcos Villagra