3415 search results - page 120 / 683 » Lower Bounds for Kernelizations |
125
click to vote
LATIN
1998
Springer
15 years 8 months ago
1998
Springer
One of the long-standing open questions in the theory of parallel computation is the parallel complexity of the integer gcd and related problems, such as modular inversion. We pres...
127
click to vote
ICONIP
2004
15 years 5 months ago
2004
Variational methods have proved popular and effective for inference and learning in intractable graphical models. An attractive feature of the approaches based on the Kullback-Lei...
131
click to vote
ISITA
2010
15 years 2 months ago
2010
Abstract--A Rayleigh block-fading multiple-input multipleoutput (MIMO) channel with channel state information (CSI) available neither to the transmitter nor to the receiver is cons...
100
click to vote
FS
2006
15 years 4 months ago
2006
Abstract The problem of finding the best-possible lower bound on the distribution of a non-decreasing function of n dependent risks is solved when n = 2 and a lower bound on the co...
121
click to vote
COCOON
2004
Springer
15 years 9 months ago
2004
Springer
This paper studies the on-demand broadcasting problem with deadlines. We give the first general upper bound and improve existing lower bounds on the com