中文
相关论文

相关论文: Density, Overcompleteness, and Localization of Fra…

200 篇论文

Framed combinatorial topology is a novel theory describing combinatorial phenomena arising at the intersection of stratified topology, singularity theory, and higher algebra. The theory synthesizes elements of classical combinatorial…

几何拓扑 · 数学 2021-12-30 Christoph Dorn , Christopher L. Douglas

The main purpose of the paper is to give a characterization of all compactly supported dual windows of a Gabor frame. As an application, we consider an iterative procedure for approximation of the canonical dual window via compactly…

泛函分析 · 数学 2022-03-15 Diana T. Stoeva

Sparse approximations using highly over-complete dictionaries is a state-of-the-art tool for many imaging applications including denoising, super-resolution, compressive sensing, light-field analysis, and object recognition. Unfortunately,…

计算机视觉与模式识别 · 计算机科学 2014-12-03 Ali Ayremlou , Thomas Goldstein , Ashok Veeraraghavan , Richard Baraniuk

We introduce two families of generators (functions) $\mathcal{G}$ that consist of entire and meromorphic functions enjoying a certain periodicity property and contain the classical Gaussian and hyperbolic secant generators. Sharp results…

泛函分析 · 数学 2025-03-03 Alexander Ulanovskii , Ilya Zlotnikov

We investigate the completeness of Gabor systems with respect to several classes of window functions on rational lattices. Our main results show that the time-frequency shifts of every finite linear combination of Hermite functions with…

数学物理 · 物理学 2016-11-29 Karlheinz Gröchenig , Antti Haimi , José Luis Romero

The concept of metastate measures on the states of a random spin system was introduced to be able to treat the large-volume asymptotics for complex quenched random systems, like spin glasses, which may exhibit chaotic volume dependence in…

概率论 · 数学 2018-12-19 Codina Cotar , Benedikt Jahnel , Christof Külske

Bayesian inference requires approximation methods to become computable, but for most of them it is impossible to quantify how close the approximation is to the true posterior. In this work, we present a theorem upper-bounding the KL…

机器学习 · 统计学 2017-11-27 Guillaume P. Dehaene

We prove that an overcomplete Gabor frame in $ \ell^2(\mathbf Z)$ by a finitely supported sequence is always linearly dependent. This is a particular case of a general result about linear dependence versus independence for Gabor systems in…

泛函分析 · 数学 2017-10-24 Ole Christensen , Marzieh Hasannasab

We introduce a novel two-step approach for estimating a probability density function (pdf) given its samples, with the second and important step coming from a geometric formulation. The procedure involves obtaining an initial estimate of…

统计方法学 · 统计学 2017-12-14 Sutanoy Dasgupta , Debdeep Pati , Anuj Srivastava

In this paper, we study a generalized finite element method for solving second-order elliptic partial differential equations with rough coefficients. The method uses local approximation spaces computed by solving eigenvalue problems on…

数值分析 · 数学 2025-07-17 Christian Alber , Peter Bastian , Moritz Hauck , Robert Scheichl

Probability theory has become the predominant framework for quantifying uncertainty across scientific and engineering disciplines, with a particular focus on measurement and control systems. However, the widespread reliance on simple…

We study the approximability of instances of the minimum entropy set cover problem, parameterized by the average frequency of a random element in the covering sets. We analyze an algorithm combining a greedy approach with another one biased…

数据结构与算法 · 计算机科学 2012-08-01 Cosmin Bonchis , Gabriel Istrate

In this paper we present the construction of an exact dual frame under specific structural assumptions posed on the dual frame. When given a frame $F$ for a finite dimensional Hilbert space, and a set of vectors $H$ that is assumed to be a…

泛函分析 · 数学 2025-01-16 Roza Aceska , Yeon Hyang Kim , Sivaram K. Narayan

We introduce a generalized framework for studying higher-order versions of the multiscale method known as Localized Orthogonal Decomposition. Through a suitable reformulation, we are able to accommodate both conforming and nonconforming…

数值分析 · 数学 2025-06-25 Moritz Hauck , Alexei Lozinski , Roland Maier

We present a time-frequency framework adapted to dispersive phase functions via a subdyadic geometry in phase space. On top of this geometry we construct stable Gabor frames with quantitative control of overlap, almost orthogonality, and…

泛函分析 · 数学 2025-11-25 Vicente Vergara

We give a combinatorial characterization of generic frameworks that are minimally rigid under the additional constraint of maintaining symmetry with respect to a finite order rotation or a reflection. To establish these results we develop a…

度量几何 · 数学 2015-03-17 Justin Malestein , Louis Theran

Open sets and compact saturated sets enjoy a perfect formal symmetry, at least for classes of spaces such as Stone spaces or spectral spaces. For larger classes of spaces, a perfect symmetry may not be available, although strong signs of it…

逻辑 · 数学 2025-07-25 Marco Abbadini , Achim Jung

We investigate the convergence properties of the EM algorithm when applied to overspecified Gaussian mixture models -- that is, when the number of components in the fitted model exceeds that of the true underlying distribution. Focusing on…

机器学习 · 统计学 2025-06-16 Zhenisbek Assylbekov , Alan Legg , Artur Pak

A frame in an $n$-dimensional Hilbert space $H_n$ is a possibly redundant collection of vectors $\{f_i\}_{i\in I}$ that span the space. A tight frame is a generalization of an orthonormal basis. A frame $\{f_i\}_{i\in I}$ is said to be…

We investigate the frame set of regular multivariate Gaussian Gabor frames using methods from K\"ahler geometry such as H\"ormander's $\dbar$-$L^2$ estimate with singular weight, Demailly's Calabi--Yau method for K\"ahler currents and a…

复变函数 · 数学 2023-06-02 Franz Luef , Xu Wang