Corpus ID: 16712806

An information diffusion Fano inequality

@article{Braun2015AnID,
  title={An information diffusion Fano inequality},
  author={G. Braun and Sebastian Pokutta},
  journal={ArXiv},
  year={2015},
  volume={abs/1504.05492}
}
  • G. Braun, Sebastian Pokutta
  • Published 2015
  • Computer Science, Mathematics
  • ArXiv
  • In this note, we present an information diffusion inequality derived from an elementary argument, which gives rise to a very general Fano-type inequality. The latter unifies and generalizes the distance-based Fano inequality and the continuous Fano inequality established in [Corollary 1, Propositions 1 and 2, arXiv:1311.2669v2], as well as the generalized Fano inequality in [Equation following (10); T. S. Han and S. Verd\'u. Generalizing the Fano inequality. IEEE Transactions on Information… CONTINUE READING

    Topics from this paper.

    An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation
    8

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 10 REFERENCES
    Generalizing the Fano inequality
    97
    Elements of Information Theory
    37834
    Rényi Divergence and Kullback-Leibler Divergence
    524
    Theory of point estimation
    4411
    40(4):1247–1251
    • 1994
    Unifying lower bounds on the oracle complexity of nonsmooth convex optimization
    • 2013
    Unifying lower bounds on the oracle complexity of nonsmooth convex optimization. submitted
    • 2013