跳到正文
OpenReview · State space models· Badih Ghazi; Pritish Kamath; Prasad Raghavendra·· 2018-01-01精选AI 评分85

高斯空间中多项式的降维及其应用

Dimension Reduction for Polynomials over Gaussian Space and Applications

AI 导读

基于摘要分析。本文研究如何降低高斯空间中低阶多项式的环境空间维度,同时保留它们的相对相关结构,并将该技术用于噪声稳定高斯划分和非交互模拟问题。贡献主要是理论降维工具及其推导的复杂度上界,而非神经信号建模或状态空间模型。 核心机制是对低阶多项式进行保相关结构的降维;作者将其描述为 Johnson-Lindenstrauss lemma 的一种推广。摘要未给出具体映射、误差度量、适用次数范围及维度对误差参数的依赖,相关定理条件与证明细节尚未验证。 在应用方面,作者报告给出了 ε-最优噪声稳定高斯划分所需维度的显式上界,并进一步研究:从相关高斯源进行非交互模拟时,为 ε-近似任意可模拟联合分布所需的样本数上界。作者报告,相较 De、Mossel 与 Neeman 的相关结果,这些问题的上界由 Ackermann-like 改善为指数级,并推出较大字母表情形下 gap non-interactive simulation 问题的可判定性。这些是特定数学问题下的理论结果,不能解释为实际数据压缩率或预测精度改进。 平台推测(待验证):若 EEG 特征可由近似高斯变量上的低阶多项式表征,该保相关降维思想可能对应高维非线性特征压缩中的相关结构保持问题;可借鉴的是降维与误差控制框架,而非可直接部署的 EEG 算法。需核对高斯假设、低阶近似和相关性定义,并适配通道及特征构造。低信噪比、非高斯分布、跨被试差异及小样本相关估计误差可能使这一假设失效。一个可检验的小实验是在固定被试内划分下,仅用训练集构造低阶特征并实施降维,与同维度随机投影比较留出数据的相关结构误差及下游任务 Accuracy。已有 EEG 相关工作尚未检索确认,具体复现仍需取得全文中的构造与定理条件。

阅读价值

值得阅读的是其保留低阶多项式相对相关结构的降维机制,以及作者报告的理论上界改进;这些结论不等同于 EEG 表征压缩或 BCI 性能提升。

来源:OpenReview · State space models · openreview.net