3708 search results - page 169 / 742 » Approximating Betweenness Centrality |
161
click to vote
SIGIR
2010
ACM
15 years 5 months ago
2010
ACM
The Quantum Probability Ranking Principle (QPRP) has been recently proposed, and accounts for interdependent document relevance when ranking. However, to be instantiated, the QPRP...
139
click to vote
ICASSP
2010
IEEE
15 years 5 months ago
2010
IEEE
In this paper, we propose an approximation of the relative phase probability function (RP pdf) and use it to find a non-iterative estimator for the concentration parameter of the...
173
click to vote
TNN
2008
15 years 5 months ago
2008
Abstract--Suppose for a given classification or function approximation (FA) problem data are collected using sensors. From the output of the th sensor, features are extracted, ther...
143
click to vote
ALGORITHMICA
2004
15 years 5 months ago
2004
We investigate the diameter problem in the streaming and slidingwindow models. We show that, for a stream of n points or a sliding window of size n, any exact algorithm for diamet...
167
click to vote
SODA
2010
ACM
15 years 3 months ago
2010
ACM
We give near-tight bounds for estimating the edit distance between two non-repetitive strings (Ulam distance) with constant approximation, in sub-linear time. For two strings of l...