Sciweavers

1385 search results - page 195 / 277
» Clustering by Random Projections
Sort
View
SIROCCO
2010
15 years 5 months ago
Average Long-Lived Memoryless Consensus: The Three-Value Case
Abstract. We study strategies that minimize the instability of a faulttolerant consensus system. More precisely, we find the strategy than minimizes the number of output changes ov...
Ivan Rapaport, Eric Rémila
NIPS
2007
15 years 5 months ago
New Outer Bounds on the Marginal Polytope
We give a new class of outer bounds on the marginal polytope, and propose a cutting-plane algorithm for efficiently optimizing over these constraints. When combined with a concav...
David Sontag, Tommi Jaakkola
ECIS
2001
15 years 5 months ago
Market Analysis of Electronic Business in Switzerland and Comparisons with Europe
A representative market study was carried out to determine the penetration of electronic business in Swiss companies. A random sample was used in which companies were classified b...
Andreas Meier, Stefan Hüsemann, Ambros Lü...
GRAPHICSINTERFACE
2001
15 years 5 months ago
Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain
Digital watermarking embeds a structure called watermark into the target data, such as image and 3D polygonal models. The watermark can be used, for example, to enforce copyright ...
Ryutarou Ohbuchi, Shigeo Takahashi, Takahiko Miyaz...
CORR
2008
Springer
74views Education» more  CORR 2008»
15 years 4 months ago
Analysis of the Karmarkar-Karp Differencing Algorithm
The Karmarkar-Karp differencing algorithm is the best known polynomial time heuristic for the number partitioning problem, fundamental in both theoretical computer science and stat...
Stefan Boettcher, Stephan Mertens