Sciweavers

3991 search results - page 363 / 799
» Bounding homogeneous models
Sort
View
KDD
2004
ACM
103views Data Mining» more  KDD 2004»
16 years 8 months ago
An objective evaluation criterion for clustering
We propose and test an objective criterion for evaluation of clustering performance: How well does a clustering algorithm run on unlabeled data aid a classification algorithm? The...
Arindam Banerjee, John Langford
STOC
2005
ACM
146views Algorithms» more  STOC 2005»
16 years 8 months ago
Approximation algorithms for combinatorial auctions with complement-free bidders
We exhibit three approximation algorithms for the allocation problem in combinatorial auctions with complement free bidders. The running time of these algorithms is polynomial in ...
Shahar Dobzinski, Noam Nisan, Michael Schapira
ICIAP
2003
ACM
16 years 7 months ago
Camera calibration and 3D reconstruction using interval analysis
This paper deals with the problem of error estimation in 3D reconstruction. It shows how interval analysis can be used in this way for 3D vision applications. The description of a...
Benoît Telle, Marie-José Aldon, Nacim...
FOCS
2009
IEEE
16 years 2 months ago
Smoothed Analysis of Multiobjective Optimization
Abstract— We prove that the number of Pareto-optimal solutions in any multiobjective binary optimization problem with a finite number of linear objective functions is polynomial...
Heiko Röglin, Shang-Hua Teng
INFOCOM
2009
IEEE
16 years 2 months ago
TDMA Scheduling in Long-Distance WiFi Networks
—In the last few years, long-distance WiFi networks have been used to provide Internet connectivity in rural areas. The strong requirement to support real-time applications in th...
Debmalya Panigrahi, Bhaskaran Raman