中文

张量绝对凸包的熵界

统计理论 2024-02-14 v1 泛函分析 统计理论

摘要

我们推导了向量X=(x1,,xp)Rn×pX= (x_1 , \ldots , x_p)\in \mathbb{R}^{n \times p} Rn\mathbb{R}^n中绝对凸包的熵界,并将其应用于XXdd重张量矩阵的情形:X=ΨΨd timesRmd×rd,X = \underbrace{\Psi \otimes \cdots \otimes \Psi}_{d \ {\rm times} }\in \mathbb{R}^{m^d \times r^d }, 其中给定Ψ=(ψ1,,ψr)Rm×r\Psi = ( \psi_1 , \ldots , \psi_r ) \in \mathbb{R}^{m \times r} ,归一化使得对所有j{1,,r}j \in \{1 , \ldots , r\}ψj21\| \psi_j \|_2 \le 1。对于ϵ>0\epsilon >0,令VRm{\cal V} \subset \mathbb{R}^m是维数最小的线性空间M(ϵ,Ψ)M ( \epsilon , \Psi),使得max1jrminvVψjv2ϵ\max_{1 \le j \le r } \min_{v \in {\cal V} } \| \psi_j - v \|_2 \le \epsilon。我们称M(ϵ,ψ)M( \epsilon , \psi)Ψ\Psiϵ\epsilon-逼近,并假设它——忽略对数项——是ϵ\epsilon的多项式。我们证明dd重张量矩阵XX的绝对凸包的熵,忽略对数项,与d=1d=1情形的熵同阶。结果被推广到L2(μ)L_2 (\mu)中函数张量的绝对凸包,其中μ\mu[0,1][0,1]上的Lebesgue测度。作为一个应用,我们考虑[0,1]d[0,1]^d上具有有界qq阶Vitali全变差的函数空间,其中qNq \in \mathbb{N}。作为副产品,我们构造了一个正交、分片多项式的小波字典,用于那些能被分片多项式良好逼近的函数。

关键词

引用

@article{arxiv.2402.08388,
  title  = {Entropy bounds for the absolute convex hull of tensors},
  author = {Sara van de Geer},
  journal= {arXiv preprint arXiv:2402.08388},
  year   = {2024}
}