Sciweavers

3495 search results - page 182 / 699
» On the random satisfiable process
Sort
View
ICPR
2008
IEEE
16 years 5 months ago
Separability of ternary Error-Correcting Output Codes
Error Correcting Output Codes (ECOC) represent a successful framework to deal with multi-class categorization problems based on combining binary classifiers. In this paper, we pre...
Oriol Pujol, Petia Radeva, Sergio Escalera
146
Voted
STOC
2003
ACM
140views Algorithms» more  STOC 2003»
16 years 5 months ago
Approximation schemes for clustering problems
We present a general approach for designing approximation algorithms for a fundamental class of geometric clustering problems in arbitrary dimensions. More specifically, our appro...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
121
Voted
COLT
2007
Springer
15 years 10 months ago
Occam's Hammer
Abstract. We establish a generic theoretical tool to construct probabilistic bounds for algorithms where the output is a subset of objects from an initial pool of candidates (or mo...
Gilles Blanchard, François Fleuret
129
Voted
EUROCRYPT
2007
Springer
15 years 10 months ago
Non-interactive Proofs for Integer Multiplication
Abstract. We present two universally composable and practical protocols by which a dealer can, verifiably and non-interactively, secret-share an integer among a set of players. Mo...
Ivan Damgård, Rune Thorbek
ISSAC
2007
Springer
93views Mathematics» more  ISSAC 2007»
15 years 10 months ago
Approximate bivariate factorization: a geometric viewpoint
We briefly present and analyze, from a geometric viewpoint, strategies for designing algorithms to factor bivariate approximate polynomials in   [x, y]. Given a composite polyno...
André Galligo, Mark van Hoeij