德安妮迪娅;伊利亚斯·迪亚科尼科拉斯;维塔利·费尔德曼;罗科·A·塞韦迪奥。 Chow参数问题的近似最优解和半空间的低权近似。 （英语） 兹比尔1295.68140 美国临床医学杂志 第61号第2条第11条第36页（2014年）。 引用于三文件 MSC公司： 68问题32 计算学习理论 06E30年 布尔函数 91A26型 博弈论中的理性与学习 94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010） 关键词：布尔函数;Chow参数;傅里叶分析;阈值函数 引文：Zbl 1217.94139号;Zbl 1273.68292号;Zbl 1115.68092号;Zbl 1128.68043号 PDF格式BibTeX公司 XML格式引用 \textit{A.De}等人，J.ACM 61，第2号，第11条，36页（2014；Zbl 1295.68140） 全文： 内政部 arXiv公司 链接 参考文献： [1] H.Aziz、M.Paterson和D.Leech。2007.设计加权投票游戏的高效算法。IEEE国际多主题会议论文集。1–6. [2] J.班扎夫。1965.加权投票不起作用：数学分析。罗格斯法律修订版19，317–343。 [3] C.R.Baugh。1973.伪阈值逻辑中的Chow参数。SWAT（FOCS）会议记录。49–55. [4] S.Ben-David和E.Dichterman。1998年，注意力有限的学习。J.计算。系统科学。56, 3, 277–298. ·Zbl 0945.68531号 ·doi:10.1006/jcss.1998.1569 [5] A.Birkendorf、E.Dichterman、J.Jackson、N.Klasner和H.U.Simon。1998年。关于布尔函数的有限注意力可学习性。机器。学习。30, 89–123. ·Zbl 0896.68118号 ·doi:10.1023/A：1007458528570 [6] J.布鲁克。多项式阈值函数的调和分析。SIAM J.光盘。数学。3, 2, 168–177. ·Zbl 0695.94022号 ·数字对象标识代码：10.1137/0403015 [7] F.卡雷拉斯。2004年，关于投票游戏的设计。数学。方法。操作。第59、3、503–515号决议·Zbl 1148.91303号 ·数字对象标识代码：10.1007/s001860400344 [8] M.Cheraghchi，J.Hå；斯塔德、M.伊萨克森和O.斯文森。2010.近似线性阈值谓词。第13届组合优化问题近似算法国际研讨会论文集（APPROX'10）。110–123. ·Zbl 1304.68071号 [9] 周星驰（C.K.Chow）。1961.关于阈值函数的特征。在开关电路理论和逻辑设计（FOCS）研讨会论文集上。34–38之间·doi:10.1109/FOCS.1961.24 [10] A.De、I.Diakonikolas和R.A.Servedio。2012.反Shapley值问题。ICALP会议记录。266–277. ·Zbl 1272.91047号 [11] B.de Keijzer、T.Klos和Y.Zhang。2010.加权投票游戏的计数和精确设计。在第九届自治代理和多代理系统国际会议的会议记录中。（AAMAS’10）。第1卷，391-398。 [12] M.Dertouzos先生。1965年，阈值逻辑：综合方法。麻省理工学院出版社，马萨诸塞州剑桥·Zbl 0136.13701号 [13] I.Diakonikolas、P.Gopalan、R.Jaiswal、R.Servedio和E.Viola。2010年。无限的独立愚弄了半空间。SIAM J.计算。39, 8, 3441–3462. ·Zbl 1221.68169号 ·数字对象标识代码：10.1137/100783030 [14] I.Diakonikolas和R.Servedio。2009.线性阈值函数的改进近似。第24届IEEE计算复杂性年会（CCC）会议记录。161–172. [15] P.Dubey和L.S.Shapley。1979年。Banzhaf幂指数的数学性质。数学。操作。第4号决议，99–131·Zbl 0409.90008号 ·doi:10.1287/门4.2.99 [16] E.Einy和E.Lehrer。1989.常规简单游戏。国际博弈论杂志18，195–207·Zbl 0676.90103号 ·doi:10.1007/BF01268159 [17] C.C.艾尔戈特。1960年.单阈值器官可实现的真理功能。在开关电路理论和逻辑设计（FOCS）研讨会论文集上。225–245之间。 [18] V.费尔德曼。2010年，发行特定的不可知论促进。《计算机科学创新会议论文集》。241–250. [19] V.费尔德曼。2012.从傅里叶谱学习DNF表达式。学习理论会议论文集。17.1–17.19. [20] V.Feldman、V.Guruswami、P.Raghavendra和Y.Wu。2009.用半格对单项式进行不可知学习是很困难的。在FOCS会议记录中。385–394. ·兹比尔1292.68097 [21] W.Feller。1968.概率论及其应用导论。威利·兹伯利0155.23101 [22] D.Felsenthal和M.Machover。2004.先验投票权：这是什么；政治螺栓修订版2、1、1–23·doi:10.1111/j.1478-9299.2004.00001.x [23] J.弗雷克斯。1997.代表加权多数博弈的不同方式。J.跨度。Soc.Stat.Oper公司。第5、2、201–212号决议·Zbl 0892.90188号 [24] P.Goldberg，2006年。根据平均满意赋值估计布尔感知器所需精度的界。SIAM J.光盘。数学。20, 328–343. ·Zbl 1115.68092号 ·doi:10.1137/S0895480103426765 [25] G.哈尔á；1977年。组合数论和概率集中函数的估计。期间。数学。匈牙利。8197-211年8月3日。 [26] J.Hå；斯塔德。1994.关于门槛门的重量大小。SIAM J.光盘。数学。7, 3, 484–492. [27] S.L.赫斯特。1973.Chow参数和Rademacher-Walsh矩阵在二元函数合成中的应用。计算。期刊16，165-173。第2版·Zbl 0275.94025号 [28] R.Impagliazzo。1995.一些较难的问题的硬核分布。第36届IEEE计算机科学基础研讨会论文集。IEEE计算机学会出版社，538–545·Zbl 0938.68921号 [29] A.Kalai、A.Klivans、Y.Mansour和R.Servedio。2005年，不可知论学习半空间。第46届IEEE计算机科学基础研讨会（FOCS）论文集。11–20. ·Zbl 1155.68030号 ·doi:10.1109/SFCS.2005.13 [30] K.R.Kaplan和R.O.Winder。1965.切比雪夫近似和阈值函数。IEEE传输。电子计算。EC-14，315–325·Zbl 0149.12304号 ·doi:10.1109/PGEC.1965.264254 [31] P.Kaszerman。1963.阈值装置的几何试验合成程序。Inf.Cont.第6、4、381–398页·Zbl 0126.32802号 ·doi:10.1016/S0019-9958（63）80014-5 [32] M.Kearns、R.Schapire和L.Sellie。1994年，致力于有效的不可知论学习。机器。学习。17, 2/3, 115–141. ·Zbl 0938.68797号 ·doi:10.1023/A:1022615600103 [33] S.库尔兹。2012.关于逆幂指数问题。优化61、8、989–1011·Zbl 1260.91082号 ·doi:10.1080/02331934.2011.587008 [34] S.Kurz和S.Napel。2012.小型投票机构逆幂指数问题的启发式精确解。arxiv报告http://arxiv.org/abs/1202.6245。 ·Zbl 1309.91011号 [35] E.拉皮多。一个简单游戏的计数向量。程序。AMS 31228–231·兹伯利0277.90091 [36] A.Laruelle和M.Widgren。1998年。欧盟国家之间的投票权分配公平吗；公共选择94、317–339·doi:10.1023/A：1004965310450 [37] D.水蛭。2002年a。设计欧盟部长理事会的投票制度。Public Choice公共选择113、437–464·doi:10.1023/A:1020877015060 [38] D.水蛭。2002年b。国际货币基金组织管理中的投票权。安·Oper。第109、375–397号决议·Zbl 1005.91036号 ·doi:10.1023/A:1016324824094 [39] D.水蛭。2003.作为制度设计辅助手段的权力指数：普遍分配问题。在《新政治经济年鉴》中，M.Holler、H.Kliemt、D.Schmidtchen和M.Streit（编辑）。 [40] K.Matulef、R.O'Donnell、R.Rubinfeld和R.Servedio。2010.测试半空间。SIAM J.计算。39, 5, 2004–2047. ·Zbl 1207.68167号 ·doi:10.1137/070707890 [41] S.Muroga、I.Toda和M.Kondo。1962.最多六个变量的多数决策函数。数学。计算。16, 459–472. ·兹伯利0105.12002 ·doi:10.1090/S0025-5718-62-99195-0 [42] S.Muroga、T.Tsuboi和C.R.Baugh。1967年。八个变量阈值函数的枚举。技术代表245。伊利诺伊大学，乌尔班纳分校·Zbl 0205.17805号 [43] A.M.奥德利斯科。1988.关于随机选择±；所跨越的子空间；1个矢量。J.库姆。理论，Ser。A 47、1、124–133·Zbl 0664.05004号 ·doi:10.1016/0097-3165（88）90046-5 [44] R.O'Donnell和R.Servedio。2011.Chow参数问题。SIAM J.计算。40, 1, 165–199. ·Zbl 1217.94139号 ·doi:10.1137/090756466 [45] L.S.彭罗斯。1946.多数投票的基本统计数据。J.罗伊。Stat.Soc.109，1，53–57·doi:10.2307/2981392 [46] V.P.Roychowdhury、K.-Y.Siu、A.Orlitsky和T.Kailath。1995。阈值函数的矢量分析。信息计算。120, 1, 22–31. ·Zbl 0838.94024号 ·doi:10.1006/inco.1995.1095 [47] R.服务器。2007.每个线性阈值函数都有一个低权重近似值。计算。复杂。16, 2, 180–209. ·Zbl 1128.68043号 ·doi:10.1007/s00037-007-0228-7 [48] I.S.Shiganov。1986.中心极限定理中常数上界的改进。J.索夫。数学。2545–2550. ·Zbl 0606.60032号 [49] K.Takamiya和A.Tanaka。2006.投票游戏设计中的计算复杂性。技术代表653。大阪大学社会经济研究所。 [50] M.Tannenbaum先生。1961.线性可分函数唯一表示的建立。洛克希德导弹与航天公司技术代表阈值切换技术注20，1-5。 [51] T.Tao和V.H.Vu，2009年。逆Littlewood-Offord定理和随机离散矩阵的条件数。安。数学。169, 595–632. ·Zbl 1250.60023号 ·doi:10.4007/annals.2009.169.595 [52] A.Taylor和W.Zwicker。1992年，加权投票的特征。程序。艾姆斯115、41089–1094·Zbl 0764.90018号 [53] L.Trevisan、M.Tulsiani和S.P.Vadhan。2009年。规则性、增强性和有效模拟每个高熵分布。在IEEE计算复杂性会议论文集上。126–136. [54] R.O.收卷机。1963.人工智能中的阈值逻辑。人工智能，IEEE出版物S-142，107–128。 [55] R.O.收卷机。1964.通过&equals；的阈值函数；7.技术代表7。空军剑桥研究实验室。 [56] R.O.收卷机。1969.基于Chow参数的阈值门近似值。IEEE传输。计算。372–375. ·doi:10.1109/T-C.1969.222665 [57] R.O.收卷机。1971.阈值逻辑中的Chow参数。美国临床医学杂志18、2、265–289·Zbl 0226.94028号 ·数字对象标识代码：10.1145/321637.321647 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。