×
文卡特·钱德拉塞卡兰;迈克尔·乔丹。

通过凸松弛进行计算和统计权衡。 （英语） Zbl 1292.62019年

程序。国家。阿卡德。科学。美国 110，第13号，E1181-E1190（2013）.
摘要：现代海量数据集在计算科学和统计科学的交叉点上产生了一个基本问题：在给定计算资源（如时间或空间）边界的情况下，如何保证统计推断的质量。我们解决这个问题的方法是定义一个“算法弱化”的概念，在这个概念中，算法的层次结构是按计算效率和统计效率排序的，允许在规模上不断增长的数据强度与复杂处理的需要进行权衡。我们使用凸松弛作为核心推理工具，在去噪问题的设置中说明了这种方法。凸松弛层次在理论计算机科学中得到了广泛的应用，为许多计算难题提供了易于处理的近似算法。在当前的论文中，我们展示了如何赋予这种层次结构统计特征，从而获得算法运行时与数据量之间的具体权衡。

引用于27文件

MSC公司：

62-07 数据分析（统计）（MSC2010）
62J99型 线性推断、回归
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
\textit{V.Chandrasekaran}和\textit{M.I.Jordan}，Proc。国家。阿卡德。科学。美国110，第13号，E1181--E1190（2013；Zbl 1292.62019）
全文： 内政部 arXiv公司

参考文献：

[1] 《中国统计》11第303页–（2001年）
[2] 第613页第41页–（1995年）·Zbl 0820.62002号 ·doi:10.1109/18.382009年
[3] 统计年鉴26第879页–（1998年）·Zbl 0935.62041号 ·doi:10.1214/aos/1024691081
[4] 第29页，第854页–（1998年）
[5] 《计算机与系统科学杂志》第60期第161页（2000年）·Zbl 0956.68132号 ·doi:10.1006/jcss.1999.1666
[6] IEEEACM TRANS COMPUT生物信息7第118页–（2010）·doi:10.1109/TCBB.2008.38
[7] 第37页，第2877页–（2009年）·Zbl 1173.62049号 ·doi:10.1214/08-AOS664
[8] SIAM矩阵分析杂志23页243–（2001）·Zbl 1005.15020号 ·doi:10.1137/S0895479800368354
[9] 约翰斯通104（486）第682页–（2009）·Zbl 1388.62174号 ·doi:10.1198/jasa.2009.0121
[10] 第52页，489页–（2006年）·Zbl 1231.94017号 ·doi:10.1109/TIT.2005.862083
[11] 第52页，1289页–（2006年）·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582
[12] ACM杂志42第1115页–（1995）·兹伯利0885.68088 ·数字对象标识代码：10.1145/227683.2276884
[13] SIAM离散数学杂志3第411页–（1990）·Zbl 0712.90050号 ·数字对象标识代码：10.1137/0403036
[14] 数学编程96 pp 293–（2003）·Zbl 1043.14018号 ·文件编号：10.1007/s10107-003-0387-5
[15] 第11页，796页–（2001年）·兹比尔1010.90061 ·doi:10.137/S1052623400366802
[16] 第20页2097–（2010）·Zbl 1213.90190号 ·doi:10.1137/090746525
[17] 计算数学基础6第59页–（2006）·Zbl 1130.90363号 ·doi:10.1007/s10208-004-0136-z
[18] 功能分析杂志1第290页–（1967）·Zbl 0188.20502号 ·doi:10.1016/0022-1236（67）90017-1
[19] 第3页，463页–（2002年）
[20] 计算数学基础12 pp 805–（2012）·Zbl 1280.52008年 ·doi:10.1007/s10208-012-9135-7
[21] MATHEMATIKA 57第275页–（2011年）·Zbl 1315.52001号 ·doi:10.1112/S002557931100132X
[22] Higham，IMA数值分析杂志22（3）pp 329–（2002）·Zbl 1006.65036号 ·doi:10.1093/imanum/22.3329
[23] 统计年鉴36页199–（2008）·Zbl 1132.62040号 ·doi:10.1214/0090536007000000758
[24] 随机结构算法13 pp 457–（1998）·Zbl 0959.05082号 ·doi:10.1002/（SICI）1098-2418（199810/12）13:3/4<457:：AID-RSA14>3.0.CO；2瓦
[25] 随机结构算法16 pp 195–（2000）·Zbl 0940.05050号 ·doi:10.1002/（SICI）1098-2418（200003）16:2<195:：AID-RSA5>3.0.CO；2-A型
[26] 数学编程B系列129第69页–（2011年）·Zbl 1271.90056号 ·doi:10.1007/s10107-011-0459-x
[27] J RES NATL BUR STAND 69B第125页–（1965年）·兹比尔0141.21802 ·doi:10.6028/jres.069B.013
[28] Padberg，《运筹学数学》7（1）第67页–（1982）·Zbl 0499.90056号 ·doi:10.1287/门7.1.67
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。