水母 swMATH ID: 12431 软件作者： 本杰明·雷赫特（Benjamin Recht）；克里斯托弗·雷伊 描述： 大规模矩阵补全的并行随机梯度算法。本文开发了Jellyfish，这是一种求解矩阵值决策变量正则化为低秩的数据处理问题的算法。水母可以解决的问题的特定示例包括矩阵完成问题和由核范数或（γ_2）范数正则化的最小二乘问题。水母实现了一种投影增量梯度方法，其增量是有偏差的随机顺序。这种有偏差的排序允许并行实现，其加速几乎与处理器数量成正比。在大规模矩阵完成任务中，水母的效率比现有规范高出几个数量级。例如，在Netflix Prize数据集上，现有技术在大约4小时内计算评级预测，而水母在12核工作站上在3分钟内解决了相同的问题。 主页： http://i.stanford.edu/hazy/hazy/victor/jellyfish/ 关键词： 矩阵完成；增量梯度法；并行计算；多芯 相关软件： softImpute软件；传奇；SDPLR公司；RTRMC公司；ADMiRA公司；电影镜头；ProxSARAH公司；帕伽索斯；ElemStatLearn（电子状态学习）；格尔姆奈特；猪笼草；阿达格拉德；SPGL1型；PRMLT公司；压力；相位提升；CoSaMP公司；LMa拟合；卡爪；斯坦 引用于： 37文件 全部的 前5名90位作者引用 三 本杰明·雷赫特 2 皮埃尔·阿尔基尔 2 穆特，古尔布兹巴拉班 2 费利克斯·J·埃尔曼。 2 拉吉夫·库马尔 2 Mai、The Tien 2 巴勃罗·帕里洛。 2 孙若愚 2 叶银玉 1 Absil，Pierre-Antoine公司 1 瓦内特·阿加瓦尔 1 阿列克桑德·亚拉夫金。 1 莫特莎·阿什拉菲朱奥 1 乔纳森·鲍奇 1 迪米特里斯·约翰·伯西马斯 1 索尼娅·巴斯卡。 1 尼古拉斯·M·博菲。 1 尼古拉斯·博马尔 1 尼古拉斯·博伊德 1 杰兰迪·布里托 1 沃尔坎·塞弗尔 1 瑞安·科里·赖特 1 文森特·科特特 1 戴玉红 1 哈桑·达武尔库 1 爱奥那州杜米特里乌 1 范伟 1 方，伊桑·X。 1 亚伯拉罕·弗兰森 1 葛荣 1 安东尼·戈迪孔·巴吉奥尼 1 雅塞克·冈齐奥 1 扎伊德·哈查伊 1 Kameron Decker哈里斯 1 侯棣 1 普拉蒂克·贾万普里亚 1 乔丹、迈克尔·欧文 1 安纳托利·朱迪茨基。 1 吉崎市卡巴西马 1 Hiroyuki Kasai 1 姆拉丹·科拉尔 1 凯里里迪斯、阿纳斯塔西奥斯 1 赖明军 1 李新新 1 林安雅 1 凌，清 1 刘新伟 1 陆兆松 1 罗志泉 1 马世谦 1 莱斯特·麦基 1 艾莉森·马尔科姆。 1 肖恩·曼卡德 1 哈桑·曼苏尔 1 乔治·迈克利迪斯（George C.Michailidis）。 1 巴姆德夫·米什拉 1 波阿斯·纳德勒 1 阿卡迪·S·内米洛夫斯基。 1 千寻野口 1 让·波菲莱 1 齐英勇 1 Ré，Christopher M。 1 里奇塔里克，彼得 1 索菲安·萨达内 1 阿图尔·萨洛普 1 杰弗里·希宾格 1 Jean-Jacques E.斯隆。 1 宋海明 1 孙杰 1 阿梅特·塔尔沃卡 1 拉切尔·塔潘登 1 王菲 1 王梦迪 1 王晓东 1 王，郑 1 魏林川 1 威廉姆森 1 亨利·沃尔科维奇 1 Xin，Jack X。 1 徐阳阳 1 杨金达 1 杨朔光 1 叶洁平 1 尹鹏航 1 尹沃涛 1 于明 1 于全 1 于腾腾 1 张新珍 1 皮尼·齐尔伯 全部的 前5名24篇连载文章中引用 4 数学编程。A系列B系列 4 SIAM优化杂志 三 机器学习研究杂志（JMLR） 2 科学计算杂志 2 机器学习 2 SIAM科学计算杂志 2 电子统计杂志 2 中国运筹学会学报 1 最优化理论与应用杂志 1 运筹学数学 1 Metron公司 1 运筹学 1 统计 1 神经计算 1 线性代数及应用 1 数学成像与视觉杂志 1 计算优化与应用 1 组合数学、概率论和计算 1 计算地球科学 1 优化与工程 1 物理学报A：数学与理论 1 应用统计学年鉴 1 数学规划计算 1 SIAM数据科学数学杂志 全部的 前5名在15个字段中引用 23 运筹学、数学规划（90-XX） 15 数值分析（65-XX） 9 线性代数和多线性代数；矩阵理论（15-XX） 8 统计学（62-XX） 7 计算机科学（68至XX） 4 变分法与最优控制；最优化（49至XX） 三 概率论与随机过程（60-XX） 1 组合数学（05-XX） 1 代数几何（14-XX） 1 微分几何（53至XX） 1 量子理论（81-XX） 1 地球物理学（86-XX） 1 博弈论、经济学、金融和其他社会和行为科学（91-XX） 1 生物学和其他自然科学（92-XX） 1 系统论；控制（93至XX） 按年份列出的引文