×

回归问题的运行时保证。 (英语) Zbl 1361.68108号

2013年1月9日至12日,美国加利福尼亚州伯克利市ITCS’13第四届理论计算机科学创新会议论文集。纽约州纽约市:计算机机械协会(ACM)(ISBN 978-1-4503-1859-4)。269-282 (2013).

MSC公司:

65年第68季度 算法和问题复杂性分析
05C85号 图形算法(图论方面)
2007年6月62日 岭回归;收缩估计器(拉索)
68单位10 图像处理的计算方法

软件:

拉索
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] D.Angluin和M.Krik是。向外籍教师学习。机器。学习。,51(2):137 163, 2003. ·Zbl 1027.68106号
[2] M.Anthony、G.Brightwell和J.Shawe-Taylor。通过带标签的示例指定布尔函数。离散应用数学,61(1):1251995·Zbl 0826.06008号
[3] F.J.巴尔巴赫。使用教学维度的变量测量可教性。理论。计算。科学。,397(1 3):94 113, 2008. ·Zbl 1145.68020号
[4] F.J.Balbach和T.Zeugmann。教授思维变化受限的学习者。程序中。第16版ALT,第3734卷,第474 489页。斯普林格,2005年·Zbl 1168.68390号
[5] F.J.Balbach和T.Zeugmann。教授随机学员。程序中。第19版COLT,第4005卷,第229 243页。施普林格,2008年·Zbl 1143.68409号
[6] F.J.Balbach和T.Zeugmann。算法教学的最新发展。程序中。第三届语言与自动机理论与应用国际会议,第118页,2009年·Zbl 1234.68165号
[7] A.Blumer、A.Ehrenfeucht、D.Haussler和M.K.Warmuth。奥卡姆剃刀。Inf.流程。莱特。,1987年24时377分380秒·Zbl 0653.68084号
[8] S.弗洛伊德。关于空间学习和Vapnik-Chervonenkis维度。1989年,加利福尼亚大学伯克利分校博士论文·Zbl 0747.68041号
[9] S.Floyd和M.Warmuth。样本压缩、可学习性和Vapnik-Chervonenkis维度。机器。学习。,21:269 304, 1995.
[10] R.Freivalds、E.B.Kinber和R.Wiehagen。从好的例子谈归纳推理的力量。理论。计算。科学。,110(1):131 144, 1993. ·Zbl 0821.68110号
[11] H.弗洛伊德。LINCOS:为宇宙交流设计语言。荷兰北部,阿姆斯特丹,1960年·Zbl 0095.00506号
[12] S.A.Goldman和M.J.Kearns。关于教学的复杂性。J.计算。系统。科学。,50(1):20 31, 1995. ·Zbl 0939.68770号
[13] S.A.Goldman和H.D.Mathias。教一个聪明的学习者。J.计算。系统。科学。,52(2):255 267, 1996. ·Zbl 1152.68451号
[14] O.Goldreich、B.Juba和M.Sudan。以目标为导向的沟通理论。J.ACM,59(2):8:1 8:65,2012年·Zbl 1281.94004号
[15] R.Impagliazzo、V.Kabanets和A.Wigderson。寻找一个简单的见证:指数时间与概率多项式时间。计算机与系统科学杂志,65(4):672 6942002·Zbl 1059.68047号
[16] R.Impagliazzo和A.Wigderson。P=BPP,除非E有次指数回路:对XOR引理进行去随机化。程序中。STOC第29期,第220 229页,1997年·Zbl 0962.68058号
[17] J.Jackson和A.Tomkins。教学的计算模型。程序中。第5卷,第319页,第326页,1992年。
[18] V.Kabanets和R.Impagliazzo。去随机化多项式恒等式测试意味着证明电路下界。计算复杂性,13(1-2):1462004·Zbl 1089.68042号
[19] N.利特尔斯通。从在线学习到批量学习。程序中。COLT 89,第269 284页,1989年·Zbl 0752.68066号
[20] N.Littestone和M.K.Warmuth。关联数据压缩和可学习性。未出版手稿,1986年。
[21] H.D.马蒂亚斯。互动教学模式。J.计算。系统。科学。,54(3):487 501, 1997. ·Zbl 0882.68123号
[22] N.尼桑。用于空间计算的伪随机生成器。Combinatorica,12(4):449 4611992年·Zbl 0759.68024号
[23] R.L.铆钉。学习决策列表。机器。学习。,2(3):229 246, 1987.
[24] D.Schuurmans和R.Greiner。顺序PAC学习。程序中。第八届COLT,第377 384页,1995年。
[25] R.A.Servedio。关于科学可教性的限度。Inf.流程。莱特。,79(6):267 272, 2001. ·Zbl 1032.68662号
[26] A.Shinohara和S.Miyano。计算学习中的可教性。新一代计算。,8(4):337 347, 1991. ·Zbl 0712.68084号
[27] L.G.瓦利安特。可学习理论。ACM通讯,18(11):1134 11421984·Zbl 0587.68077号
[28] S.Zilles、S.Lange、R.Holte和M.Zinkevich。合作教学模式。JMLR,12:349 3842012年。附录A.尾界导数在这里我们证明:定理3.2的提醒令X1,。。。,Xt是独立的伯努利随机变量,使得E·Zbl 1280.68224号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。