uniform distribution | BriefGPT

关键词uniform distribution

搜索结果 - 9

关于交互证明学习的能力
我们针对不均衡分布学习问题，构建了一种双效证明系统的交互式协议，该协议能够学习给定函数的最大傅立叶特征，学习类 AC^0 [2] 和 k-juntas。此外，我们还提供了一个用于布尔函数学习的新模型，样本复杂度与 n 无关。
PDF3 months ago
非平凡节省的不可知成员查询学习：新结果和技术
设计剩余计算量较少的算法来解决在不确定学习模型中的问题是一项具有挑战性的任务。本文通过提出多个不确定学习算法，重点是针对大小与计算能力相关的电路的学习，探讨了如何节省计算时间，并在统一分布下进行学习。
PDF8 months ago
NIPS敌对风险和稳健性：统一分布的一般定义和影响
研究了均匀分布在 {0,1}^n 上的实例中的敌对扰动，提出了不同于通常定义的错误区域的保真度定义，并根据该定义研究了任何分类问题的任何分类器的风险和稳健性的内在限制。使用布尔超立方体的等周不等式和中心极限定理，对单个和大规模的问题提出了与
PDF6 years ago
CVPRPU-Net: 点云上采样网络
本文提出了一种数据驱动的三维点云上采样技术，通过在特征空间中隐式地学习多层次特征并扩展点集，进而构建高密度点集，并在表面均匀分布的基础上实现采样点的重构，实验结果表明该方法的优越性。
PDF6 years ago
神经网络的深度分离
研究表明，具有指数级有界权重的 poly-size 深度二神经网络不能逼近无法由低次多项式逼近的函数，然而，这些函数可以通过 poly-size 深度三网络逼近，并从均匀分布的角度阐明了深度二和深度三网络之间的区别。
PDF7 years ago
一种对半空间进行不可知学习的 PTAS 算法
本文提出了一个以多项式回归和定位技术相结合的算法，用于在 d - 球上均匀分布的情况下，实现对零时最佳半空间分类器的确定性多项式近似方案（PTAS），误差保证为 opt 的 (1+μ)+ε 倍，并提供了比以前使用定位技术的算法更加优越的
PDF10 years ago
随机采样：台球漫步算法
本文介绍了基于撞球轨迹的新型随机游走算法，与 Hit-and-Run 随机采样算法相比，本算法在实践中需要的步骤数更少，能更快地达到均匀分布。
PDF12 years ago
关于随机凸集的各向同性常数
该论文研究了在 R^n 的单位球上均匀分布的 m 个独立随机向量的对称凸包的等距常数，并证明了只要 m≥（1+δ）n，就可以高概率地将其界定为一个常数 $c (δ)$。
PDF17 years ago
正线丛的随机和量子混沌部分的零点分布
本文研究了正幺型赫尔米特线丛方束 L 的高幂 L^N 的某些全纯截面零点的极限分布，其中使用 $H^0 (M, L^N)$ 的正交基序列 $ {S^N_j}$ 的自然概率测度，说明了几乎每个序列 $ {S^N_j}$ 的相关的全纯截面零点沿
PDF26 years ago