Sciweavers

262 search results - page 36 / 53
» Approximating the 2-Interval Pattern Problem
Sort
View
COMPGEOM
2009
ACM
14 years 3 months ago
Coresets for polytope distance
Following recent work of Clarkson, we translate the coreset framework to the problems of finding the point closest to the origin inside a polytope, finding the shortest distance...
Bernd Gärtner, Martin Jaggi
CPAIOR
2007
Springer
14 years 2 months ago
Connections in Networks: Hardness of Feasibility Versus Optimality
We study the complexity of combinatorial problems that consist of competing infeasibility and optimization components. In particular, we investigate the complexity of the connectio...
Jon Conrad, Carla P. Gomes, Willem Jan van Hoeve, ...
CVPR
2009
IEEE
15 years 3 months ago
Stochastic Gradient Kernel Density Mode-Seeking
As a well known fixed-point iteration algorithm for kernel density mode-seeking, Mean-Shift has attracted wide attention in pattern recognition field. To date, Mean-Shift algorit...
Xiaotong Yuan, Stan Z. Li
AUSAI
2004
Springer
14 years 2 months ago
Learning the Grammar of Distant Change in the World-Wide Web
One problem many Web users encounter is to keep track of changes of distant Web sources. Push services, informing clients about data changes, are frequently not provided by Web ser...
Dirk Kukulenz
NIPS
2001
13 years 10 months ago
Bayesian Predictive Profiles With Applications to Retail Transaction Data
Massive transaction data sets are recorded in a routine manner in telecommunications, retail commerce, and Web site management. In this paper we address the problem of inferring p...
Igor V. Cadez, Padhraic Smyth