English
Related papers

Related papers: Convex potentials and optimal shift generated obli…

200 papers

We present results about minimization of convex functionals defined over a finite set of vectors in a finite dimensional Hilbert space, that extend several known results for the Benedetto-Fickus frame potential. Our approach depends on…

Functional Analysis · Mathematics 2007-10-08 Pedro Massey , Mariano Ruiz

In this paper we consider two problems in frame theory. On the one hand, given a set of vectors $\mathcal F$ we describe the spectral and geometrical structure of optimal completions of $\mathcal F$ by a finite family of vectors with…

Functional Analysis · Mathematics 2012-06-19 Pedro G. Massey , Mariano A. Ruiz , Demetrio Stojanoff

Functions or distributions used to sample and to reconstruct signals often occur in different domains, like the Dirac delta and a band-limited bump function in classical sampling. Oblique dual frames generalize this phenomenon. In this…

Functional Analysis · Mathematics 2026-01-14 Dongwei Chen , Emily J. King , Clayton Shonkwiler

In this paper we study two design problems in frame theory: on the one hand, given a fixed finite frame $\cF$ for $\hil\cong\C^d$ we compute those dual frames $\cG$ of $\cF$ that are optimal perturbations of the canonical dual frame for…

Functional Analysis · Mathematics 2014-05-19 Pedro G. Massey , Mariano A. Ruiz , Demetrio Stojanoff

Recently it has been established that given an invertible frame multiplier with semi-normalized symbol, a specific dual of any of the two involved frames can be determined for the inversion purpose. The inverse can be represented as a…

Functional Analysis · Mathematics 2020-09-11 Diana T. Stoeva , Peter Balazs

The classical frame potential in a finite dimensional Hilbert space has been introduced by Benedetto and Fickus, who showed that all finite unit-norm tight frames can be characterized as the minimizers of this energy functional. This was…

Classical Analysis and ODEs · Mathematics 2012-10-22 Ivana Carrizo , Sigrid Heineken

This paper concerns the geometric structure of optimizers for frame potentials. We consider finite, real or complex frames and rotation or unitarily invariant potentials, and mostly specialize to Parseval frames, meaning the frame potential…

Functional Analysis · Mathematics 2014-07-08 Bernhard G. Bodmann , John Haas

Given a finite sequence of vectors $\mathcal F_0$ in $\C^d$ we describe the spectral and geometrical structure of optimal completions of $\mathcal F_0$ obtained by adding a finite sequence of vectors with prescribed norms, where optimality…

Functional Analysis · Mathematics 2012-06-19 P. Massey , M. Ruiz , D. Stojanoff

We introduce new global and local inexact oracle concepts for a wide class of convex functions in composite convex minimization. Such inexact oracles naturally come from primal-dual framework, barrier smoothing, inexact computations of…

Optimization and Control · Mathematics 2020-02-25 Tianxiao Sun , Ion Necoara , Quoc Tran-Dinh

We provide theory for computing the lower semi-continuous convex envelope of functionals of the type f(x) plus an l2 misfit, and discuss applications to various non-convex optimization problems. The latter term is a data fit term whereas f…

Optimization and Control · Mathematics 2018-11-12 Marcus Carlsson

Finite frames, or spanning sets for finite-dimensional Hilbert spaces, are a ubiquitous tool in signal processing. There has been much recent work on understanding the global structure of collections of finite frames with prescribed…

Functional Analysis · Mathematics 2023-09-14 Tom Needham , Clayton Shonkwiler

This paper considers the inversion of ill-posed linear operators. To regularise the problem the solution is enforced to lie in a non-convex subset. Theoretical properties for the stable inversion are derived and an iterative algorithm akin…

Numerical Analysis · Mathematics 2009-11-30 Thomas Blumensath

The construction of highly incoherent frames, sequences of vectors placed on the unit hyper sphere of a finite dimensional Hilbert space with low correlation between them, has proven very difficult. Algorithms proposed in the past have…

Information Theory · Computer Science 2016-11-28 Cristian Rusu , Nuria González-Prelcic

Let $\mathcal F_0=\{f_i\}_{i\in\mathbb{I}_{n_0}}$ be a finite sequence of vectors in $\mathbb C^d$ and let $\mathbf{a}=(a_i)_{i\in\mathbb{I}_k}$ be a finite sequence of positive numbers. We consider the completions of $\cal F_0$ of the form…

Functional Analysis · Mathematics 2016-10-10 Pedro G. Massey , Noelia B. Rios , Demetrio Stojanoff

Flow-based models are powerful tools for designing probabilistic models with tractable density. This paper introduces Convex Potential Flows (CP-Flow), a natural and efficient parameterization of invertible models inspired by the optimal…

Machine Learning · Computer Science 2021-02-25 Chin-Wei Huang , Ricky T. Q. Chen , Christos Tsirigotis , Aaron Courville

In representations using frames, oblique duality appears in situations where the analysis and the synthesis has to be done in different subspaces. In some cases, we cannot obtain an explicit expression for the oblique duals and in others…

Functional Analysis · Mathematics 2023-05-01 Jorge P. Díaz , Sigrid B. Heineken , Patricia M. Morillas

In this paper we study some aspects of oblique duality between finite sequences of vectors $\cF$ and $\cG$ lying in finite dimensional subspaces $\cW$ and $\cV$, respectively. We compute the possible eigenvalue lists of the frame operators…

Functional Analysis · Mathematics 2014-10-13 Maria Jose Benac , Pedro Massey , Demetrio Stojanoff

A (unit norm) frame is scalable if its vectors can be rescaled so as to result into a tight frame. Tight frames can be considered optimally conditioned because the condition number of their frame operators is unity. In this paper we…

Numerical Analysis · Mathematics 2015-01-27 Chae A. Clark , Kasso A. Okoudjou

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

Information Theory · Computer Science 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

We develop a convex analytic approach to analyze finite width two-layer ReLU networks. We first prove that an optimal solution to the regularized training problem can be characterized as extreme points of a convex set, where simple…

Machine Learning · Computer Science 2021-09-01 Tolga Ergen , Mert Pilanci
‹ Prev 1 2 3 10 Next ›