报告人：David Woodruff
报告地点：Zoom
报告时间：2020年12月05日星期六9:30-10:30
邀请人：刁怀安
报告摘要：
We give an overview of dimensionality reduction methods, or sketching, for a number of problems in optimization, first surveying work using these methods for classical problems, which gives near optimal algorithms for regression, low rank approximation, and natural variants. We then survey recent work applying sketching to column subset selection, kernel methods, sublinear algorithms for structured matrices, tensors, trace estimation, and so on. The focus in the talk will be on fast algorithms.
会议网址：https://cmu.zoom.us/j/95312385233?pwd=WHhhRVdjZ0drQy9MdmRuSlpVWE1RZz09
会议ID：953 1238 5233
会议密码：853789
主讲人简介：
David Woodruff has been an associate professor at Carnegie Mellon University in the Computer Science Department since 2017. Before that he was a research scientist at the IBM Almaden Research Center, which he joined in 2007 after completing his Ph.D. at MIT in theoretical computer science. His research interests include data stream algorithms, distributed algorithms, machine learning, numerical linear algebra, optimization, sketching, and sparse recovery. He is the recipient of the 2020 Simons Investigator Award, the 2014 Presburger Award, and Best Paper Awards at STOC 2013, PODS 2010, and PODS, 2020. At IBM he was a member of the Academy of Technology and a Master Inventor.
学校主页