English
Related papers

Related papers: Correlation Minimizing Frames in Small Dimensions

200 papers

A general method of minimization using correlation coefficients and order statistics is evaluated relative to least squares procedures in the estimation of parameters for normal data in simple linear regression.

Methodology · Statistics 2018-02-09 Rudy Gideon

In a regression setting we propose algorithms that reduce the dimensionality of the features while simultaneously maximizing a statistical measure of dependence known as distance correlation between the low-dimensional features and a…

Machine Learning · Computer Science 2017-02-20 Praneeth Vepakomma , Ahmed Elgammal

Unit norm finite frames are generalizations of orthonormal bases with many applications in signal processing. An important property of a frame is its coherence, a measure of how close any two vectors of the frame are to each other. Low…

Signal Processing · Electrical Eng. & Systems 2018-06-21 Cristian Rusu , Nuria Gonzalez-Prelcic , Robert W. Heath

A common criterion in the design of finite Hilbert space frames is minimal coherence, as this leads to error reduction in various signal processing applications. Frames that achieve minimal coherence relative to all unit-norm frames are…

Functional Analysis · Mathematics 2017-07-07 John I. Haas , Peter G. Casazza

For a given class ${\cal F}$ of uniform frames of fixed redundancy we define a Grassmannian frame as one that minimizes the maximal correlation $|< f_k,f_l >|$ among all frames $\{f_k\}_{k \in {\cal I}} \in {\cal F}$. We first analyze…

Functional Analysis · Mathematics 2007-07-13 Thomas Strohmer , Robert Heath

We prove that a normal vector field along a curve in R3 is rotation minimizing (RM) if and only if it is parallel respect to the normal connection. This allows us to generalize all the results of RM vectors and frames to curves immersed in…

Differential Geometry · Mathematics 2024-02-05 Fernando Etayo

Geometric optimisation algorithms are developed that efficiently find the nearest low-rank correlation matrix. We show, in numerical tests, that our methods compare favourably to the existing methods in the literature. The connection with…

Other Condensed Matter · Physics 2007-05-23 Igor Grubisic , Raoul Pietersz

Tight frames and rank-one quantum measurements are shown to be intimately related. In fact, the family of normalized tight frames for the space in which a quantum mechanical system lies is precisely the family of rank-one generalized…

Quantum Physics · Physics 2007-05-23 Y. C. Eldar , G. David Forney

In our work, we propose a novel formulation for supervised dimensionality reduction based on a nonlinear dependency criterion called Statistical Distance Correlation, Szekely et. al. (2007). We propose an objective which is free of…

Machine Learning · Computer Science 2016-01-05 Praneeth Vepakomma , Chetan Tonde , Ahmed Elgammal

Correlation filters take advantage of specific properties in the Fourier domain allowing them to be estimated efficiently: O(NDlogD) in the frequency domain, versus O(D^3 + ND^2) spatially where D is signal length, and N is the number of…

Computer Vision and Pattern Recognition · Computer Science 2014-04-01 Hamed Kiani Galoogahi , Terence Sim , Simon Lucey

Correlation Clustering is a powerful graph partitioning model that aims to cluster items based on the notion of similarity between items. An instance of the Correlation Clustering problem consists of a graph $G$ (not necessarily complete)…

Data Structures and Algorithms · Computer Science 2019-06-25 Sanchit Kalhan , Konstantin Makarychev , Timothy Zhou

The infinite reduction of couplings is a tool to consistently renormalize a wide class of non-renormalizable theories with a reduced, eventually finite, set of independent couplings, and classify the non-renormalizable interactions. Several…

High Energy Physics - Theory · Physics 2009-11-11 Damiano Anselmi , Milenko Halat

This paper addresses the problem of correlation estimation in sets of compressed images. We consider a framework where images are represented under the form of linear measurements due to low complexity sensing or security requirements. We…

Computer Vision and Pattern Recognition · Computer Science 2011-12-20 Vijayaraghavan Thirumalai , Pascal Frossard

Consider the length $L_{MM}^E$ of the minimum matching of N points in d-dimensional Euclidean space. Using numerical simulations and the finite size scaling law $< L_{MM}^E > = \beta_{MM}^E(d) N^{1-1/d}(1+A/N+... )$, we obtain precise…

Disordered Systems and Neural Networks · Physics 2009-10-30 Jacques Boutet de Monvel , Olivier C. Martin

Scalable frames are frames with the property that the frame vectors can be rescaled resulting in tight frames. However, if a frame is not scalable, one has to aim for an approximate procedure. For this, in this paper we introduce three…

Functional Analysis · Mathematics 2014-06-10 Xuemei Chen , Gitta Kutyniok , Kasso A. Okoudjou , Friedrich Philipp , Rongrong Wang

We consider frames in a finite-dimensional Hilbert space Hn where frames are exactly the spanning sets of the vector space. The diagram vector of a vector in R2 was previously defined using polar coordinates and was used to characterize…

For a given pair of numbers $(d,k)$, we establish the minimal number of vertices in pure $d$-dimensional simplicial complexes with non-trivial homology in dimension $k$. Furthermore, we solve the problem under the additional constraint of…

Combinatorics · Mathematics 2025-12-02 Jon V. Kogan

Two boxes in $\mathbb{R}^d$ are comparable if one of them is a subset of a translation of the other one. The comparable box dimension of a graph $G$ is the minimum integer $d$ such that $G$ can be represented as a touching graph of…

Discrete Mathematics · Computer Science 2022-03-16 Zdenek Dvorák , Daniel Goncalves , Abhiruk Lahiri , Jane Tan , Torsten Ueckerdt

Covariance is used as an inner product on a formal vector space built on n random variables to define measures of correlation Md across a set of vectors in a d-dimensional space. For d = 1, one has the diameter; for d = 2, one has an area.…

Applications · Statistics 2011-08-29 David H. Douglass , Jonathan Pakianathan , Adam Towsley

Correlation clustering provides a method for separating the vertices of a signed graph into the optimum number of clusters without specifying that number in advance. The main goal in this type of clustering is to minimize the number of…

Combinatorics · Mathematics 2025-07-15 Leila Parsaei-Majd
‹ Prev 1 2 3 10 Next ›