张量绝对凸包的熵界
统计理论
2024-02-14 v1 泛函分析
统计理论
摘要
我们推导了向量X = ( x 1 , … , x p ) ∈ R n × p X= (x_1 , \ldots , x_p)\in \mathbb{R}^{n \times p} X = ( x 1 , … , x p ) ∈ R n × p 在R n \mathbb{R}^n R n 中绝对凸包的熵界,并将其应用于X X X 是d d d 重张量矩阵的情形:X = Ψ ⊗ ⋯ ⊗ Ψ ⏟ d t i m e s ∈ R m d × r d , X = \underbrace{\Psi \otimes \cdots \otimes \Psi}_{d \ {\rm times} }\in \mathbb{R}^{m^d \times r^d }, X = d times Ψ ⊗ ⋯ ⊗ Ψ ∈ R m d × r d , 其中给定Ψ = ( ψ 1 , … , ψ r ) ∈ R m × r \Psi = ( \psi_1 , \ldots , \psi_r ) \in \mathbb{R}^{m \times r} Ψ = ( ψ 1 , … , ψ r ) ∈ R m × r ,归一化使得对所有j ∈ { 1 , … , r } j \in \{1 , \ldots , r\} j ∈ { 1 , … , r } 有∥ ψ j ∥ 2 ≤ 1 \| \psi_j \|_2 \le 1 ∥ ψ j ∥ 2 ≤ 1 。对于ϵ > 0 \epsilon >0 ϵ > 0 ,令V ⊂ R m {\cal V} \subset \mathbb{R}^m V ⊂ R m 是维数最小的线性空间M ( ϵ , Ψ ) M ( \epsilon , \Psi) M ( ϵ , Ψ ) ,使得max 1 ≤ j ≤ r min v ∈ V ∥ ψ j − v ∥ 2 ≤ ϵ \max_{1 \le j \le r } \min_{v \in {\cal V} } \| \psi_j - v \|_2 \le \epsilon max 1 ≤ j ≤ r min v ∈ V ∥ ψ j − v ∥ 2 ≤ ϵ 。我们称M ( ϵ , ψ ) M( \epsilon , \psi) M ( ϵ , ψ ) 为Ψ \Psi Ψ 的ϵ \epsilon ϵ -逼近,并假设它——忽略对数项——是ϵ \epsilon ϵ 的多项式。我们证明d d d 重张量矩阵X X X 的绝对凸包的熵,忽略对数项,与d = 1 d=1 d = 1 情形的熵同阶。结果被推广到L 2 ( μ ) L_2 (\mu) L 2 ( μ ) 中函数张量的绝对凸包,其中μ \mu μ 是[ 0 , 1 ] [0,1] [ 0 , 1 ] 上的Lebesgue测度。作为一个应用,我们考虑[ 0 , 1 ] d [0,1]^d [ 0 , 1 ] d 上具有有界q q q 阶Vitali全变差的函数空间,其中q ∈ N q \in \mathbb{N} q ∈ 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}
}