497 search results - page 1 / 100 » Approximating max-min linear programs with local algorithms |
ALGOSENSORS
2008
Springer
13 years 6 months ago
2008
Springer
ESANN
2006
13 years 6 months ago
2006
Abstract. We present the OnlineDoubleMaxMinOver approach to obtain the Support Vectors in two class classification problems. With its linear time complexity and linear convergence ...
ANOR
2011
12 years 8 months ago
2011
The challenge of maximizing the diversity of a collection of points arises in a variety of settings, including the setting of search methods for hard optimization problems. One ver...
SPAA
2009
ACM
14 years 5 months ago
2009
ACM
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
IPPS
2008
IEEE
13 years 11 months ago
2008
IEEE
