迈克尔·乔丹。 关于统计、计算和可伸缩性。 （英语） Zbl 1273.62030 伯努利 19，第4期，1378-1390（2013）. 概要：统计程序应如何设计，以便在计算上可扩展到日益规范的海量数据集？当再加上要求在一定的时间预算内给出推理问题的答案时，这个问题对统计领域产生了重大影响。为了确定“时间-数据权衡”，我们研究了计算视角对粗糙度的一些统计结果，特别是分治方法和凸松弛层次。 引用于17文件 MSC公司： 62A99型 统计学基础专题 65C60个 统计中的计算问题（MSC2010） 62F40型 Bootstrap、jackknife和其他重新采样方法 PDF格式BibTeX公司 XML格式引用 \textit{M.I.Jordan}，Bernoulli 19，No.4，1378--1390（2013；Zbl 1273.62030） 全文： 内政部 arXiv公司 欧几里得 参考文献： [1] Agarwal，A.、Duchi，J.、Bartlett，P.和Levrard，C.（2011年）。用于计算预算模型选择的Oracle不等式。在匈牙利布达佩斯举行的第24届学习理论年会上。 [2] Amini，A.A.和Wainwright，M.J.（2009年）。稀疏主成分半定松弛的高维分析。安。统计师。37 2877-2921. ·Zbl 1173.62049号 ·doi:10.1214/08-AOS664 [3] Bickel，P.J.、Götze，F.和van Zwet，W.R.（1997）。重新采样少于观察值：收益、损失和损失补救。统计师。Sinica 7 1-31号。经验贝叶斯，序列分析和统计与概率相关主题（新泽西州新不伦瑞克，1995）·Zbl 0927.62043号 [4] Candès，E.J.和Plan，Y.（2010年）。带噪声的矩阵完成。IEEE 98 25-936会议记录。 [5] Chandrasekaran，V.和Jordan，M.I.（2013年）。通过凸松弛进行计算和统计权衡。程序。国家。阿卡德。科学。美国13 E1181-E1190·Zbl 1292.62019年 ·doi:10.1073/pnas.1302293110 [6] Chen，X.和Xie，M.（2012）。用于分析超大数据的分而治之的方法。罗格斯大学统计系2012-01年技术报告·Zbl 1480.62258号 [7] Donoho，D.L.和Johnstone，I.M.（1998年）。基于小波收缩的Minimax估计。安。统计师。26 879-921. ·Zbl 0935.62041号 ·doi:10.1214/aos/1024691081 [8] Efron，B.（1979年）。引导方法：再看一下折刀。安。统计师。7 1-26. ·Zbl 0406.62024号 ·doi:10.1214/aos/1176344552 [9] Kleiner，A.、Talwalkar，A.，Sarkar，P.和Jordan，M.I.（2013年）。大规模数据的可扩展引导。J.R.统计社会服务。B统计方法。 [10] Mackey，L.、Talwalkar，A.和Jordan，M.I.（2012年）。分治矩阵分解。可从获取。1107.0789 [11] Politis，D.N.、Romano，J.P.和Wolf，M.（1999）。二次采样。统计学中的斯普林格系列。纽约：斯普林格·Zbl 0943.60003号 [12] Recht，B.（2011年）。矩阵完成的一种更简单的方法。J.马赫。学习。第12号决议3413-3430·Zbl 1280.68141号 [13] Samworth，R.（2003）。关于恢复引导一致性的方法的注释。生物特征90 985-990·Zbl 1436.62114号 ·doi:10.1093/biomet/90.4.985 [14] Shalev-Shwartz，S.、Shamir，O.和Tromer，E.（2012年）。使用更多数据加快培训时间。在加那利群岛拉帕尔马举行的人工智能和统计会议上。 [15] Vazirani，V.（2004年）。近似算法。纽约：斯普林格·Zbl 1057.81009号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。