1541 search results - page 94 / 309 » Analysis of Random Noise and Random Walk Algorithms |
192
Voted
STOC
2000
ACM
15 years 9 months ago
2000
ACM
We describe a slightly subexponential time algorithm for learning parity functions in the presence of random classification noise, a problem closely related to several cryptograph...
143
click to vote
ICAPR
2005
Springer
15 years 10 months ago
2005
Springer
The RW algorithm has been proposed recently to solve the exact graph matching problem. This algorithm exploits Random Walk theory to compute a topological signature which can be u...
129
Voted
CSE
2009
IEEE
15 years 11 months ago
2009
IEEE
Abstract—Extensive work has been devoted to private information retrieval and privacy preserving data mining. To protect user privacy from search engines, however, most current a...
114
Voted
CORR
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. We introduce four algorithms for packet transport in complex networks. These algorithms use deterministic rules which depend, in different ways, on the degree of the node...
157
click to vote
CSR
2010
Springer
15 years 9 months ago
2010
Springer
Abstract. In this survey we compare the similarities, differences and the complexities of two very different approaches to solve a general constraint satisfaction probblems (CSP). ...