Sciweavers

2698 search results - page 78 / 540
» Approximation Algorithms for the Weighted Independent Set Pr...
Sort
View
142
Voted
MOBIHOC
2009
ACM
16 years 3 months ago
Spectrum auction framework for access allocation in cognitive radio networks
Cognitive radio networks are emerging as a promising technology for the efficient use of radio spectrum. In these networks, there are two categories of networks on different chann...
Gaurav S. Kasbekar, Saswati Sarkar
128
Voted
FOCS
2010
IEEE
15 years 19 days ago
Subexponential Algorithms for Unique Games and Related Problems
We give subexponential time approximation algorithms for UNIQUE GAMES and the SMALL-SET EXPANSION. Specifically, for some absolute constant c, we give:
Sanjeev Arora, Boaz Barak, David Steurer
MCS
2007
Springer
15 years 8 months ago
Classifier Combining Rules Under Independence Assumptions
Classifier combining rules are designed for the fusion of the results from the component classifiers in a multiple classifier system. In this paper, we firstly propose a theoretica...
Shoushan Li, Chengqing Zong
SIGMOD
2001
ACM
104views Database» more  SIGMOD 2001»
16 years 2 months ago
Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data
Approximating the joint data distribution of a multi-dimensional data set through a compact and accurate histogram synopsis is a fundamental problem arising in numerous practical ...
Amol Deshpande, Minos N. Garofalakis, Rajeev Rasto...
108
Voted
ICPR
2002
IEEE
16 years 3 months ago
A Bayesian Approach to Simultaneous Motion Estimation of Multiple Independently Moving Objects
In thispaper, the problem ofsimultaneousmotionestimation of multiple independently moving objects is addressed. A novel Bayesian approach is designedfor solvingthisproblem using t...
Gang Qian, Rama Chellappa, Qinfen Zheng