22 research outputs found
A note on the existence of BH(19,6) matrices
In this note we utilize a non-trivial block approach due to M. Petrescu to
exhibit a Butson-type complex Hadamard matrix of order 19, composed of sixth
roots of unity.Comment: 3 pages, preprin
Isolated Hadamard Matrices from Mutually Unbiased Product Bases
A new construction of complex Hadamard matrices of composite order d=pq, with
primes p,q, is presented which is based on pairs of mutually unbiased bases
containing only product states. For product dimensions d < 100, we illustrate
the method by deriving many previously unknown complex Hadamard matrices. We
obtain at least 12 new isolated matrices of Butson type, with orders ranging
from 9 to 91.Comment: 21 pages, identical to published versio
Local stability and robustness of sparse dictionary learning in the presence of noise
A popular approach within the signal processing and machine learning
communities consists in modelling signals as sparse linear combinations of
atoms selected from a learned dictionary. While this paradigm has led to
numerous empirical successes in various fields ranging from image to audio
processing, there have only been a few theoretical arguments supporting these
evidences. In particular, sparse coding, or sparse dictionary learning, relies
on a non-convex procedure whose local minima have not been fully analyzed yet.
In this paper, we consider a probabilistic model of sparse signals, and show
that, with high probability, sparse coding admits a local minimum around the
reference dictionary generating the signals. Our study takes into account the
case of over-complete dictionaries and noisy signals, thus extending previous
work limited to noiseless settings and/or under-complete dictionaries. The
analysis we conduct is non-asymptotic and makes it possible to understand how
the key quantities of the problem, such as the coherence or the level of noise,
can scale with respect to the dimension of the signals, the number of atoms,
the sparsity and the number of observations