\dm_csml_event_details UCL ELLIS

Classification with Low Rank and Missing Data

Speaker

Elad Hazan

Affiliation

Princeton University

Date

Friday, 28 August 2015

Time

13:00-14:00

Location

Zoom

Link

Roberts G08 (Sir David Davies lecture theatre)

Event series

Jump Trading/ELLIS CSML Seminar Series

Abstract

We consider classification and regression tasks where we have missing
data and assume that the (clean) data resides in a low rank subspace.
We describe an efficient algorithm with provable guarantees for this
setting, as well as a general technique for circumventing
computational hardness via non-reconstructive learning.

based on joint work with Roi Livni and Yishay Mansour

bio:
Elad Hazan is researching the automation of the mechanism of
learning and its efficient algorithmic implementation. He is a member
of the faculty of Princeton University, department of computer
science.

Biography