首页 > 最新文献

Applied and Computational Harmonic Analysis最新文献

英文 中文
Entropy of compact operators with applications to Landau-Pollak-Slepian theory and Sobolev spaces 紧算子的熵及其在Landau-Pollak-Slepian理论和Sobolev空间中的应用
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-03-21 DOI: 10.1016/j.acha.2025.101762
Thomas Allard, Helmut Bölcskei
We derive a precise general relation between the entropy of a compact operator and its eigenvalues. It is then shown how this result along with the underlying philosophy can be applied to improve substantially on the best known characterizations of the entropy of the Landau-Pollak-Slepian operator and the metric entropy of unit balls in Sobolev spaces.
我们导出了紧算子的熵与其特征值之间的一个精确的一般关系。然后展示了如何将这一结果与基本原理一起应用于大大改进最著名的Landau-Pollak-Slepian算子熵的表征和Sobolev空间中单位球的度量熵。
{"title":"Entropy of compact operators with applications to Landau-Pollak-Slepian theory and Sobolev spaces","authors":"Thomas Allard,&nbsp;Helmut Bölcskei","doi":"10.1016/j.acha.2025.101762","DOIUrl":"10.1016/j.acha.2025.101762","url":null,"abstract":"<div><div>We derive a precise general relation between the entropy of a compact operator and its eigenvalues. It is then shown how this result along with the underlying philosophy can be applied to improve substantially on the best known characterizations of the entropy of the Landau-Pollak-Slepian operator and the metric entropy of unit balls in Sobolev spaces.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"77 ","pages":"Article 101762"},"PeriodicalIF":2.6,"publicationDate":"2025-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143746775","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An efficient spatial discretization of spans of multivariate Chebyshev polynomials 多元切比雪夫多项式跨度的有效空间离散化
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-03-20 DOI: 10.1016/j.acha.2025.101761
Lutz Kämmerer
For an arbitrary given span of high dimensional multivariate Chebyshev polynomials, an approach to construct spatial discretizations is presented, i.e., the construction of a sampling set that allows for the unique reconstruction of each polynomial of this span.
The approach presented here combines three different types of efficiency. First, the construction of a spatial discretization should be computationally efficient with respect to the dimension of the span of the Chebyshev polynomials. Second, the constructed discretization should be sample efficient, i.e., the number of sampling nodes within the constructed discretization should be reasonably low. Third, there should be an efficient algorithm for the unique reconstruction of a polynomial from given sampling values at the sampling nodes of the discretization.
The first two mentioned types of efficiency are also present in constructions based on random sampling nodes, but the lack of structure here causes the inefficiency of the reconstruction method. Our approach uses a combination of cosine transformed rank-1 lattices whose structure allows for applications of univariate fast Fourier transforms for the reconstruction algorithm and is thus a priori efficiently realizable.
Besides the theoretical estimates of numbers of sampling nodes and failure probabilities due to a random draw of the used lattices, we present several improvements of the basic design approach that significantly increases its practical applicability. Numerical tests, which discretize spans of multivariate Chebyshev polynomials depending on up to more than 50 spatial variables, corroborate the theoretical results and the significance of the improvements.
对于任意给定的高维多变量切比雪夫多项式跨度,本文提出了一种构建空间离散化的方法,即构建一个采样集,允许对该跨度中的每个多项式进行唯一重建。首先,就切比雪夫多项式的跨度而言,空间离散化的构建应具有计算效率。其次,构建的离散化应该具有采样效率,即构建的离散化中采样节点的数量应该合理地减少。第三,在离散化的采样节点上,应该有一种高效的算法来根据给定的采样值重建多项式。上述前两种效率也存在于基于随机采样节点的构造中,但由于缺乏结构,导致重建方法效率低下。我们的方法使用余弦变换秩-1 网格的组合,其结构允许在重构算法中应用单变量快速傅里叶变换,因此可以先验地高效实现。除了对采样节点数量和随机抽取所用网格导致的失败概率进行理论估算外,我们还介绍了基本设计方法的几项改进,这些改进大大提高了其实际应用性。通过对取决于多达 50 多个空间变量的多元切比雪夫多项式跨度进行离散化的数值测试,证实了理论结果和改进的重要性。
{"title":"An efficient spatial discretization of spans of multivariate Chebyshev polynomials","authors":"Lutz Kämmerer","doi":"10.1016/j.acha.2025.101761","DOIUrl":"10.1016/j.acha.2025.101761","url":null,"abstract":"<div><div>For an arbitrary given span of high dimensional multivariate Chebyshev polynomials, an approach to construct spatial discretizations is presented, i.e., the construction of a sampling set that allows for the unique reconstruction of each polynomial of this span.</div><div>The approach presented here combines three different types of efficiency. First, the construction of a spatial discretization should be computationally efficient with respect to the dimension of the span of the Chebyshev polynomials. Second, the constructed discretization should be sample efficient, i.e., the number of sampling nodes within the constructed discretization should be reasonably low. Third, there should be an efficient algorithm for the unique reconstruction of a polynomial from given sampling values at the sampling nodes of the discretization.</div><div>The first two mentioned types of efficiency are also present in constructions based on random sampling nodes, but the lack of structure here causes the inefficiency of the reconstruction method. Our approach uses a combination of cosine transformed rank-1 lattices whose structure allows for applications of univariate fast Fourier transforms for the reconstruction algorithm and is thus a priori efficiently realizable.</div><div>Besides the theoretical estimates of numbers of sampling nodes and failure probabilities due to a random draw of the used lattices, we present several improvements of the basic design approach that significantly increases its practical applicability. Numerical tests, which discretize spans of multivariate Chebyshev polynomials depending on up to more than 50 spatial variables, corroborate the theoretical results and the significance of the improvements.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"77 ","pages":"Article 101761"},"PeriodicalIF":2.6,"publicationDate":"2025-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143697625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An inverse problem for Dirac systems on p-star-shaped graphs p星形图上Dirac系统的反问题
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-03-20 DOI: 10.1016/j.acha.2025.101760
Yu Ping Wang , Yan-Hsiou Cheng
In this paper, we study direct and inverse problems for Dirac systems with complex-valued potentials on p-star-shaped graphs. More precisely, we firstly obtain sharp 2-term asymptotics of the corresponding eigenvalues. We then formulate and address a Horváth-type theorem, specifically, if the potentials on p1 edges of the p-star-shaped graph are predetermined, we demonstrate that the remaining potential on [0,π] can be uniquely determined by part of its eigenvalues and the given remaining potential on [a,π], 0<aπ, under certain conditions.
本文研究了p星形图上具有复值势的Dirac系统的正逆问题。更准确地说,我们首先得到了相应特征值的尖锐的2项渐近性。然后,我们提出并解决了Horváth-type定理,具体地说,如果p星形图的p−1边上的势是预定的,我们证明了在一定条件下,[0,π]上的剩余势可以由它的部分特征值和[a,π], 0<;a≤π上给定的剩余势唯一地确定。
{"title":"An inverse problem for Dirac systems on p-star-shaped graphs","authors":"Yu Ping Wang ,&nbsp;Yan-Hsiou Cheng","doi":"10.1016/j.acha.2025.101760","DOIUrl":"10.1016/j.acha.2025.101760","url":null,"abstract":"<div><div>In this paper, we study direct and inverse problems for Dirac systems with complex-valued potentials on <em>p</em>-star-shaped graphs. More precisely, we firstly obtain sharp 2-term asymptotics of the corresponding eigenvalues. We then formulate and address a Horváth-type theorem, specifically, if the potentials on <span><math><mi>p</mi><mo>−</mo><mn>1</mn></math></span> edges of the <em>p</em>-star-shaped graph are predetermined, we demonstrate that the remaining potential on <span><math><mo>[</mo><mn>0</mn><mo>,</mo><mi>π</mi><mo>]</mo></math></span> can be uniquely determined by part of its eigenvalues and the given remaining potential on <span><math><mo>[</mo><mi>a</mi><mo>,</mo><mi>π</mi><mo>]</mo></math></span>, <span><math><mn>0</mn><mo>&lt;</mo><mi>a</mi><mo>≤</mo><mi>π</mi></math></span>, under certain conditions.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"77 ","pages":"Article 101760"},"PeriodicalIF":2.6,"publicationDate":"2025-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143679153","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Error estimate of the u-series method for molecular dynamics simulations 分子动力学模拟u系列方法的误差估计
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-03-14 DOI: 10.1016/j.acha.2025.101759
Jiuyang Liang , Zhenli Xu , Qi Zhou
This paper provides an error estimate for the u-series method of the Coulomb interaction in molecular dynamics simulations. We show that the number of truncated Gaussians M in the u-series and the base of interpolation nodes b in the bilateral serial approximation are two key parameters for the algorithm accuracy, and that the errors converge as O(bM) for the energy and O(b3M) for the force. Error bounds due to numerical quadrature and cutoff in both the electrostatic energy and forces are obtained. Closed-form formulae are also provided, which are useful in the parameter setup for simulations under a given accuracy. The results are verified by analyzing the errors of two practical systems.
本文给出了分子动力学模拟中库仑相互作用的u系列方法的误差估计。我们证明了u序列中截断的高斯数M和双边序列逼近中插值节点的基数b是算法精度的两个关键参数,并且误差收敛为能量的O(b−M)和力的O(b−3M)。得到了静电能量和静电力的数值正交和截止误差限。本文还提供了封闭形式的公式,用于在给定精度下的仿真参数设置。通过对两个实际系统的误差分析,验证了上述结果。
{"title":"Error estimate of the u-series method for molecular dynamics simulations","authors":"Jiuyang Liang ,&nbsp;Zhenli Xu ,&nbsp;Qi Zhou","doi":"10.1016/j.acha.2025.101759","DOIUrl":"10.1016/j.acha.2025.101759","url":null,"abstract":"<div><div>This paper provides an error estimate for the u-series method of the Coulomb interaction in molecular dynamics simulations. We show that the number of truncated Gaussians <em>M</em> in the u-series and the base of interpolation nodes <em>b</em> in the bilateral serial approximation are two key parameters for the algorithm accuracy, and that the errors converge as <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>b</mi></mrow><mrow><mo>−</mo><mi>M</mi></mrow></msup><mo>)</mo></math></span> for the energy and <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>b</mi></mrow><mrow><mo>−</mo><mn>3</mn><mi>M</mi></mrow></msup><mo>)</mo></math></span> for the force. Error bounds due to numerical quadrature and cutoff in both the electrostatic energy and forces are obtained. Closed-form formulae are also provided, which are useful in the parameter setup for simulations under a given accuracy. The results are verified by analyzing the errors of two practical systems.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"77 ","pages":"Article 101759"},"PeriodicalIF":2.6,"publicationDate":"2025-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143675537","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Large Deviation Principle for W-random spectral measures w -随机谱测量的大偏差原理
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-02-21 DOI: 10.1016/j.acha.2025.101756
Mahya Ghandehari , Georgi S. Medvedev
The W-random graphs provide a flexible framework for modeling large random networks. Using the Large Deviation Principle (LDP) for W-random graphs from [19], we prove the LDP for the corresponding class of random symmetric Hilbert-Schmidt integral operators. Our main result describes how the eigenvalues and the eigenspaces of the integral operator are affected by large deviations in the underlying random graphon. To prove the LDP, we demonstrate continuous dependence of the spectral measures associated with integral operators on the corresponding graphons and use the Contraction Principle. To illustrate our results, we obtain leading order asymptotics of the eigenvalues of small-world and bipartite random graphs conditioned on atypical edge counts. These examples suggest several representative scenarios of how the eigenvalues and the eigenspaces are affected by large deviations. We discuss the implications of these observations for bifurcation analysis of Dynamical Systems and Graph Signal Processing.
W 随机图为大型随机网络建模提供了一个灵活的框架。利用文献[19]中针对 W-随机图的大偏差原理(LDP),我们证明了相应类别的随机对称希尔伯特-施密特积分算子的大偏差原理。我们的主要结果描述了积分算子的特征值和特征空间如何受到底层随机图元大偏差的影响。为了证明 LDP,我们证明了与积分算子相关的谱度量对相应图元的连续依赖性,并使用了收缩原理。为了说明我们的结果,我们获得了以非典型边数为条件的小世界和双方形随机图特征值的前阶渐近性。这些例子说明了特征值和特征空间如何受到大偏差的影响。我们将讨论这些观察结果对动态系统分岔分析和图信号处理的影响。
{"title":"The Large Deviation Principle for W-random spectral measures","authors":"Mahya Ghandehari ,&nbsp;Georgi S. Medvedev","doi":"10.1016/j.acha.2025.101756","DOIUrl":"10.1016/j.acha.2025.101756","url":null,"abstract":"<div><div>The <em>W</em>-random graphs provide a flexible framework for modeling large random networks. Using the Large Deviation Principle (LDP) for <em>W</em>-random graphs from <span><span>[19]</span></span>, we prove the LDP for the corresponding class of random symmetric Hilbert-Schmidt integral operators. Our main result describes how the eigenvalues and the eigenspaces of the integral operator are affected by large deviations in the underlying random graphon. To prove the LDP, we demonstrate continuous dependence of the spectral measures associated with integral operators on the corresponding graphons and use the Contraction Principle. To illustrate our results, we obtain leading order asymptotics of the eigenvalues of small-world and bipartite random graphs conditioned on atypical edge counts. These examples suggest several representative scenarios of how the eigenvalues and the eigenspaces are affected by large deviations. We discuss the implications of these observations for bifurcation analysis of Dynamical Systems and Graph Signal Processing.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"77 ","pages":"Article 101756"},"PeriodicalIF":2.6,"publicationDate":"2025-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143479228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Efficient identification of wide shallow neural networks with biases 带偏差的宽浅层神经网络的有效识别
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-02-17 DOI: 10.1016/j.acha.2025.101749
Massimo Fornasier , Timo Klock , Marco Mondelli , Michael Rauchensteiner
The identification of the parameters of a neural network from finite samples of input-output pairs is often referred to as the teacher-student model, and this model has represented a popular framework for understanding training and generalization. Even if the problem is NP-complete in the worst case, a rapidly growing literature – after adding suitable distributional assumptions – has established finite sample identification of two-layer networks with a number of neurons m=O(D), D being the input dimension. For the range D<m<D2 the problem becomes harder, and truly little is known for networks parametrized by biases as well. This paper fills the gap by providing efficient algorithms and rigorous theoretical guarantees of finite sample identification for such wider shallow networks with biases. Our approach is based on a two-step pipeline: first, we recover the direction of the weights, by exploiting second order information; next, we identify the signs by suitable algebraic evaluations, and we recover the biases by empirical risk minimization via gradient descent. Numerical results demonstrate the effectiveness of our approach.
从有限的输入输出对样本中识别神经网络的参数通常被称为师生模型,这种模型代表了一种理解训练和泛化的流行框架。即使在最坏的情况下问题是np完全的,在添加合适的分布假设之后,快速增长的文献已经建立了具有若干神经元m=O(D)的两层网络的有限样本识别,D是输入维。对于D<;m<;D2范围,问题变得更加困难,对于被偏差参数化的网络,我们也知之甚少。本文通过提供有效的算法和严格的理论保证来填补这一空白,用于这种具有偏差的更广泛的浅层网络的有限样本识别。我们的方法基于两步管道:首先,我们通过利用二阶信息恢复权重的方向;接下来,我们通过适当的代数评估来识别符号,并通过梯度下降的经验风险最小化来恢复偏差。数值结果证明了该方法的有效性。
{"title":"Efficient identification of wide shallow neural networks with biases","authors":"Massimo Fornasier ,&nbsp;Timo Klock ,&nbsp;Marco Mondelli ,&nbsp;Michael Rauchensteiner","doi":"10.1016/j.acha.2025.101749","DOIUrl":"10.1016/j.acha.2025.101749","url":null,"abstract":"<div><div>The identification of the parameters of a neural network from finite samples of input-output pairs is often referred to as the <em>teacher-student model</em>, and this model has represented a popular framework for understanding training and generalization. Even if the problem is NP-complete in the worst case, a rapidly growing literature – after adding suitable distributional assumptions – has established finite sample identification of two-layer networks with a number of neurons <span><math><mi>m</mi><mo>=</mo><mi>O</mi><mo>(</mo><mi>D</mi><mo>)</mo></math></span>, <em>D</em> being the input dimension. For the range <span><math><mi>D</mi><mo>&lt;</mo><mi>m</mi><mo>&lt;</mo><msup><mrow><mi>D</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> the problem becomes harder, and truly little is known for networks parametrized by biases as well. This paper fills the gap by providing efficient algorithms and rigorous theoretical guarantees of finite sample identification for such wider shallow networks with biases. Our approach is based on a two-step pipeline: first, we recover the direction of the weights, by exploiting second order information; next, we identify the signs by suitable algebraic evaluations, and we recover the biases by empirical risk minimization via gradient descent. Numerical results demonstrate the effectiveness of our approach.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"77 ","pages":"Article 101749"},"PeriodicalIF":2.6,"publicationDate":"2025-02-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143429952","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Kadec-type theorems for sampled group orbits 抽样群轨道的kadec型定理
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-01-10 DOI: 10.1016/j.acha.2025.101748
Ilya Krishtal, Brendan Miller
We extend the classical Kadec 14 theorem for systems of exponential functions on an interval to frames and atomic decompositions formed by sampling an orbit of a vector under an isometric group representation.
我们将区间上指数函数系统的经典 Kadec 14 定理扩展到等距群表示下的向量轨道采样所形成的框架和原子分解。
{"title":"Kadec-type theorems for sampled group orbits","authors":"Ilya Krishtal,&nbsp;Brendan Miller","doi":"10.1016/j.acha.2025.101748","DOIUrl":"10.1016/j.acha.2025.101748","url":null,"abstract":"<div><div>We extend the classical Kadec <span><math><mfrac><mrow><mn>1</mn></mrow><mrow><mn>4</mn></mrow></mfrac></math></span> theorem for systems of exponential functions on an interval to frames and atomic decompositions formed by sampling an orbit of a vector under an isometric group representation.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"76 ","pages":"Article 101748"},"PeriodicalIF":2.6,"publicationDate":"2025-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142990415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the non-frame property of Gabor systems with Hermite generators and the frame set conjecture 带有Hermite发生器的Gabor系统的非框架性质及框架集猜想
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-01-10 DOI: 10.1016/j.acha.2025.101747
Andreas Horst , Jakob Lemvig , Allan Erlang Videbæk
The frame set conjecture for Hermite functions formulated in [13] states that the Gabor frame set for these generators is the largest possible, that is, the time-frequency shifts of the Hermite functions associated with sampling rates α and modulation rates β that avoid all known obstructions lead to Gabor frames for L2(R). By results in [24], [25] and [22], it is known that the conjecture is true for the Gaussian, the 0th order Hermite functions, and false for Hermite functions of order 2,3,6,7,10,11,, respectively. In this paper we disprove the remaining cases except for the 1st order Hermite function.
在[13]中表述的Hermite函数的帧集猜想表明,这些发生器的Gabor帧集是可能最大的,也就是说,与采样率α和调制率β相关的Hermite函数的时频移可以避免所有已知的障碍,从而导致L2(R)的Gabor帧。由[24,25]和[22]的结果可知,该猜想对高斯、0阶Hermite函数为真,对2、3、6、7、10、11、…阶Hermite函数为假。本文证明了除一阶Hermite函数外的其他情况。
{"title":"On the non-frame property of Gabor systems with Hermite generators and the frame set conjecture","authors":"Andreas Horst ,&nbsp;Jakob Lemvig ,&nbsp;Allan Erlang Videbæk","doi":"10.1016/j.acha.2025.101747","DOIUrl":"10.1016/j.acha.2025.101747","url":null,"abstract":"<div><div>The frame set conjecture for Hermite functions formulated in <span><span>[13]</span></span> states that the Gabor frame set for these generators is the largest possible, that is, the time-frequency shifts of the Hermite functions associated with sampling rates <em>α</em> and modulation rates <em>β</em> that avoid all known obstructions lead to Gabor frames for <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>(</mo><mi>R</mi><mo>)</mo></math></span>. By results in <span><span>[24]</span></span>, <span><span>[25]</span></span> and <span><span>[22]</span></span>, it is known that the conjecture is true for the Gaussian, the 0th order Hermite functions, and false for Hermite functions of order <span><math><mn>2</mn><mo>,</mo><mn>3</mn><mo>,</mo><mn>6</mn><mo>,</mo><mn>7</mn><mo>,</mo><mn>10</mn><mo>,</mo><mn>11</mn><mo>,</mo><mo>…</mo></math></span>, respectively. In this paper we disprove the remaining cases <em>except</em> for the 1st order Hermite function.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"76 ","pages":"Article 101747"},"PeriodicalIF":2.6,"publicationDate":"2025-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142990416","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
How robust is randomized blind deconvolution via nuclear norm minimization against adversarial noise? 通过核范数最小化随机盲反卷积对对抗噪声的鲁棒性如何?
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-12-30 DOI: 10.1016/j.acha.2024.101746
Julia Kostin , Felix Krahmer , Dominik Stöger
In this paper, we study the problem of recovering two unknown signals from their convolution, which is commonly referred to as blind deconvolution. Reformulation of blind deconvolution as a low-rank recovery problem has led to multiple theoretical recovery guarantees in the past decade due to the success of the nuclear norm minimization heuristic. In particular, in the absence of noise, exact recovery has been established for sufficiently incoherent signals contained in lower-dimensional subspaces. However, if the convolution is corrupted by additive bounded noise, the stability of the recovery problem remains much less understood. In particular, existing reconstruction bounds involve large dimension factors and therefore fail to explain the empirical evidence for dimension-independent robustness of nuclear norm minimization. Recently, theoretical evidence has emerged for ill-posed behaviour of low-rank matrix recovery for sufficiently small noise levels. In this work, we develop improved recovery guarantees for blind deconvolution with adversarial noise which exhibit square-root scaling in the noise level. Hence, our results are consistent with existing counterexamples which speak against linear scaling in the noise level as demonstrated for related low-rank matrix recovery problems.
本文研究了从卷积中恢复两个未知信号的问题,这通常被称为盲反卷积。在过去的十年中,由于核范数最小化启发式的成功,盲反卷积作为一个低秩恢复问题的重新表述已经导致了多个理论上的恢复保证。特别是,在没有噪声的情况下,对于包含在低维子空间中的充分不相干的信号,已经建立了精确的恢复。然而,如果卷积被加性有界噪声破坏,恢复问题的稳定性仍然很少被理解。特别是,现有的重建边界涉及大维度因素,因此无法解释核范数最小化的维无关鲁棒性的经验证据。最近,理论证据已经出现了低秩矩阵恢复的病态行为足够小的噪声水平。在这项工作中,我们开发了具有对抗性噪声的盲反卷积的改进恢复保证,该噪声在噪声水平上表现为平方根缩放。因此,我们的结果与现有的反例一致,这些反例反对噪声水平的线性缩放,如相关的低秩矩阵恢复问题所示。
{"title":"How robust is randomized blind deconvolution via nuclear norm minimization against adversarial noise?","authors":"Julia Kostin ,&nbsp;Felix Krahmer ,&nbsp;Dominik Stöger","doi":"10.1016/j.acha.2024.101746","DOIUrl":"10.1016/j.acha.2024.101746","url":null,"abstract":"<div><div>In this paper, we study the problem of recovering two unknown signals from their convolution, which is commonly referred to as blind deconvolution. Reformulation of blind deconvolution as a low-rank recovery problem has led to multiple theoretical recovery guarantees in the past decade due to the success of the nuclear norm minimization heuristic. In particular, in the absence of noise, exact recovery has been established for sufficiently incoherent signals contained in lower-dimensional subspaces. However, if the convolution is corrupted by additive bounded noise, the stability of the recovery problem remains much less understood. In particular, existing reconstruction bounds involve large dimension factors and therefore fail to explain the empirical evidence for dimension-independent robustness of nuclear norm minimization. Recently, theoretical evidence has emerged for ill-posed behaviour of low-rank matrix recovery for sufficiently small noise levels. In this work, we develop improved recovery guarantees for blind deconvolution with adversarial noise which exhibit square-root scaling in the noise level. Hence, our results are consistent with existing counterexamples which speak against linear scaling in the noise level as demonstrated for related low-rank matrix recovery problems.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"76 ","pages":"Article 101746"},"PeriodicalIF":2.6,"publicationDate":"2024-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142968152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal rates for functional linear regression with general regularization 一般正则化函数线性回归的最优率
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-12-17 DOI: 10.1016/j.acha.2024.101745
Naveen Gupta , S. Sivananthan , Bharath K. Sriperumbudur
Functional linear regression is one of the fundamental and well-studied methods in functional data analysis. In this work, we investigate the functional linear regression model within the context of reproducing kernel Hilbert space by employing general spectral regularization to approximate the slope function with certain smoothness assumptions. We establish optimal convergence rates for estimation and prediction errors associated with the proposed method under Hölder type source condition, which generalizes and sharpens all the known results in the literature.
函数线性回归是函数数据分析中最基本、研究最充分的方法之一。在此工作中,我们研究了在核希尔伯特空间再现背景下的函数线性回归模型,采用一般谱正则化方法在一定的平滑假设下近似斜率函数。我们建立了在Hölder类型源条件下与所提出方法相关的估计和预测误差的最优收敛率,它推广和锐化了文献中所有已知的结果。
{"title":"Optimal rates for functional linear regression with general regularization","authors":"Naveen Gupta ,&nbsp;S. Sivananthan ,&nbsp;Bharath K. Sriperumbudur","doi":"10.1016/j.acha.2024.101745","DOIUrl":"10.1016/j.acha.2024.101745","url":null,"abstract":"<div><div>Functional linear regression is one of the fundamental and well-studied methods in functional data analysis. In this work, we investigate the functional linear regression model within the context of reproducing kernel Hilbert space by employing general spectral regularization to approximate the slope function with certain smoothness assumptions. We establish optimal convergence rates for estimation and prediction errors associated with the proposed method under Hölder type source condition, which generalizes and sharpens all the known results in the literature.</div></div>","PeriodicalId":55504,"journal":{"name":"Applied and Computational Harmonic Analysis","volume":"76 ","pages":"Article 101745"},"PeriodicalIF":2.6,"publicationDate":"2024-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142874073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Applied and Computational Harmonic Analysis
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1