摘要
N.Alon和V.H.Vu。反哈达玛矩阵,硬币称重,阈值门和不可分解超图。 组合理论杂志,A辑,79(1):133-1601997。 谷歌学者 数字图书馆 A.De、I.Diakonikolas、V.Feldman和R.Servedio。 Chow参数问题的近最优解和半空间的低权近似。 STOC,2012年。 谷歌学者 数字图书馆 I.Diakonikolas和R.Servedio。 线性阈值函数的改进近似。 程序中。 第24届IEEE计算复杂性年会(CCC),第161-172页,2009年。 谷歌学者 数字图书馆 M.Goldmann、J.Hástad和A.Razborov。 多数门vs.一般加权门槛门。 计算复杂性,2:277--3001992。 谷歌学者 交叉引用 S.汉普森和D.沃尔珀。 线性功能神经元:结构和训练。 生物控制论,53:203——2171986。 谷歌学者 数字图书馆 J.Hástad。 关于门槛门的重量大小。 SIAM离散数学期刊,7(3):484——4921994。 谷歌学者 数字图书馆 J.Hong。 关于联结主义模型。 技术报告技术报告87-012,芝加哥大学计算机科学系,1987年。 谷歌学者 数字图书馆 W.Maass和G.Turan。 门槛可以学习多快? 在《计算学习理论与自然学习系统:第一卷:约束与展望》中,第381-414页。 麻省理工学院出版社,1994年。 谷歌学者 数字图书馆 M.Minsky和S.Papert。 感知器:计算几何入门。 麻省理工学院出版社,马萨诸塞州剑桥,1968年。 谷歌学者 S.Muroga、I.Toda和S.Takasu。 多数开关元件理论。 富兰克林研究所,271:376-4181961年。 谷歌学者 交叉引用 P.Orponen。 神经网络和复杂性理论。 1992年第17届计算机科学数学基础国际研讨会论文集,第50-61页。 谷歌学者 数字图书馆 拉加万(P.Raghavan)。 在阈值网络中学习。 1988年第19-27页,第一期计算学习理论研讨会。 谷歌学者 数字图书馆 A.拉兹博罗夫。 在小深度阈值电路上。 《第三届斯堪的纳维亚算法理论研讨会(SWAT)论文集》,第42-521992页。 谷歌学者 数字图书馆 M.萨克斯。 切片超立方体。 基思·沃克主编,《1993年组合数学调查》,第211-257页。 伦敦数学学会讲座笔记系列1871993。 谷歌学者 数字图书馆 N.绍尔。 关于集合族的密度。 组合理论杂志(A辑),13:145-1471972。 谷歌学者 交叉引用 R.服务器。 每个线性阈值函数都有一个低权近似器。 计算。 复杂性,16(2):180-2092007。 谷歌学者 数字图书馆 S.谢拉。 一个组合问题; 无限语言中模型和理论的稳定性和顺序。 太平洋数学杂志。, 41:247--261, 1972. 谷歌学者 交叉引用
建议
乘积分布下半空间的Fooling函数 CCC’10:2010 IEEE第25届计算复杂性年会会议记录 我们构造伪随机生成器,在一类非常广泛的乘积分布下愚弄半空间函数(阈值函数)。 此类不仅包括常见的情况,如离散立方体上的均匀分布、。。。 使用半空间学习DNF的困难 STOC 2021:第53届ACM SIGACT计算理论年会论文集 学习的问题 t吨 -术语DNF公式(用于 t吨 = O(运行) (1) )自Valiant(STOC 1984)引入以来,已在PAC模型中进行了广泛研究。 A类 t吨 -使用 t吨 -术语DNF仅当 t吨 =1,即当它是AND时。。。