Sciweavers

187 search results - page 38 / 38
» Improved Approximation of MAX-CUT on Graphs of Bounded Degre...
Sort
View
IJCNN
2007
IEEE
14 years 17 days ago
Agnostic Learning versus Prior Knowledge in the Design of Kernel Machines
Abstract— The optimal model parameters of a kernel machine are typically given by the solution of a convex optimisation problem with a single global optimum. Obtaining the best p...
Gavin C. Cawley, Nicola L. C. Talbot
FSTTCS
2009
Springer
14 years 25 days ago
Kernels for Feedback Arc Set In Tournaments
A tournament T = (V, A) is a directed graph in which there is exactly one arc between every pair of distinct vertices. Given a digraph on n vertices and an integer parameter k, th...
Stéphane Bessy, Fedor V. Fomin, Serge Gaspe...