Sciweavers

776 search results - page 4 / 156
» Distributed Information Regularization on Graphs
Sort
View
ICML
2005
IEEE
14 years 6 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»
12 years 9 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...
ALGORITHMICA
2011
13 years 24 days 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
14 years 4 days ago
Investigating the Existence and the Regularity of Logarithmic Harary Graphs
Roberto Baldoni, Silvia Bonomi, Leonardo Querzoni,...
UAI
2003
13 years 7 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