Median Matrix Completion: from Embarrassment to Optimality
Jul 12, 2020
Sprecher:innen
Xiaojun Mao
Řečník · 0 sledujících
Weidong Liu
Řečník · 0 sledujících
Raymond K. W. Wong
Řečník · 0 sledujících
Über
In this paper, we consider matrix completion with absolute deviation loss and obtain an estimator of the median matrix. Despite several appealing properties of median, the non-smooth absolute deviation loss leads to computational challenge for large-scale data sets which are increasingly common among matrix completion problems. A simple solution to large-scale problems is parallel computing. However, embarrassingly parallel fashion often leads to inefficient estimators. Based on the idea of pseudo data, we propose a novel refinement step, which turns such inefficient estimators into a rate (near-)optimal matrix completion procedure. The refined estimator is an approximation of a regularized least median estimator, and therefore not an ordinary regularized empirical risk estimator. This leads to a non-standard analysis of asymptotic behaviors. Empirical results are also provided to confirm the effectiveness of the proposed method.In this paper, we consider matrix completion with absolute deviation loss and obtain an estimator of the median matrix. Despite several appealing properties of median, the non-smooth absolute deviation loss leads to computational challenge for large-scale data sets which are increasingly common among matrix completion problems. A simple solution to large-scale problems is parallel computing. However, embarrassingly parallel fashion often leads to inefficient estimators. Based on the idea of pseu…
Kategorien
Matematika
Kategorie · 2,4k prezentací
Umělá inteligence a data science
Kategorie · 10,8k prezentací
Über ICML 2020
The International Conference on Machine Learning (ICML) is the premier gathering of professionals dedicated to the advancement of the branch of artificial intelligence known as machine learning. ICML is globally renowned for presenting and publishing cutting-edge research on all aspects of machine learning used in closely related areas like artificial intelligence, statistics and data science, as well as important application areas such as machine vision, computational biology, speech recognition, and robotics. ICML is one of the fastest growing artificial intelligence conferences in the world. Participants at ICML span a wide range of backgrounds, from academic and industrial researchers, to entrepreneurs and engineers, to graduate students and postdocs.
Gefällt euch das Format? Vertraut auf SlidesLive, um euer nächstes Event festzuhalten!
Professionelle Aufzeichnung und Livestreaming – weltweit.
Freigeben
Empfohlene Videos
Präsentationen, deren Thema, Kategorie oder Sprecher:in ähnlich sind
PDO-eConvs: Partial Differential Operator Based Equivariant Convolutions
Zhlédnout později
Successful Data Science in Production Systems: It’s All About Assumptions
Zhlédnout později
Learning Similarity Metrics for Numerical Simulations
Zhlédnout později
Georg Kohl, …
Model-based Adversarial Meta-Reinforcement Learning
Zhlédnout později
Machine Learning for Scientific Discovery
Zhlédnout později
