会员服务
维数灾难 · 情景 · 数值分析 ·
2023 年 1 月 17 日
The BMO-discrepancy suffers from the curse of dimensionality
翻译：BMO - 失密 受到维度的诅咒
Friedrich Pillichshammer
Friedrich Pillichshammer

We show that the minimal discrepancy of a point set in the $d$-dimensional unit cube with respect to the BMO seminorm suffers from the curse of dimensionality.


翻译：我们显示,美元-维单位立方体中设定的点与BMO半无线的点之间的最小差异,是受维度诅咒的。
0
下载
关闭预览

相关内容

维度灾难是指在高维空间中分析和组织数据时出现的各种现象，这些现象在低维设置（例如日常体验的三维物理空间）中不会发生。
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
2020数据工程师成长路线图
专知会员服务
39+阅读 · 2020年9月6日
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
专知会员服务
53+阅读 · 2020年3月5日
UC.Berkeley CS189讲义教材:《机器学习全面指南》，185页pdf
专知会员服务
159+阅读 · 2020年1月16日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
VCIP 2022 Call for Demos
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Yang-Baxter矩阵方程解的研究与应用
国家自然科学基金
0+阅读 · 2015年12月31日
近临界随机环境中随机游动的若干极限性质
国家自然科学基金
0+阅读 · 2015年12月31日
二维金属团簇／硅烯复合结构电子输运性质的研究
国家自然科学基金
0+阅读 · 2014年12月31日
与微分算子相关的加权Hardy型空间实变理论及应用
国家自然科学基金
0+阅读 · 2014年12月31日
Vlasov-Poisson-Boltzmann方程研究
国家自然科学基金
0+阅读 · 2013年12月31日
与薛定鄂算子和多线性算子相关问题
国家自然科学基金
0+阅读 · 2012年12月31日
同素异价SnS2/SnS异质结的近空间升华法制备及其对太阳电池光伏性能的影响
国家自然科学基金
0+阅读 · 2012年12月31日
石墨烯量子波导结构中的电子输运性质
国家自然科学基金
0+阅读 · 2011年12月31日
模-相对Hochschild同调与上同调
国家自然科学基金
0+阅读 · 2011年12月31日
UGT基因簇进化及调控研究
国家自然科学基金
0+阅读 · 2009年12月31日
Matching Map Recovery with an Unknown Number of Outliers
Arxiv
0+阅读 · 2023年3月9日
Cleaning the covariance matrix of strongly nonstationary systems with time-independent eigenvalues
Arxiv
0+阅读 · 2023年3月9日
On the Robustness of Dataset Inference
Arxiv
0+阅读 · 2023年3月9日
Invertible Kernel PCA with Random Fourier Features
Arxiv
0+阅读 · 2023年3月9日
Multimodal Multi-User Surface Recognition with the Kernel Two-Sample Test
Arxiv
0+阅读 · 2023年3月8日
Generation of non-stationary stochastic fields using Generative Adversarial Networks
Arxiv
0+阅读 · 2023年3月8日
The hierarchical Newton's method for numerically stable prioritized dynamic control
Arxiv
0+阅读 · 2023年3月8日
Research on the quantity and brightness evolution characteristics of Photospheric Bright Points groups
Arxiv
0+阅读 · 2023年3月8日
Optimal Sparse Recovery with Decision Stumps
Arxiv
0+阅读 · 2023年3月8日
Cross-Modal Discrete Representation Learning
Arxiv
18+阅读 · 2021年6月10日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
维数灾难
情景
数值分析
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
72+阅读 · 2022年6月28日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
2020数据工程师成长路线图
专知会员服务
39+阅读 · 2020年9月6日
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
专知会员服务
53+阅读 · 2020年3月5日
UC.Berkeley CS189讲义教材:《机器学习全面指南》，185页pdf
专知会员服务
159+阅读 · 2020年1月16日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
VCIP 2022 Call for Demos
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
征稿 | CFP：Special Issue of NLP and KG(JCR Q2，IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
相关论文
Matching Map Recovery with an Unknown Number of Outliers
Arxiv
0+阅读 · 2023年3月9日
Cleaning the covariance matrix of strongly nonstationary systems with time-independent eigenvalues
Arxiv
0+阅读 · 2023年3月9日
On the Robustness of Dataset Inference
Arxiv
0+阅读 · 2023年3月9日
Invertible Kernel PCA with Random Fourier Features
Arxiv
0+阅读 · 2023年3月9日
Multimodal Multi-User Surface Recognition with the Kernel Two-Sample Test
Arxiv
0+阅读 · 2023年3月8日
Generation of non-stationary stochastic fields using Generative Adversarial Networks
Arxiv
0+阅读 · 2023年3月8日
The hierarchical Newton's method for numerically stable prioritized dynamic control
Arxiv
0+阅读 · 2023年3月8日
Research on the quantity and brightness evolution characteristics of Photospheric Bright Points groups
Arxiv
0+阅读 · 2023年3月8日
Optimal Sparse Recovery with Decision Stumps
Arxiv
0+阅读 · 2023年3月8日
Cross-Modal Discrete Representation Learning
Arxiv
18+阅读 · 2021年6月10日
相关基金
Yang-Baxter矩阵方程解的研究与应用
国家自然科学基金
0+阅读 · 2015年12月31日
近临界随机环境中随机游动的若干极限性质
国家自然科学基金
0+阅读 · 2015年12月31日
二维金属团簇／硅烯复合结构电子输运性质的研究
国家自然科学基金
0+阅读 · 2014年12月31日
与微分算子相关的加权Hardy型空间实变理论及应用
国家自然科学基金
0+阅读 · 2014年12月31日
Vlasov-Poisson-Boltzmann方程研究
国家自然科学基金
0+阅读 · 2013年12月31日
与薛定鄂算子和多线性算子相关问题
国家自然科学基金
0+阅读 · 2012年12月31日
同素异价SnS2/SnS异质结的近空间升华法制备及其对太阳电池光伏性能的影响
国家自然科学基金
0+阅读 · 2012年12月31日
石墨烯量子波导结构中的电子输运性质
国家自然科学基金
0+阅读 · 2011年12月31日
模-相对Hochschild同调与上同调
国家自然科学基金
0+阅读 · 2011年12月31日
UGT基因簇进化及调控研究
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top