Sciweavers

2570 search results - page 99 / 514
» Fast Algorithms For The Computation Of Ranklets
Sort
View
DAWAK
2010
Springer
14 years 8 months ago
Mining Non-redundant Information-Theoretic Dependencies between Itemsets
Abstract. We present an information-theoretic framework for mining dependencies between itemsets in binary data. The problem of closure-based redundancy in this context is theoreti...
Michael Mampaey
ICMCS
2005
IEEE
98views Multimedia» more  ICMCS 2005»
15 years 3 months ago
Hybrid Algorithm with Adaptive Complexity for Integer Pel Motion Estimation of H.264
Owing to the great computation complexity of the ME (motion estimation) in video coding, a lot of fast ME algorithms have been proposed in literature. Most of them are designed ba...
Li Zhang, Wen Gao
IMC
2010
ACM
14 years 8 months ago
Measuring the mixing time of social graphs
Social networks provide interesting algorithmic properties that can be used to bootstrap the security of distributed systems. For example, it is widely believed that social networ...
Abedelaziz Mohaisen, Aaram Yun, Yongdae Kim
STOC
2012
ACM
192views Algorithms» more  STOC 2012»
13 years 15 days ago
Nearly optimal sparse fourier transform
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an ndimensional signal. We show: • An O(k log n)-time randomized algorithm f...
Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric ...
CVPR
2003
IEEE
16 years 3 days ago
On Region Merging: The Statistical Soundness of Fast Sorting, with Applications
This work explores a statistical basis for a process often described in computer vision: image segmentation by region merging following a particular order in the choice of regions...
Frank Nielsen, Richard Nock