One-shot multivariate covering lemmas via weighted sum and concentration inequalities
| Autor: | Jingbo Liu, Mohammad Hossein Yassaee, Sergio Verdu |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Discrete mathematics
Approximation theory One shot Multivariate statistics Inequality media_common.quotation_subject 020206 networking & telecommunications 02 engineering and technology Upper and lower bounds Error exponent Combinatorics Broadcast channels 0202 electrical engineering electronic engineering information engineering Concentration inequality Computer Science::Information Theory Mathematics media_common |
| Zdroj: | ISIT |
| DOI: | 10.1109/isit.2017.8006612 |
| Popis: | New one-shot bounds for multivariate covering are derived via a weighted sum technique and a one-sided concentration inequality which is stronger than the McDiarmid inequality. The new bounds are more compact and sharper than known bounds in the literature. In particular, the covering error can be shown to decay doubly exponentially in the blocklength. Implications for the error exponent in broadcast channels are discussed. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|