English
Related papers

Related papers: Sum-of-Squares Optimization and the Sparsity Struc…

200 papers

An equiangular tight frame (ETF) is a type of optimal packing of lines in a real or complex Hilbert space. In the complex case, the existence of an ETF of a given size remains an open problem in many cases. In this paper, we observe that…

Functional Analysis · Mathematics 2018-03-21 Matthew Fickus , John Jasper

An equiangular tight frame (ETF) is a type of optimal packing of lines in a finite-dimensional Hilbert space. ETFs arise in various applications, such as waveform design for wireless communication, compressed sensing, quantum information…

Functional Analysis · Mathematics 2017-07-04 Matthew Fickus , John Jasper , Dustin G. Mixon , Jesse D. Peterson , Cody E. Watson

We provide a new method for constructing equiangular tight frames (ETFs). The construction is valid in both the real and complex settings, and shows that many of the few previously-known examples of ETFs are but the first representatives of…

Functional Analysis · Mathematics 2010-09-30 Matthew Fickus , Dustin G. Mixon , Janet C. Tremain

An equiangular tight frame (ETF) is a set of unit vectors whose coherence achieves the Welch bound, and so is as incoherent as possible. Though they arise in many applications, only a few methods for constructing them are known. Motivated…

Functional Analysis · Mathematics 2016-06-21 Matthew Fickus , John Jasper , Dustin G. Mixon , Jesse D. Peterson , Cody E. Watson

An equiangular tight frame (ETF) yields a type of optimal packing of lines in a Euclidean space. ETFs seem to be rare, and all known infinite families of them arise from some type of combinatorial design. In this paper, we introduce a new…

Functional Analysis · Mathematics 2020-01-08 Matthew Fickus , Benjamin R. Mayo

An equiangular tight frame (ETF) is a set of unit vectors in a Euclidean space whose coherence is as small as possible, equaling the Welch bound. Also known as Welch-bound-equality sequences, such frames arise in various applications, such…

Information Theory · Computer Science 2013-06-14 John Jasper , Dustin G. Mixon , Matthew Fickus

An equiangular tight frame (ETF) is a set of equal norm vectors in a Euclidean space whose coherence is as small as possible, equaling the Welch bound. Also known as Welch-bound-equality sequences, such frames arise in various applications,…

Functional Analysis · Mathematics 2016-06-24 Matthew Fickus , Dustin G. Mixon , John Jasper

An equiangular tight frame (ETF) is a type of optimal packing of lines in Euclidean space. A regular simplex is a special type of ETF in which the number of vectors is one more than the dimension of the space they span. In this paper, we…

Functional Analysis · Mathematics 2017-11-21 Matthew Fickus , John Jasper , Emily J. King , Dustin G. Mixon

Equiangular tight frames (ETFs) are configurations of vectors which are optimally geometrically spread apart and provide resolutions of the identity. Many known constructions of ETFs are group covariant, meaning they result from the action…

Group Theory · Mathematics 2019-05-22 Emily J. King

An equiangular tight frame (ETF) is a set of unit vectors whose coherence achieves the Welch bound, and so is as incoherent as possible. They arise in numerous applications. It is well known that real ETFs are equivalent to a certain…

Functional Analysis · Mathematics 2016-01-20 Matthew Fickus , Cody E. Watson

It is well-known that any sum of squares (SOS) program can be cast as a semidefinite program (SDP) of a particular structure and that therein lies the computational bottleneck for SOS programs, as the SDPs generated by this procedure are…

Optimization and Control · Mathematics 2017-10-05 Amir Ali Ahmadi , Georgina Hall , Antonis Papachristodoulou , James Saunderson , Yang Zheng

An equiangular tight frame (ETF) is a sequence of unit-norm vectors in a Euclidean space whose coherence achieves equality in the Welch bound, and thus yields an optimal packing in a projective space. A regular simplex is a simple type of…

Functional Analysis · Mathematics 2019-10-07 Matthew Fickus , Courtney A. Schmitt

We present a new efficient algorithm to construct partitions of a special class of equiangular tight frames (ETFs) that satisfy the operator norm bound established by a theorem of Marcus, Spielman, and Srivastava (MSS), which they proved as…

Functional Analysis · Mathematics 2016-11-14 James Rosado , Hieu D. Nguyen , Lei Cao

Frames have become standard tools in signal processing due to their robustness to transmission errors and their resilience to noise. Equiangular tight frames (ETFs) are particularly useful and have been shown to be optimal for transmission…

Information Theory · Computer Science 2016-12-06 Somantika Datta , Jesse Oldroyd

We study several interesting examples of Biangular Tight Frames (BTFs) - basis-like sets of unit vectors admitting exactly two distinct frame angles (ie, pairwise absolute inner products) - and examine their relationships with Equiangular…

Functional Analysis · Mathematics 2017-03-17 John I. Haas , Jameson Cahill , Janet Tremain , Peter G. Casazza

This paper concerns frames and equiangular lines over finite fields. We find a necessary and sufficient condition for systems of equiangular lines over finite fields to be equiangular tight frames (ETFs). As is the case over subfields of…

Combinatorics · Mathematics 2025-05-20 Ian Jorquera , Emily J. King

Frame theory is a powerful tool in the domain of signal processing and communication. Among its numerous configurations, the ones which have drawn much attention recently are Equiangular Tight Frame (ETF) and Grassmannian Frame. These…

Information Theory · Computer Science 2013-07-02 Hailong Shi , Hao Zhang

A Grassmannian frame is a collection of unit vectors which are optimally incoherent. To date, the vast majority of explicit Grassmannian frames are equiangular tight frames (ETFs). This paper surveys every known construction of ETFs and…

Functional Analysis · Mathematics 2016-06-17 Matthew Fickus , Dustin G. Mixon

An Equiangular tight frame (ETF) - also known as the Welch-bound-equality sequences - consists of a sequence of unit norm vectors whose absolute inner product is identical and minimal. Due to this unique property, these frames are preferred…

Signal Processing · Electrical Eng. & Systems 2021-10-26 R. Jyothi , P. Babu

We investigate equiangular lines in finite orthogonal geometries, focusing specifically on equiangular tight frames (ETFs). In parallel with the known correspondence between real ETFs and strongly regular graphs (SRGs) that satisfy certain…

Combinatorics · Mathematics 2021-11-16 Gary R. W. Greaves , Joseph W. Iverson , John Jasper , Dustin G. Mixon
‹ Prev 1 2 3 10 Next ›