Sciweavers

2516 search results - page 38 / 504
» When is there a representer theorem
Sort
View
CORR
2008
Springer
90views Education» more  CORR 2008»
15 years 6 months ago
Cauchy's Arm Lemma on a Growing Sphere
We propose a variant of Cauchy's Lemma, proving that when a convex chain on one sphere is redrawn (with the same lengths and angles) on a larger sphere, the distance between ...
Zachary Abel, David Charlton, Sébastien Col...
SIGACT
2008
71views more  SIGACT 2008»
15 years 6 months ago
PCPs with small soundness error
The soundness error of a PCP verifier is the probability (usually denoted ) that the verifier accepts an incorrect input. We are interested in the smallest possible values of for...
Irit Dinur
JSC
2007
80views more  JSC 2007»
15 years 6 months ago
Improved dense multivariate polynomial factorization algorithms
We present new deterministic and probabilistic algorithms that reduce the factorization of dense polynomials from several to one variable. The deterministic algorithm runs in sub-...
Grégoire Lecerf
APAL
1999
88views more  APAL 1999»
15 years 5 months ago
A Simple Propositional S5 Tableau System
We give a sound and complete propositional S5 tableau system of a particularly simple sort, having an easy completeness proof. It sheds light on why the satisfiability problem for...
Melvin Fitting
TIME
2008
IEEE
16 years 17 days ago
Moving Spaces
Boolean contact algebras constitute a convenient approach to a region based theory of space. In this paper we want to extend this approach to regions moving in time - called timed...
Ivo Düntsch, Michael Winter