7150 search results - page 12 / 1430 » An Approximation Algorithm for Approximation Rank |
114
Voted
EDBT
2002
ACM
16 years 2 months ago
2002
ACM
Abstract. We present a simple query language for XML, which supports hierarchical, Boolean-connected query patterns. The interpretation of a query is founded on cost-based query tr...
117
click to vote
FOCM
2011
14 years 9 months ago
2011
The matrix rank minimization problem has applications in many fields such as system identification, optimal control, low-dimensional embedding etc. As this problem is NP-hard in ...
161
click to vote
SODA
2012
ACM
13 years 4 months ago
2012
ACM
Motivated by online ad allocation, we study the problem of simultaneous approximations for the adversarial and stochastic online budgeted allocation problem. This problem consists...
IJCNN
2006
IEEE
15 years 8 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...
125
click to vote
SIAMSC
2008
15 years 2 months ago
2008
In this study, nonnegative matrix factorization is recast as the problem of approximating a polytope on the probability simplex by another polytope with fewer facets. Working on th...