Sciweavers

716 search results - page 5 / 144
» Optimizing Sorting with Machine Learning Algorithms
Sort
View
CORR
2010
Springer
128views Education» more  CORR 2010»
13 years 6 months ago
Sublinear Optimization for Machine Learning
Abstract--We give sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclos...
Kenneth L. Clarkson, Elad Hazan, David P. Woodruff
STACS
2009
Springer
14 years 1 months ago
Semi-Online Preemptive Scheduling: One Algorithm for All Variants
We present a unified optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...
Tomás Ebenlendr, Jiri Sgall
BMCBI
2008
88views more  BMCBI 2008»
13 years 6 months ago
Use of machine learning algorithms to classify binary protein sequences as highly-designable or poorly-designable
Background: By using a standard Support Vector Machine (SVM) with a Sequential Minimal Optimization (SMO) method of training, Na
Myron Peto, Andrzej Kloczkowski, Vasant Honavar, R...
ICML
2008
IEEE
14 years 7 months ago
Optimized cutting plane algorithm for support vector machines
We have developed a new Linear Support Vector Machine (SVM) training algorithm called OCAS. Its computational effort scales linearly with the sample size. In an extensive empirica...
Sören Sonnenburg, Vojtech Franc
SIAMCOMP
2011
13 years 1 months ago
Self-Improving Algorithms
We investigate ways in which an algorithm can improve its expected performance by fine-tuning itself automatically with respect to an arbitrary, unknown input distribution. We gi...
Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, ...