Sciweavers

79 search results - page 4 / 16
» FPT algorithms and kernels for the Directed k-Leaf problem
Sort
View
JMLR
2012
11 years 11 months ago
Multi Kernel Learning with Online-Batch Optimization
In recent years there has been a lot of interest in designing principled classification algorithms over multiple cues, based on the intuitive notion that using more features shou...
Francesco Orabona, Jie Luo, Barbara Caputo
CIE
2007
Springer
14 years 2 months ago
The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number
In the framework of parameterized complexity, exploring how one parameter affects the complexity of a different parameterized (or unparameterized problem) is of general interest....
Michael R. Fellows, Frances A. Rosamond
BIOINFORMATICS
2005
140views more  BIOINFORMATICS 2005»
13 years 8 months ago
Profile-based direct kernels for remote homology detection and fold recognition
Motivation: Remote homology detection between protein sequences is a central problem in computational biology. Supervised learning algorithms based on support vector machines are ...
Huzefa Rangwala, George Karypis
IWPEC
2009
Springer
14 years 3 months ago
On the Directed Degree-Preserving Spanning Tree Problem
In this paper we initiate a systematic study of the Reduced Degree Spanning Tree problem, where given a digraph D and a nonnegative integer k, the goal is to construct a spanning o...
Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh,...
CVPR
2011
IEEE
13 years 9 days ago
Blur kernel estimation using the Radon Transform
Camera shake is a common source of degradation in photographs. Restoring blurred pictures is challenging because both the blur kernel and the sharp image are unknown, which makes ...
Taeg Sang Cho, Sylvain Paris, Bill Freeman, Bertho...