5595 search results - page 151 / 1119 » Approximation Algorithms for Clustering Problems |
162
click to vote
UAI
1998
15 years 6 months ago
1998
This paper presents two new approaches to decomposing and solving large Markov decision problems (MDPs), a partial decoupling method and a complete decoupling method. In these app...
127
click to vote
SIGECOM
2006
ACM
15 years 11 months ago
2006
ACM
We present approximation and online algorithms for a number of problems of pricing items for sale so as to maximize seller’s revenue in an unlimited supply setting. Our first r...
170
click to vote
PODS
2007
ACM
16 years 5 months ago
2007
ACM
We consider the problem of constructing decision trees for entity identification from a given relational table. The input is a table containing information about a set of entities...
193
click to vote
APPROX
2005
Springer
15 years 10 months ago
2005
Springer
The field of stochastic optimization studies decision making under uncertainty, when only probabilistic information about the future is available. Finding approximate solutions to...
168
click to vote
KDD
2001
ACM
16 years 5 months ago
2001
ACM
Both document clustering and word clustering are well studied problems. Most existing algorithms cluster documents and words separately but not simultaneously. In this paper we pr...