Sciweavers

1039 search results - page 46 / 208
» Kernels and Regularization on Graphs
Sort
View
98
Voted
JCT
2007
117views more  JCT 2007»
15 years 13 days ago
Large independent sets in regular graphs of large girth
Let G be a d-regular graph with girth g, and let α be the independence number of G. We show that α(G) ≥ 1 2 1 − (d − 1)−2/(d−2) − (g) n where (g) → 0 as g → ∞,...
Joseph Lauer, Nicholas C. Wormald
ICPR
2008
IEEE
15 years 7 months ago
Video denoising via discrete regularization on graphs
We present local and nonlocal algorithms for video denoising based on discrete regularization on graphs. The main difference between video and image denoising is the temporal redu...
Mahmoud Ghoniem, Youssef Chahir, Abderrahim Elmoat...
112
Voted
ACCV
2010
Springer
14 years 7 months ago
Network Connectivity via Inference over Curvature-Regularizing Line Graphs
Abstract. Diffusion Tensor Imaging (DTI) provides estimates of local directional information regarding paths of white matter tracts in the human brain. An important problem in DTI ...
Maxwell D. Collins, Vikas Singh, Andrew L. Alexand...
APPROX
2010
Springer
179views Algorithms» more  APPROX 2010»
15 years 2 months ago
Rumor Spreading on Random Regular Graphs and Expanders
Broadcasting algorithms are important building blocks of distributed systems. In this work we investigate the typical performance of the classical and well-studied push model. Assu...
Nikolaos Fountoulakis, Konstantinos Panagiotou
SIGIR
2008
ACM
15 years 14 days ago
Learning query intent from regularized click graphs
This work presents the use of click graphs in improving query intent classifiers, which are critical if vertical search and general-purpose search services are to be offered in a ...
Xiao Li, Ye-Yi Wang, Alex Acero