Sciweavers

1576 search results - page 76 / 316
» Streaming Algorithms for Independent Sets
Sort
View
TKDE
2010
393views more  TKDE 2010»
14 years 4 months ago
Adaptive Join Operators for Result Rate Optimization on Streaming Inputs
Adaptive join algorithms have recently attracted a lot of attention in emerging applications where data is provided by autonomous data sources through heterogeneous network environ...
Mihaela A. Bornea, Vasilis Vassalos, Yannis Kotidi...
ISCAS
2005
IEEE
131views Hardware» more  ISCAS 2005»
15 years 3 months ago
Blind signal separation into groups of dependent signals using joint block diagonalization
— Multidimensional or group independent component analysis describes the task of transforming a multivariate observed sensor signal such that groups of the transformed signal com...
Fabian J. Theis
COCO
2003
Springer
162views Algorithms» more  COCO 2003»
15 years 3 months ago
Near-Optimal Lower Bounds on the Multi-Party Communication Complexity of Set Disjointness
We study the communication complexity of the set disjointness problem in the general multi-party model. For t players, each holding a subset of a universe of size n, we establish ...
Amit Chakrabarti, Subhash Khot, Xiaodong Sun
VLDB
2007
ACM
124views Database» more  VLDB 2007»
15 years 4 months ago
Ad-hoc Top-k Query Answering for Data Streams
A top-k query retrieves the k highest scoring tuples from a data set with respect to a scoring function defined on the attributes of a tuple. The efficient evaluation of top-k q...
Gautam Das, Dimitrios Gunopulos, Nick Koudas, Niko...
ECCV
2000
Springer
15 years 2 months ago
Measuring the Self-Consistency of Stereo Algorithms
A new approach to characterizing the performance of point-correspondence algorithms is presented. Instead of relying on any \ground truth', it uses the self-consistency of th...
Yvan G. Leclerc, Quang-Tuan Luong, Pascal Fua