1722 search results - page 3 / 345 » On the sample mean of graphs |
CAS
2005
13 years 5 months ago
2005
UAI
2008
13 years 7 months ago
2008
The paper introduces an AND/OR importance sampling scheme for probabilistic graphical models. In contrast to conventional importance sampling, AND/OR importance sampling caches sa...
CVPR
2012
IEEE
11 years 8 months ago
2012
IEEE
Constructing a good graph to represent data structures is critical for many important machine learning tasks such as clustering and classification. This paper proposes a novel no...
FAW
2009
Springer
14 years 11 days ago
2009
Springer
Data access time becomes the main bottleneck in applications dealing with large-scale graphs. Cache-oblivious layouts, constructed to minimize the geometric mean of arc lengths of ...
CORR
2002
Springer
13 years 5 months ago
2002
Springer
We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any grap...