1389 search results - page 213 / 278 » Improved Approximation Algorithms for Label Cover Problems |
101
click to vote
SODA
2010
ACM
16 years 6 days ago
2010
ACM
We settle the 1-pass space complexity of (1 ? )approximating the Lp norm, for real p with 1 p 2, of a length-n vector updated in a length-m stream with updates to its coordinate...
133
click to vote
AIPS
2009
15 years 4 months ago
2009
Solving multiagent planning problems modeled as DECPOMDPs is an important challenge. These models are often solved by using dynamic programming, but the high resource usage of cur...
126
click to vote
KDD
2001
ACM
16 years 3 months ago
2001
ACM
Given a dataset, each element of which labeled by one of k labels, we construct by a very fast algorithm, a k-category proximal support vector machine (PSVM) classifier. Proximal s...
112
click to vote
ICRA
2006
IEEE
15 years 8 months ago
2006
IEEE
— Mobile robots have successfully solved many real world problems. In the following we present the use of mobile robots to address the novel and challenging problem of providing ...
124
click to vote
ICDCN
2009
Springer
15 years 7 months ago
2009
Springer
Wireless sensor networks with multiple users collecting data directly from the sensors have many potential applications. An important problem is to allocate for each user a query r...