Sciweavers

613 search results - page 39 / 123
» The Pre-Image Problem in Kernel Methods
Sort
View
SCALESPACE
2007
Springer
14 years 2 months ago
Restoration of Images with Piecewise Space-Variant Blur
We address the problem of space-variant image deblurring, where different parts of the image are blurred by different blur kernels. Assuming a region-wise space variant point spr...
Leah Bar, Nir A. Sochen, Nahum Kiryati
AAAI
2000
13 years 10 months ago
The Complexity of Restricted Consequence Finding and Abduction
We analyze the complexity of propositional kernel resolution (del Val 1999), a general method for obtaining logical consequences in restricted target languages. Different choices ...
Alvaro del Val
ESA
2010
Springer
227views Algorithms» more  ESA 2010»
13 years 10 months ago
Approximating Parameterized Convex Optimization Problems
We consider parameterized convex optimization problems over the unit simplex, that depend on one parameter. We provide a simple and efficient scheme for maintaining an -approximat...
Joachim Giesen, Martin Jaggi, Sören Laue
AAECC
2001
Springer
121views Algorithms» more  AAECC 2001»
14 years 1 months ago
Algorithms for Large Integer Matrix Problems
Abstract. New algorithms are described and analysed for solving various problems associated with a large integer matrix: computing the Hermite form, computing a kernel basis, and s...
Mark Giesbrecht, Michael J. Jacobson Jr., Arne Sto...
LATIN
2010
Springer
14 years 3 months ago
Kernelization through Tidying
Abstract. We introduce the NP-hard graph-based data clustering problem s-Plex Cluster Vertex Deletion, where the task is to delete at most k vertices from a graph so that the conne...
René van Bevern, Hannes Moser, Rolf Niederm...