Sciweavers

1039 search results - page 39 / 208
» Kernels and Regularization on Graphs
Sort
View
112
Voted
EJC
2011
14 years 7 months ago
Matching and edge-connectivity in regular graphs
Henning and Yeo proved a lower bound for the minimum size of a maximum matching in a connected k-regular graphs with n vertices; it is sharp infinitely often. In an earlier paper...
Suil O, Douglas B. West
124
Voted
PKDD
2010
Springer
179views Data Mining» more  PKDD 2010»
14 years 11 months ago
Laplacian Spectrum Learning
Abstract. The eigenspectrum of a graph Laplacian encodes smoothness information over the graph. A natural approach to learning involves transforming the spectrum of a graph Laplaci...
Pannagadatta K. Shivaswamy, Tony Jebara
85
Voted
DAGM
2004
Springer
15 years 6 months ago
Learning with Distance Substitution Kernels
Abstract. During recent years much effort has been spent in incorporating problem specific a-priori knowledge into kernel methods for machine learning. A common example is a-prior...
Bernard Haasdonk, Claus Bahlmann
88
Voted
ICDCIT
2005
Springer
15 years 6 months ago
Cleaning an Arbitrary Regular Network with Mobile Agents
In this paper, we consider a contaminated network with an intruder. The task for the mobile agents is to decontaminate all hosts while preventing a recontamination and to do so as ...
Paola Flocchini, Amiya Nayak, Arno Schulz
84
Voted
ICIP
2007
IEEE
15 years 6 months ago
Classification by Cheeger Constant Regularization
This paper develops a classification algorithm in the framework of spectral graph theory where the underlying manifold of a high dimensional data set is described by a graph. The...
Hsun-Hsien Chang, José M. F. Moura