Upper tail estimates with combinatorial proofs

被引：0

作者：

ETH Zürich, Department of Computer Science, Zurich, Switzerland ^{[1
]}

机构：

来源：

Leibniz Int. Proc. Informatics, LIPIcs | / 392-405期

关键词：

Engineering Village;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Chernoff bounds - Combinatorial proof - Concentration bounds - Input variables - One-way functions - Polynomial concentration - Pseudorandom generators - Random Walk

引用

共 50 条

[41] Combinatorial proofs of identities involving symmetric matrices
Dahlberg, Samantha
JOURNAL OF COMBINATORICS, 2019, 10 (02) : 243 - 253
[42] Generalized Kneser coloring theorems with combinatorial proofs
Günter M. Ziegler
Inventiones mathematicae, 2002, 147 : 671 - 691
[43] ON CUTTING-PLANE PROOFS IN COMBINATORIAL OPTIMIZATION
CHVATAL, V
COOK, W
HARTMANN, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 455 - 499
[44] Combinatorial Proofs of Some Formulas for Triangular Tilings
Shattuck, Mark
JOURNAL OF INTEGER SEQUENCES, 2014, 17 (05)
[45] Combinatorial proofs of two theorems of Lutz and Stull
Orponen, Tuomas
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2021, 171 (03) : 503 - 514
[46] Combinatorial proofs of some Bell number formulas
Shattuck, Mark
Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 95 : 47 - 54
[47] Combinatorial proofs of q-series identities
Chapman, R
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 99 (01) : 1 - 16
[48] Generalized Kneser coloring theorems with combinatorial proofs
Günter M. Ziegler
Inventiones mathematicae, 2006, 163 : 227 - 228
[49] General Upper and Lower Tail Estimates Using Malliavin Calculus and Stein's Equations
Eden, Richard
Viens, Frederi
SEMINAR ON STOCHASTIC ANALYSIS, RANDOM FIELDS AND APPLICATIONS VII, 2013, 67 : 55 - 84
[50] Generating function and combinatorial proofs of Elder's theorem
da Silva, Robson
Lima, Jorge F. A.
Santos, Jose Plinio O.
Stabel, Eduardo C.
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2015, 21 (04) : 30 - 35

← 1 2 3 4 5 →