261 search results - page 13 / 53 » A randomized polynomial-time simplex algorithm for linear pr... |
125
click to vote
POPL
2000
ACM
15 years 5 months ago
2000
ACM
Systems that authenticate a user based on a shared secret (such as a password or PIN) normally allow anyone to query whether the secret is a given value. For example, an ATM machi...
134
click to vote
ML
2002
ACM
15 years 1 months ago
2002
ACM
We examine linear program (LP) approaches to boosting and demonstrate their efficient solution using LPBoost, a column generation based simplex method. We formulate the problem as...
113
click to vote
AUTOMATICA
2007
15 years 1 months ago
2007
Optimal control problems for constrained linear systems with a linear cost can be posed as multiparametric linear programs with a parameter in the cost, or equivalently the right-...
206
click to vote
ICDE
2008
IEEE
16 years 3 months ago
2008
IEEE
This work introduces novel polynomial algorithms for processing top-k queries in uncertain databases under the generally adopted model of x-relations. An x-relation consists of a n...
124
click to vote
SODA
2004
ACM
15 years 3 months ago
2004
ACM
We design polynomial time approximation schemes (PTASs) for Metric BISECTION, i.e. dividing a given finite metric space into two halves so as to minimize or maximize the sum of di...