Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 3 of 3

Full-Text Articles in Mathematics

Enhanced Lasso Recovery On Graph, Xavier Bresson, Thomas Laurent, James Von Brecht Jan 2015

Enhanced Lasso Recovery On Graph, Xavier Bresson, Thomas Laurent, James Von Brecht

Mathematics Faculty Works

This work aims at recovering signals that are sparse on graphs. Compressed sensing offers techniques for signal recovery from a few linear measurements and graph Fourier analysis provides a signal representation on graph. In this paper, we leverage these two frameworks to introduce a new Lasso recovery algorithm on graphs. More precisely, we present a non-convex, non-smooth algorithm that outperforms the standard convex Lasso technique. We carry out numerical experiments on three benchmark graph datasets.


The Dual Spectral Set Conjecture, Steen Pedersen Jan 2004

The Dual Spectral Set Conjecture, Steen Pedersen

Mathematics and Statistics Faculty Publications

Suppose that Λ = (aZ + b) ∪ (cZ + d) where a, b, c, d are real numbers such that a ≠ 0 and c ≠ 0. The union is not assumed to be disjoint. It is shown that the translates Ω + λ, λ is an element of Λ, tile the real line for some bounded measurable set Ω if and only if the exponentials eλ(x) = ei2πλx, λ is an element of Λ, form an orthogonal basis for some bounded measurable set Ω'.


Orthogonal Harmonic Analysis Of Fractal Measures, Palle Jorgensen, Steen Pedersen Jan 1998

Orthogonal Harmonic Analysis Of Fractal Measures, Palle Jorgensen, Steen Pedersen

Mathematics and Statistics Faculty Publications

We show that certain iteration systems lead to fractal measures admitting an exact orthogonal harmonic analysis.