627 search results - page 81 / 126 » Kolmogorov-Loveland Randomness and Stochasticity |
TCS
2010
14 years 10 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
14 years 10 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
14 years 12 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
15 years 8 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...
107
click to vote
DSP
2008
14 years 12 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...