5153 search results - page 137 / 1031 » Introduction to Randomized Algorithms |
138
click to vote
CORR
2008
Springer
15 years 2 months ago
2008
Springer
Gossip algorithms have recently received significant attention, mainly because they constitute simple and robust message-passing schemes for distributed information processing over...
123
Voted
ICPR
2002
IEEE
16 years 3 months ago
2002
IEEE
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...
148
Voted
STOC
2005
ACM
16 years 2 months ago
2005
ACM
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...
128
Voted
SDM
2009
SIAM
15 years 11 months ago
2009
SIAM
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...
112
click to vote
APPROX
2004
Springer
15 years 8 months ago
2004
Springer
A simple first moment argument shows that in a randomly chosen k-SAT formula with m clauses over n boolean variables, the fraction of satisfiable clauses is 1−2−k +o(1) as m/...