Rice University

Events at Rice

Colloquium

Ken Kennedy Institute for Information Technology
Bioengineering
Chemistry
Computational and Applied Mathematics
Computer Science
Dean of Engineering
Electrical and Computer Engineering
Graduate and Postdoctoral Studies
Mechanical Engineering
Office of the Provost
Statistics

Speaker: Dr. Anastasios Kyrillidis
Simons Fellowship Postdoctoral Researcher at the University of Texas, Austin

Rethinking algorithms in Data Science: Scaling up optimization using non-convexity, provably

Thursday, February 23, 2017
4:00 PM  to 5:00 PM

1064  Duncan Hall
Reception following lecture at 5:00 p.m. in Martel Hall
6100 Main St
Houston, Texas, USA

With the quantity of generated data ever-increasing in most research areas, conventional data analytics run into solid computational, storage, and communication bottlenecks. These obstacles force practitioners to often use algorithmic heuristics, in an attempt to convert data into useful information, fast. It is necessary to rethink the algorithmic design, and devise smarter and provable methods in order to flexibly balance the trade-offs between solution accuracy, efficiency, and data interpretability. In this talk, I will focus on the problem of low rank matrix inference in large-scale settings. Such problems appear in fundamental applications such as structured inference, recommendation systems and multi-label classification problems. I will introduce a novel theoretical framework for analyzing the performance of non-convex first-order methods, often used as heuristics in practice. These methods lead to computational gains over classic convex approaches, but their analysis is unknown for most problems. This talk will provide precise theoretical guarantees, answering the long-standing question “why such non-convex techniques behave well in practice?” for a wide class of problems. I will discuss implementation details of these ideas and, if time permits, show the superior performance in applications found in physical sciences and machine learning.

Biography of Dr. Anastasios Kyrillidis:
Anastasios Kyrillidis received his PhD in Electrical and Computer Engineering from Ecole Polytechnique Federale de Lausanne (EPFL) in 2014. Currently, he is a Simons Fellowship Postdoctoral Researcher at the University of Texas (Austin). His research interests include convex/non-convex optimization and analysis, large-scale machine learning, and high-dimensional data analysis.



<<   March 2017   >>
S M T W T F S
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

Search for Events


Quicklinks