Sciweavers

5138 search results - page 152 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
CORR
2008
Springer
138views Education» more  CORR 2008»
15 years 3 months ago
Order-Optimal Consensus through Randomized Path Averaging
Gossip algorithms have recently received significant attention, mainly because they constitute simple and robust message-passing schemes for distributed information processing over...
Florence Bénézit, Alexandros G. Dima...
ICPR
2002
IEEE
16 years 4 months ago
Face Detection and Synthesis Using Markov Random Field Models
Markov Random Fields (MRFs) are proposed as viable stochastic models for the spatial distribution of gray level intensities for images of human faces. These models are trained usi...
Sarat C. Dass, Anil K. Jain, Xiaoguang Lu
STOC
2005
ACM
198views Algorithms» more  STOC 2005»
16 years 3 months ago
On lattices, learning with errors, random linear codes, and cryptography
Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
Oded Regev
SDM
2009
SIAM
123views Data Mining» more  SDM 2009»
16 years 6 days ago
Randomization Techniques for Graphs.
Mining graph data is an active research area. Several data mining methods and algorithms have been proposed to identify structures from graphs; still, the evaluation of those resu...
Gemma C. Garriga, Kai Puolamäki, Sami Hanhij&...
ECCV
2010
Springer
15 years 8 months ago
Reweighted Random Walks for Graph Matching
Graph matching is an essential problem in computer vision and machine learning. In this paper, we introduce a random walk view on the problem and propose a robust graph matching al...
Minsu Cho (Seoul National University), Jungmin Lee...