- A
subexponential distribution may be: A kind of heavy-tailed distribution. A
distribution with
sufficiently light tails so that a
certain Orlicz norm of...
- 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...
- 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...
- 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...
-
states that
satisfiability of 3-CNF
Boolean formulas cannot be
solved in
subexponential time, 2 o ( n ) {\displaystyle 2^{o(n)}} . More precisely, the usual...
- (LCCs), q-query LCCs are
bounded exponentially while LDCs can have
subexponential lengths.
Interleaving is
frequently used in
digital communication and...
- ) {\displaystyle 2^{O({\sqrt {k}})}n^{O(1)}} , i.e., the
problem is
subexponential fixed-parameter tractable. This
algorithm is
again optimal, in the sense...
-
simplex algorithm in
linear programming that can be
proven to run in
subexponential time, for
showing that
every monotone property of
graphs has a sharp...
