Activity Number:
|
146
- Statistical Physics, Information Theory, and Statistics
|
Type:
|
Invited
|
Date/Time:
|
Monday, July 30, 2018 : 10:30 AM to 12:20 PM
|
Sponsor:
|
IMS
|
Abstract #327031
|
|
Title:
|
Covering Probability Simplex with Divergence Balls
|
Author(s):
|
Yuri Polyanskiy*
|
Companies:
|
MIT
|
Keywords:
|
|
Abstract:
|
We discuss a question of covering a (large-dimensional) probability simplex with a net of M points $Q_j, j \in [M]$ such that for any distribution $P$ there exists a $Q_j$ with $D(P||Q_j)\le \epsilon$, where $D$ is the Kullback-Leibler divergence. Depending on $\epsilon$ the number $M$ scales exponentially or polynomially in dimension. We prove upper and lower bounds on the minimal required $M$. Applications in data-driven universal compression and prediction are discussed. Joint work with M. Feder, J. Tang and Y. Wu.
|
Authors who are presenting talks have a * after their name.
Back to the full JSM 2018 program
|