Sciweavers

1722 search results - page 55 / 345
» On the sample mean of graphs
Sort
View
CORR
2010
Springer
156views Education» more  CORR 2010»
14 years 10 months ago
On the bias of BFS
Abstract--Breadth First Search (BFS) and other graph traversal techniques are widely used for measuring large unknown graphs, such as online social networks. It has been empiricall...
Maciej Kurant, Athina Markopoulou, Patrick Thiran
KDD
2009
ACM
227views Data Mining» more  KDD 2009»
15 years 10 months ago
Efficiently learning the accuracy of labeling sources for selective sampling
Many scalable data mining tasks rely on active learning to provide the most useful accurately labeled instances. However, what if there are multiple labeling sources (`oracles...
Pinar Donmez, Jaime G. Carbonell, Jeff Schneider
ALT
2008
Springer
15 years 7 months ago
Active Learning in Multi-armed Bandits
In this paper we consider the problem of actively learning the mean values of distributions associated with a finite number of options (arms). The algorithms can select which opti...
András Antos, Varun Grover, Csaba Szepesv&a...
GD
2006
Springer
15 years 1 months ago
Morphing Planar Graphs in Spherical Space
We consider the problem of intersection-free planar graph morphing, and in particular, a generalization from Euclidean space to spherical space. We show that there exists a continu...
Stephen G. Kobourov, Matthew Landis
CVPR
2007
IEEE
16 years 4 days ago
Shape Statistics for Image Segmentation with Prior
We propose a new approach to compute non-linear, intrinsic shape statistics and to incorporate them into a shape prior for an image segmentation task. Given a sample set of contou...
Guillaume Charpiat, Olivier D. Faugeras, Renaud Ke...