Sciweavers

922 search results - page 26 / 185
» A generalization of the Lin-Zhao theorem
Sort
View
CORR
2008
Springer
99views Education» more  CORR 2008»
13 years 7 months ago
When is there a representer theorem? Vector versus matrix regularizers
We consider a general class of regularization methods which learn a vector of parameters on the basis of linear measurements. It is well known that if the regularizer is a nondecr...
Andreas Argyriou, Charles A. Micchelli, Massimilia...
LICS
1997
IEEE
13 years 11 months ago
Automata, Tableaus and a Reduction Theorem for Fixpoint Calculi in Arbitrary Complete Lattices
Fixpoint expressions built from functional signatures interpreted over arbitrary complete lattices are considered. A generic notionof automatonis defined and shown, by means of a ...
David Janin
SIAMJO
2010
58views more  SIAMJO 2010»
13 years 6 months ago
Tame Nonsmooth Inverse Mapping Theorems
We give several versions of local and global inverse mapping theorem for tame non necessarily smooth, mappings. Here tame mapping means a mapping which is subanalytic or, more gene...
Toshizumi Fukui, Krzysztof Kurdyka, Laurentiu Paun...
STOC
2004
ACM
134views Algorithms» more  STOC 2004»
14 years 8 months ago
Approximate max-integral-flow/min-multicut theorems
We establish several approximate max-integral-flow / minmulticut theorems. While in general this ratio can be very large, we prove strong approximation ratios in the case where th...
Kenji Obata
SIGMOD
2009
ACM
185views Database» more  SIGMOD 2009»
14 years 8 months ago
Attacks on privacy and deFinetti's theorem
In this paper we present a method for reasoning about privacy using the concepts of exchangeability and deFinetti's theorem. We illustrate the usefulness of this technique by...
Daniel Kifer