Sciweavers

767 search results - page 16 / 154
» On Clustering Using Random Walks
Sort
View
EUROCOLT
1999
Springer
14 years 27 days ago
Query by Committee, Linear Separation and Random Walks
Abstract. Recent works have shown the advantage of using Active Learning methods, such as the Query by Committee (QBC) algorithm, to various learning problems. This class of Algori...
Ran Bachrach, Shai Fine, Eli Shamir
CPC
2004
83views more  CPC 2004»
13 years 8 months ago
Embedding a Markov Chain into a Random Walk on a Permutation Group
Using representation theory, we obtain a necessary and sufficient condition for a discrete
Steven N. Evans
SACRYPT
2001
Springer
110views Cryptology» more  SACRYPT 2001»
14 years 1 months ago
Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
This paper extends the analysis of Pollard’s rho algorithm for solving a single instance of the discrete logarithm problem in a finite cyclic group G to the case of solving more...
Fabian Kuhn, René Struik
ECCV
2010
Springer
13 years 7 months ago
Archive Film Restoration Based on Spatiotemporal Random Walks
Abstract. We propose a novel restoration method for defects and missing regions in video sequences, particularly in application to archive film restoration. Our statistical framew...
Xiaosong Wang, Majid Mirmehdi
ICML
2007
IEEE
14 years 9 months ago
Learning random walks to rank nodes in graphs
Ranking nodes in graphs is of much recent interest. Edges, via the graph Laplacian, are used to encourage local smoothness of node scores in SVM-like formulations with generalizat...
Alekh Agarwal, Soumen Chakrabarti