BriefGPT.xyz
Ask
alpha
关键词
hypercube
搜索结果 - 6
在线差分私有合成数据生成
在线差分隐私合成数据生成算法,针对数据流和无限时间范围内的超立方体数据,通过在线算法在每个时间 t 生成差分隐私合成数据集,实现在 1-Wasserstein 距离下的近似最优精确度约束。
PDF
5 months ago
交叉公平性:分形方法
通过在超立方体的几何设置下,将交叉公平问题分层分析,证明了公平并不向下传递,但会向上传递,探讨了公平作为自相似、分形、关联属性在人工智能中的自然涌现。
PDF
a year ago
对约束 PCA 问题的边界证明的计算困难性
给定一个高斯正交集合(GOE)绘制的随机 n×n 对称矩阵 W,我们考虑在规定范围 S 下所有向量的二次形式上限证明问题,证明我们的结果可以作为解决当前类规格化范围集合下无多项式时间算法检验比最大特征值更好的上限的证明,给出的证明包括 WN
→
PDF
5 years ago
基于支配的多变量记录
本文研究了三种多元记录,推导了在两个原型区域:超立方体和 d - 维单纯形中从独立统一随机样本中得出它们数量的平均数和方差,给出了方差趋于无穷大时的收敛率的中心极限定理,同时提供了有效的数值计算程序以高度的精度计算方差常数。
PDF
14 years ago
寻找 $n$ 个点中最大的空轴对齐盒子
该研究给出了在超立方体中包含 n 个点的内部空置轴平行盒子的最大体积的上下界,并利用该界设计了一种高效的近似算法,该算法的运行时间与维度成对数增长,同时还给出了一个空置超立方体的最大体积估计。
PDF
15 years ago
二次时间内识别偏立方体
本研究介绍了如何在 O (n^2) 的时间复杂度内测试一个由 n 个顶点和 m 条边组成的图是否为 partial cube,并在此基础上找到一个将该图转化为 distance-preserving embedding 进而嵌入到 hype
→
PDF
17 years ago
Prev
Next