澳门十大赌场网上注册,澳门十大信誉赌场排名
邮箱登录 | 所务办公 | 收藏本站 | English | 中国科学院
 
澳门十大赌场网上注册 澳门十大赌场网上注册概况 新闻动态 科研成果 研究队伍 国际交流 技术转移 研究生教育 学术出版物 党群园地 科学传播 澳门十大信誉赌场排名
国际交流
学术活动
交流动态
现在位置:澳门十大赌场网上注册 > 国际交流 > 学术活动
Combinatorial algorithms for high dimensional statistics
2019-06-17 | 【 【打印】【关闭】

  Speaker: Zhenming Liu, College of William & Mary

  Time: 14:00 - 15:00, June 19, Wednesday

  Place: Room 850, 8th floor, ICT, CAS

  Abstract:

  This talk revisits the inference problem for the linear model y=Mx+?, where both x and y are vectors, M is the matrix to be inferred, and ? is a noise term. We focus on the high dimensional setting, in which the number of observations n is significantly smaller than the size of M. While this problem arises often in different areas, such as identification of biomarkers, understanding risks associated with various diseases, and image recognitions, we are specifically motivated by its application in forecasting equity return in the financial markets. Here, the response y is the future equity returns from a large universe (e.g., Zhongzheng 500). In the high-dimensional setting, most existing statistical models/algorithms aim to design suitable regularizers to achieve better variance-bias tradeoff.

  In this talk, we demonstrate that we can use combinatorial and graph-based techniques to solve high-dim problems. We examine a broader class of algorithmic problems that do not have convex objective so that we can effectively extract signals from a richer class of M. We present two results. First, we assume that M exhibits stochastic block structure and develop an inference algorithm inspired by Abraham, Chechik, Kempe, and Slivkins' algorithm for inferencing small world graphs. Second, we assume that M is low rank and develop a spectral-based algorithm that determines model complexity in a data-driven manner. Finally, we will evaluate the performance of these algorithms against an equity dataset, and discuss how these techniques can be applied to non-linear models.

  Bio:

  Zhenming Liu is an assistant professor in Computer Science in the College of William & Mary. He received his PhD at Harvard University in 2012 and was a postdoc at Princeton University. Before joining William & Mary, he served as a quant researcher in Two Sigma Investments (AUM: 50B USD). He was an intern in MSRA in 2008 and 2011. He received a number of best papers, including PKDD 2010 best student paper, Infocom 2015 best paper runner up, Fast 2019 best paper, SDM 2019 best applied data science paper. He was a recipient of the Rutherford fellowship (2018) from the Alan Turing Institute.

 
网站地图 | 联系我们 | 意见反馈 | 所长信箱
 
京ICP备05002829号 京公网安备1101080060号
XML 地图 | Sitemap 地图