3894 search results - page 375 / 779 » Approximation Algorithms for Biclustering Problems |
157
Voted
COMPGEOM
2005
ACM
15 years 7 months ago
2005
ACM
Given a Euclidean graph G in Rd with n vertices and m edges we consider the problem of adding a shortcut such that the stretch factor of the resulting graph is minimized. Currentl...
133
Voted
NIPS
2003
15 years 6 months ago
2003
Recent developments in grid-based and point-based approximation algorithms for POMDPs have greatly improved the tractability of POMDP planning. These approaches operate on sets of...
137
click to vote
FUIN
2006
15 years 5 months ago
2006
In this paper we deal with the problem of finding an optimal query execution plan in database systems. We improve the analysis of a polynomial-time approximation algorithm due to M...
120
click to vote
IJCNN
2006
IEEE
15 years 11 months ago
2006
IEEE
— Area Under the ROC Curve (AUC) is often used to evaluate ranking performance in binary classification problems. Several researchers have approached AUC optimization by approxi...
176
Voted
CDC
2010
IEEE
15 years 2 days ago
2010
IEEE
This paper is concerned with developing an information-theoretic framework to aggregate the state space of a Hidden Markov Model (HMM) on discrete state and observation spaces. The...