首页 | 本学科首页   官方微博 | 高级检索  
     


The Janson inequalities for general up‐sets
Authors:Oliver Riordan  Lutz Warnke
Affiliation:1. Mathematical Institute, University of Oxford, Oxford, UK;2. Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, UK
Abstract:
Janson and Janson, ?uczak and Ruciński proved several inequalities for the lower tail of the distribution of the number of events that hold, when all the events are up‐sets (increasing events) of a special form—each event is the intersection of some subset of a single set of independent events (i.e., a principal up‐set). We show that these inequalities in fact hold for arbitrary up‐sets, by modifying existing proofs to use only positive correlation, avoiding the need to assume positive correlation conditioned on one of the events. © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 46, 391–395, 2015
Keywords:Janson's inequality  concentration inequality  large deviations
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号