Sciweavers

699 search results - page 5 / 140
» Propagation of Mean Degrees
Sort
View
STOC
2004
ACM
110views Algorithms» more  STOC 2004»
14 years 8 months ago
On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
Uriel Feige
RSA
2010
64views more  RSA 2010»
13 years 6 months ago
Vertices of given degree in series-parallel graphs
We show that the number of vertices of a given degree k in several kinds of series-parallel labelled graphs of size n satisfy a central limit theorem with mean and variance proport...
Michael Drmota, Omer Giménez, Marc Noy
ICASSP
2008
IEEE
14 years 2 months ago
Online tracking of the degree of nonlinearity within complex signals
A novel method for online tracking of the changes in the nonlinearity within complex–valued signals is introduced. This is achieved by a collaborative adaptive signal processing...
Danilo P. Mandic, Phebe Vayanos, Soroush Javidi, B...
AIPS
2010
13 years 9 months ago
Incrementally Solving STNs by Enforcing Partial Path Consistency
Efficient management and propagation of temporal constraints is important for temporal planning as well as for scheduling. During plan development, new events and temporal constra...
Léon Planken, Mathijs de Weerdt, Neil Yorke...
EUROCRYPT
1990
Springer
13 years 12 months ago
Propagation Characteristics of Boolean Functions
The relation between the Walsh-Hadamard transform and the autocorrelation function of Boolean functions is used to study propagation characteristics of these functions. The Strict...
Bart Preneel, Werner Van Leekwijck, Luc Van Linden...