627 search results - page 81 / 126 » Kolmogorov-Loveland Randomness and Stochasticity |
TCS
2010
13 years 6 months ago
2010
We present a new approach for an average-case analysis of algorithms and data structures that supports a non-uniform distribution of the inputs and is based on the maximum likelih...
TON
2010
13 years 6 months ago
2010
Abstract—In this paper, we seek to understand the intrinsic reasons for the well-known phenomenon of heavy-tailed degree in the Internet AS graph and argue that in contrast to tr...
CORR
2006
Springer
13 years 7 months ago
2006
Springer
Let X be a discrete random variable with support S and f : S S be a bijection. Then it is wellknown that the entropy of X is the same as the entropy of f(X). This entropy preserva...
ICCAD
2005
IEEE
14 years 4 months ago
2005
IEEE
— This paper presents a new hybrid linear equation solver for quadratic placement. The new solver is a combination of stochastic solver and iterative solver: it is proven in this...
DSP
2008
13 years 7 months ago
2008
We investigate power estimation on a random noise from measurements taken by one-bit quantizers, with an efficacy assessed by the Fisher information. In isolated quantizers, an op...