Sciweavers

6393 search results - page 365 / 1279
» Randomized Algorithms on the Mesh
Sort
View
ICPR
2006
IEEE
16 years 23 days ago
A Conditional Random Field Model for Video Super-resolution
In this paper, we propose a learning-based method for video super-resolution. There are two main contributions of the proposed method. First, information from cameras with differe...
Dan Kong, Mei Han, Wei Xu, Hai Tao, Yihong Gong
COCO
2004
Springer
121views Algorithms» more  COCO 2004»
16 years 4 days ago
Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments
We prove a very general lower bound technique for quantum and randomized query complexity, that is easy to prove as well as to apply. To achieve this, we introduce the use of Kolm...
Sophie Laplante, Frédéric Magniez
EUROCRYPT
2004
Springer
16 years 3 days ago
Short Signatures Without Random Oracles
We describe a short signature scheme that is strongly existentially unforgeable under an adaptive chosen message attack in the standard security model. Our construction works in g...
Dan Boneh, Xavier Boyen
SAT
2004
Springer
117views Hardware» more  SAT 2004»
16 years 2 days ago
A Random Constraint Satisfaction Problem That Seems Hard for DPLL
Abstract. This paper discusses an NP-complete constraint satisfaction problem which appears to share many of the threshold characteristics of SAT but is similar to XOR-SAT and so i...
Harold S. Connamacher
FSTTCS
2001
Springer
15 years 11 months ago
On Clustering Using Random Walks
Abstract. We propose a novel approach to clustering, based on deterministic analysis of random walks on the weighted graph associated with the clustering problem. The method is cen...
David Harel, Yehuda Koren