Sciweavers

776 search results - page 4 / 156
» Distributed Information Regularization on Graphs
Sort
View
ICML
2005
IEEE
15 years 10 months ago
Propagating distributions on a hypergraph by dual information regularization
In the information regularization framework by Corduneanu and Jaakkola (2005), the distributions of labels are propagated on a hypergraph for semi-supervised learning. The learnin...
Koji Tsuda
ICDE
2011
IEEE
263views Database» more  ICDE 2011»
14 years 1 months ago
Adding regular expressions to graph reachability and pattern queries
—It is increasingly common to find graphs in which edges bear different types, indicating a variety of relationships. For such graphs we propose a class of reachability queries ...
Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, Ying...
91
Voted
ALGORITHMICA
2011
14 years 4 months ago
On Dissemination Thresholds in Regular and Irregular Graph Classes
We investigate the natural situation of the dissemination of information on various graph classes starting with a random set of informed vertices called active. Initially active ve...
Ivan Rapaport, Karol Suchan, Ioan Todinca, Jacques...
SRDS
2008
IEEE
15 years 3 months ago
Investigating the Existence and the Regularity of Logarithmic Harary Graphs
Roberto Baldoni, Silvia Bonomi, Leonardo Querzoni,...
UAI
2003
14 years 11 months ago
On Information Regularization
We formulate a principle for classification with the knowledge of the marginal distribution over the data points (unlabeled data). The principle is cast in terms of Tikhonov styl...
Adrian Corduneanu, Tommi Jaakkola