- A
growth rate is said to be infra-exponential or
subexponential if it is
dominated by all
exponential growth rates,
however great the
doubling time. A...
- distributions, and the
subexponential distributions. In practice, all
commonly used heavy-tailed
distributions belong to the
subexponential class, introduced...
- A
subexponential distribution may be: A kind of heavy-tailed distribution. A
distribution with
sufficiently light tails so that a
certain Orlicz norm of...
- In
probability theory, one
definition of a
subexponential distribution is as a
probability distribution whose tails decay at an
exponential rate, or faster:...
-
represented in the
natural way by
adjacency matrices are
solvable in
subexponential time
simply because the size of the
input is the
square of the number...
-
states that
satisfiability of 3-CNF
Boolean formulas cannot be
solved in
subexponential time, 2o(n){\displaystyle 2^{o(n)}}. More precisely, the
usual form...
- (LCCs), q-query LCCs are
bounded exponentially while LDCs can have
subexponential lengths.
Interleaving is
frequently used in
digital communication and...
- can give
sharp bounds on the
rarity of the tail event. Similarly, the
subexponential distributions are also
worthy of study. Formally, the
probability distribution...
- sieve, on the
other hand,
manages to
search for
smooth numbers that are
subexponential in the size of n.
Since these numbers are smaller, they are more likely...
-
Maier BF,
Brockmann D (May 2020). "Effective
containment explains subexponential growth in
recent confirmed COVID-19
cases in China". Science. 368 (6492):...