English
Related papers

Related papers: Parseval frames with n+1 vectors in R^n

200 papers

This paper concerns the overcompleteness of coherent frames for unimodular amenable groups. It is shown that for coherent frames associated with a localized vector a set of positive Beurling density can be removed yet still leave a frame.…

Functional Analysis · Mathematics 2023-03-01 Martijn Caspers , Jordy Timo van Velthoven

We present a geometrical interpretation of linear regression based on vectors in n dimensions (n the number of data points). This is to be used as a didactic tool for teachers when presenting that topic.

History and Overview · Mathematics 2021-07-20 Carlos Gomes

We provide the construction of a set of square matrices whose translates and rotates provide a Parseval frame that is optimal for approximating a given dataset of images. Our approach is based on abstract harmonic analysis techniques.…

Image and Video Processing · Electrical Eng. & Systems 2019-09-05 Davide Barbieri , Carlos Cabrelli , Eugenio Hernández , Ursula Molter

Convolutional networks are large linear systems divided into layers and connected by non-linear units. These units are the "articulations" that allow the network to adapt to the input. To understand how a network manages to solve a problem…

Computer Vision and Pattern Recognition · Computer Science 2019-11-15 Pablo Navarrete Michelini , Hanwen Liu , Yunhua Lu , Xingqun Jiang

We describe several families of permutation polynomials obtained using functions with linear translators.

Number Theory · Mathematics 2009-05-08 Gohar M. Kyureghyan

For a variety of regularized optimization problems in machine learning, algorithms computing the entire solution path have been developed recently. Most of these methods are quadratic programs that are parameterized by a single parameter,…

Machine Learning · Computer Science 2012-10-31 Bernd Gärtner , Martin Jaggi , Clément Maria

Loosely speaking, a semi-frame is a generalized frame for which one of the frame bounds is absent. More precisely, given a total sequence in a Hilbert space, we speak of an upper (resp. lower) semi-frame if only the upper (resp. lower)…

Functional Analysis · Mathematics 2012-05-31 Jean-Pierre Antoine , Peter Balazs

Finite frame theory has become a powerful tool for many applications of mathematics. In this paper we introduce a new area of research in frame theory: Integer frames. These are frames having all integer coordinates with respect to a fixed…

Functional Analysis · Mathematics 2015-10-26 Peter G. Casazza , Richard G. Lynch , Janet C. Tremain , Lindsey M. Woodland

Basic algebraic and combinatorial properties of finite vector spaces in which individual vectors are allowed to have multiplicities larger than $ 1 $ are derived. An application in coding theory is illustrated by showing that multispace…

Information Theory · Computer Science 2024-09-04 Mladen Kovačević

Given any $\varepsilon>0$, we construct an orthonormal system of $n_k$ uniformly bounded polynomials of degree at most $k$ on the unit sphere in $\mathbb R^{m+1}$ where $n_k$ is bigger than $1-\varepsilon$ times the dimension of the space…

Complex Variables · Mathematics 2015-09-22 Jordi Marzo , Joaquim Ortega-Cerdà

Vision Transformers have achieved great success in computer visions, delivering exceptional performance across various tasks. However, their inherent reliance on sequential input enforces the manual partitioning of images into patch…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Changzhen Li , Jie Zhang , Yang Wei , Zhilong Ji , Jinfeng Bai , Shiguang Shan

The paper represents the method for construction of the families of particular solutions to some new classes of $(n+1)$ dimensional nonlinear Partial Differential Equations (PDE). Method is based on the specific link between algebraic…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 A. I. Zenchuk

We introduce a framework for designing multi-scale, adaptive, shift-invariant frames and bi-frames for representing signals. The new framework, called AdaFrame, improves over dictionary learning-based techniques in terms of computational…

Computer Vision and Pattern Recognition · Computer Science 2015-07-20 Cheng Tai , Weinan E

We apply a covariant and generic procedure to obtain explicit expressions of the transverse frames that a type I spacetime admits in terms of an arbitrary initial frame. We also present a simple and general algorithm to obtain the Weyl…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Joan Josep Ferrando , Juan Antonio Sáez

G-frames are generalized frames which include ordinary frames, bounded invertible linear operators, as well as many recent generalizations of frames, e.g., bounded quasi-projectors and frames of subspaces. G-frames are natural…

Functional Analysis · Mathematics 2007-05-23 Wenchang Sun

We introduce a construction of multiscale tight frames on general domains. The frame elements are obtained by spectral filtering of the integral operator associated with a reproducing kernel. Our construction extends classical wavelets as…

Functional Analysis · Mathematics 2021-03-10 Ernesto De Vito , Zeljko Kereta , Valeriya Naumova , Lorenzo Rosasco , Stefano Vigogna

Given a rational $a=p/q$ and $N$ nonnegative $d$-dimensional real vectors $u_1$, ..., $u_N$, we show that it is always possible to choose $(d-1)+\lceil (pN-d+1)/q\rceil$ of them such that their sum is (componentwise) at least…

Combinatorics · Mathematics 2013-05-06 Ilya I. Bogdanov , Grigory R. Chelnokov

We construct stable vector bundles on the space of symmetric forms of degree d in n+1 variables which are equivariant for the action of SL_{n+1}(C), and admit an equivariant free resolution of length 2. For n=1, we obtain new examples of…

Algebraic Geometry · Mathematics 2018-04-18 Ada Boralevi , Daniele Faenzi , Paolo Lella

In resolving instances of a computational problem, if multiple instances of interest share a feature in common, it may be fruitful to compile this feature into a format that allows for more efficient resolution, even if the compilation is…

Computational Complexity · Computer Science 2015-03-03 Hubie Chen

We introduce three quantities called total coherence, total volume, and nuclear energy, and we show that equiangular Parseval frames maximize all three of these quantities over the set of all Parseval frames. We then show that equiangular…

Functional Analysis · Mathematics 2019-10-07 Jameson Cahill , Peter G. Casazza