华东师范大学教授张凯到微电子所交流访问

　　10月18日，华东师范大学博士生导师张凯教授到微电子所进行学术交流，并作了题为《基于随机算法的大规模矩阵计算及应用》的讲座。微电子所微电子重点实验室主任李泠研究员主持交流会。来自全所各部门的40余名科研人员、研究生参加了交流会。 

　　张凯在报告中指出，矩阵低秩分解在现代密集型科学计算和机器学习领域有着重要的理论和实用价值。但矩阵分解通常耗费平方、立方级别的时间复杂度，并存在巨大的内存瓶颈，对于大数据挖掘仍然是亟待解决的计算挑战。张凯介绍了大规模随机化矩阵分解领域的工作，详细阐明了随机算法在对称矩阵以及长方型矩阵中应用的原理。通过揭示矩阵分解与有损数据压缩之间的理论关联，设计了基于数据有损压缩的近似矩阵采样和分解方法，将对称矩阵和非对称矩阵分解的时空复杂度降低为线性，显著提高了一系列机器学习算法的效率(监督学习，半监督学习，聚类，迁移学习等)。 

　　报告会后，张凯同与会人员进行了深入地交流。