Verifying the concentration property of permutation networks by BDDs

2016 ◽  
Author(s):  
Tripti Jain ◽  
Klaus Schneider
Keyword(s):  
Concentration Property ◽  
Permutation Networks

scholarly journals Functional Inequalities for Two-Level Concentration

2021 ◽  
Author(s):  
Franck Barthe ◽  
Michał Strzelecki
Keyword(s):  
Sobolev Inequality ◽  
Poincaré Inequality ◽  
Logarithmic Sobolev Inequality ◽  
Probability Measures ◽  
Exponential Rate ◽  
Functional Inequalities ◽  
Concentration Inequality ◽  
Poincare Inequality ◽  
Free Concentration ◽  
Concentration Property

AbstractProbability measures satisfying a Poincaré inequality are known to enjoy a dimension-free concentration inequality with exponential rate. A celebrated result of Bobkov and Ledoux shows that a Poincaré inequality automatically implies a modified logarithmic Sobolev inequality. As a consequence the Poincaré inequality ensures a stronger dimension-free concentration property, known as two-level concentration. We show that a similar phenomenon occurs for the Latała–Oleszkiewicz inequalities, which were devised to uncover dimension-free concentration with rate between exponential and Gaussian. Motivated by the search for counterexamples to related questions, we also develop analytic techniques to study functional inequalities for probability measures on the line with wild potentials.

Characterizing bit permutation networks

Networks ◽  
1999 ◽  
Vol 33 (4) ◽  
pp. 261-267 ◽  
Author(s):  
Gerard J. Chang ◽  
Frank K. Hwang ◽  
Li-Da Tong
Keyword(s):  
Permutation Networks

scholarly journals On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks

2009 ◽  
Vol 23 (3) ◽  
pp. 1612-1645
Author(s):  
Juraj Hromkovič ◽  
PrzemysŁawa Kanarek ◽  
Ralf Klasing ◽  
Krzysztof Loryś ◽  
Walter Unger ◽  
...  
Keyword(s):  
Bounded Degree ◽  
Efficient Simulation ◽  
Permutation Networks

Substitution–Permutation Networks

2020 ◽  
pp. 165-186
Author(s):  
William Easttom
Keyword(s):  
Permutation Networks

The evaluation of resistance to Co 2+ of lawn plant at seedling stage and its concentration property at adult stage

2019 ◽  
Vol 26 (18) ◽  
pp. 17986-17995 ◽  
Author(s):  
Chifu Zhuo ◽  
Xiaoming Chen ◽  
Xianghui Zhang ◽  
Chen Ruan ◽  
Hao Chen ◽  
...  
Keyword(s):  
Adult Stage ◽  
Seedling Stage ◽  
Concentration Property

On the sizes of permutation networks and consequences for efficient simulation of hypercube algorithms on bounded-degree networks

1995 ◽  
pp. 255-266 ◽  
Author(s):  
J. Hromkovič ◽  
K. Loryś ◽  
P. Kanarek ◽  
R. Klasing ◽  
W. Unger ◽  
...  
Keyword(s):  
Bounded Degree ◽  
Efficient Simulation ◽  
Permutation Networks

Realization of sets of permutations by permutation networks

1989 ◽  
pp. 326-331
Author(s):  
R. Pöschel ◽  
F. Wächter ◽  
F. Börner
Keyword(s):  
Permutation Networks

A tight lower bound on the size of planar permutation networks

1990 ◽  
pp. 281-287
Author(s):  
Maria Klawe ◽  
Tom Leighton
Keyword(s):  
Lower Bound ◽  
Permutation Networks

Programming Cellular Permutation Networks Through Decomposition of Symmetric Groups

1987 ◽  
Vol C-36 (7) ◽  
pp. 802-809 ◽  
Author(s):  
Oruc ◽  
Oruc
Keyword(s):  
Symmetric Groups ◽  
Permutation Networks
Sign in / Sign up

Export Citation Format

Share Document