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 条

[31] SHORT PROOFS OF COMBINATORIAL IDENTITIES FOR n!
Plaza, Angel
Falcon, Sergio
ARS COMBINATORIA, 2011, 100 : 337 - 339
[32] COMBINATORIAL PROOFS OF SOME ENUMERATION IDENTITIES
AGARWAL, AK
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1988, 19 (04): : 313 - 318
[33] Calculus proofs of some combinatorial inequalities
Doslic, T
Veljan, D
MATHEMATICAL INEQUALITIES & APPLICATIONS, 2003, 6 (02): : 197 - 209
[34] Combinatorial analysis of proofs in projective and affine geometry
von Plato, Jan
ANNALS OF PURE AND APPLIED LOGIC, 2010, 162 (02) : 144 - 161
[35] Combinatorial proofs of identities in basic hypergeometric series
Yee, Ae Ja
EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (05) : 1365 - 1375
[36] Generalized Kneser coloring theorems with combinatorial proofs
Ziegler, GM
INVENTIONES MATHEMATICAE, 2002, 147 (03) : 671 - 691
[37] Combinatorial proofs of identities for the generalized Leonardo numbers
Shattuck, Mark
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2022, 28 (04) : 778 - 790
[38] Combinatorial proofs of Honsberger-type identities
Plaza, A.
Falcon, S.
INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2008, 39 (06) : 785 - 792
[39] 2 PROOFS IN COMBINATORIAL NUMBER-THEORY
NESETRIL, J
RODL, V
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 93 (01) : 185 - 188
[40] Combinatorial proofs in bordered Heegaard Floer homology
Zhan, Bohua
Algebraic and Geometric Topology, 2016, 16 (05): : 2571 - 2636

← 1 2 3 4 5 →