7129 search results - page 1161 / 1426 » Approximation Algorithms for Treewidth |
149
click to vote
INFOCOM
1999
IEEE
15 years 7 months ago
1999
IEEE
-- The Internet is facing two problems simultaneously: there is a need for a faster switching/routing infrastructure, and a need to introduce guaranteed qualities of service (QoS)....
131
Voted
STOC
1994
ACM
15 years 7 months ago
1994
ACM
We present new results on the well-studied problem of learning DNF expressions. We prove that an algorithm due to Kushilevitz and Mansour [13] can be used to weakly learn DNF form...
142
Voted
CIKM
2008
Springer
15 years 5 months ago
2008
Springer
Random projection (RP) is a common technique for dimensionality reduction under L2 norm for which many significant space embedding results have been demonstrated. However, many si...
121
Voted
NIPS
2003
15 years 4 months ago
2003
The area under an ROC curve (AUC) is a criterion used in many applications to measure the quality of a classification algorithm. However, the objective function optimized in most...
129
click to vote
NIPS
2000
15 years 4 months ago
2000
In an important recent paper, Yedidia, Freeman, and Weiss [11] showed that there is a close connection between the belief propagation algorithm for probabilistic inference and the...