Sciweavers

560 search results - page 45 / 112
» Multiplication by a Constant is Sublinear
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
ARITH
2007
IEEE
14 years 2 months ago
Asymmetric Squaring Formulae
Abstract. We present efficient squaring formulae based on the Toom-Cook multiplication algorithm. The latter always requires at least one non-trivial constant division in the inte...
Jaewook Chung, M. Anwar Hasan
ICC
2007
IEEE
160views Communications» more  ICC 2007»
14 years 2 months ago
Opportunistic Cooperation for Quality of Service Provisionings Over Wireless Relay Networks
Abstract— We propose the QoS-driven opportunistic cooperation schemes for the wireless relay networks. By integrating information theory with the concept of effective capacity, o...
Lin Xie, Xi Zhang
ITIIS
2010
138views more  ITIIS 2010»
13 years 6 months ago
Performance Analysis of Large CDMA Random Access Systems with Retransmission Diversity over Fading Channels
The random access systems, with retransmission diversity (RD) employment, over large random spreading code division multiple access (CDMA) channel subject to fading is investigate...
Kai Yu, Yi Sun, Pingzhi Fan, Xianfu Lei, Lei Shu
PRL
2011
13 years 3 months ago
Temporal synchronization of non-overlapping videos using known object motion
This paper presents a robust technique for temporally aligning multiple video sequences that have no spatial overlap between their fields of view. It is assumed that (i) a moving...
Darlan N. Brito, Flávio L. C. Pádua,...