麻豆传媒AV

What Do We Know About Matrix Estimation?
Presenter(s)

2018 ISIT Tutorial
6/17/18
What Do We Know About Matrix Estimation?
Christina Lee Yu and Devavrat Shah

Abstract

The task of estimating matrix based on its noisy, partial observation has emerged as the canonical challenge across a variety of fields spanning Inference, Machine Learning and Statistics
over the past decade or so.

Popularized examples abound, including Recommendation systems, Asymptotic Graph Theory (e.g. Graphons), Network Science (e.g. Community Detection), Social Data Processing (e.g. Ranking and Crowd Sourcing), Causal Inference (e.g. Synthetic Control), Panel Data Analysis, Bio-informatics (e.g. DNA sequencing) and more.

The purpose of this tutorial is to provide a comprehensive survey of various algorithmic and analytic approaches developed over the past decade across fields of information sciences, broadly defined. The goal is to ground these developments in the context of a 鈥渦niversal鈥 model through connections with the theory of exchangeability (i.e. De Finetti (1937), Aldous and Hoover (1980s)). A particular attention will be paid to statistical and computational trade-off that arise in this class of problems. Open questions pertaining to conjectured fundamental limits and mysterious empirical algorithmic successes will be discussed.

Biography
Christina Fragouli is a Professor in the Department of Electrical Engineering at the University of California, Los Angeles. 聽She received the B.S. degree in Electrical Engineering from the National Technical University of Athens, Greece, and the M.Sc. and Ph.D. degrees in Electrical Engineering from the University of California at Los Angeles. Before joining UCLA, 聽she has worked as an Assistant and Associate Professor in the School of Computer and Communication Sciences, EPFL, Switzerland, and at聽the Information Sciences Center, AT&T Labs, Florham Park New Jersey. She served as 聽an Associate Editor for聽 麻豆传媒AV Communications Letters , for聽 Elsevier Computer Communication , for聽 麻豆传媒AV Transactions on Communications , for聽 麻豆传媒AV Transactions on Information Theory , and for聽 麻豆传媒AV Transactions on Mobile Communications . Her research interests are in algorithms for network information flow, network security and聽privacy.