Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity
Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity
复制标题
近似就足够了：维度和边际复杂性的概率变体
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Srebro Nathan
中科院分区：
文献类型：
--
作者：
Kamath Pritish;Montasser Omar;Srebro Nathan
登录
查看更多内容
DOI：
10.1145/3055399.3055484
发表时间：
2016
期刊：
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Josh Alman;Richard Ryan Williams
通讯作者：
Richard Ryan Williams
估计欧几里得半空间中嵌入的最佳边距
影响因子：
7.5
作者：
J. Forster;N. Schmitt;H. Simon;T. Suttorp
通讯作者：
T. Suttorp
深度二和深度三阈值电路的超线性门和超二次线下界
DOI：
--
发表时间：
2015
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
D. Kane;Ryan Williams
通讯作者：
Ryan Williams
关于表示给定概念类的线性排列的最小可能维度和最大可能边距
影响因子：
1.1
作者：
J. Forster;H. Simon
通讯作者：
H. Simon