Sciweavers

5580 search results - page 249 / 1116
» Randomized priority algorithms
Sort
View
SIGMETRICS
2004
ACM
107views Hardware» more  SIGMETRICS 2004»
15 years 11 months ago
On zone-balancing of peer-to-peer networks: analysis of random node join
Balancing peer-to-peer graphs, including zone-size distributions, has recently become an important topic of peer-topeer (P2P) research [1], [2], [6], [19], [31], [36]. To bring an...
Xiaoming Wang, Yueping Zhang, Xiafeng Li, Dmitri L...
ALGORITHMICA
2008
82views more  ALGORITHMICA 2008»
15 years 6 months ago
Random Bichromatic Matchings
Given a graph with edges colored Red and Blue, we wish to sample and approximately count the number of perfect matchings with exactly k Red edges. We study a Markov chain on the sp...
Nayantara Bhatnagar, Dana Randall, Vijay V. Vazira...
SIGPRO
2002
58views more  SIGPRO 2002»
15 years 6 months ago
A HMM approach to the estimation of random trajectories on manifolds
Dynamic image analysis requires the estimation of time-varying model parameters (e.g., shape coe cients). This can be11 seen as states of a dynamic model which are restricted to a...
Jorge S. Marques, João Miranda Lemos, Arnal...
PAMI
2010
249views more  PAMI 2010»
15 years 4 months ago
Fast Keypoint Recognition Using Random Ferns
While feature point recognition is a key component of modern approaches to object detection, existing approaches require computationally expensive patch preprocessing to handle pe...
Mustafa Özuysal, Michael Calonder, Vincent Le...
SIGMETRICS
2010
ACM
147views Hardware» more  SIGMETRICS 2010»
15 years 4 months ago
On random walks in direction-aware network problems
Graph theory provides a powerful set of metrics and conceptual ideas to model and investigate the behavior of communication networks. Most graph-theoretical frameworks in the netw...
Ali Tizghadam, Alberto Leon-Garcia