2016 - T1 - WS4 - Inference problems theme

Collection 2016 - T1 - WS4 - Inference problems theme

Overview: There has been a great deal of interest in high-dimensional inference problems including streaming, sketching, compressed sensing, and matrix completion. In particular, recent efforts have developed sharp theoretical performance bounds as well as efficient algorithms that closely approach these limits.

Canonical Problems: How can we reliably infer a property of a large data set while sampling as few points of the data set as possible? Sublinear algorithms have played an important role both in theoretical computer science and in applications. While very natural connections between information theory and these problems exist, they are not being presently fully exploited on the CS side, giving rise to new exciting opportunities.


Appears in collection : 2016 - T1 - Nexus of information and computation theory


Organizer(s) Chakrabarti, Amit ; McGregor, Andrew ; Pfister, Henry ; Shah, Devavrat ; Woodruff, David
Date(s) 07/03/2016 - 18/03/2016
linked URL https://web.archive.org/web/20221228152148/http://iss.bu.edu/bobak/csnexus//inference.html
Give feedback