Sciweavers

1806 search results - page 46 / 362
» Randomness and halting probabilities
Sort
View
SIAMCOMP
2010
97views more  SIAMCOMP 2010»
13 years 2 months ago
Lower Bounds for Randomized Consensus under a Weak Adversary
This paper studies the inherent trade-off between termination probability and total step complexity of randomized consensus algorithms. It shows that for every integer k, the prob...
Hagit Attiya, Keren Censor-Hillel
TCOM
2010
147views more  TCOM 2010»
13 years 2 months ago
On a Ratio of Functions of Exponential Random Variables and Some Applications
Consider independent and identically distributed exponential random variables (r.vs) 1, 2, . . . , and positive scalars 1, 2, . . . , . In this letter, we present the probability...
Ramesh Annavajjala, Ananthanarayanan Chockalingam,...
ICPR
2004
IEEE
14 years 8 months ago
A Hybrid Face Recognition Method using Markov Random Fields
We propose a hybrid face recognition method that combines holistic and feature analysis-based approaches using a Markov random field (MRF) model. The face images are divided into ...
Dimitris N. Metaxas, Rui Huang, Vladimir Pavlovic
ICML
2007
IEEE
14 years 8 months ago
Learning random walks to rank nodes in graphs
Ranking nodes in graphs is of much recent interest. Edges, via the graph Laplacian, are used to encourage local smoothness of node scores in SVM-like formulations with generalizat...
Alekh Agarwal, Soumen Chakrabarti
ICDAR
2007
IEEE
14 years 1 months ago
Handwritten Word Recognition Using Conditional Random Fields
The paper describes a lexicon driven approach for word recognition on handwritten documents using Conditional Random Fields(CRFs). CRFs are discriminative models and do not make a...
Shravya Shetty, Harish Srinivasan, Sargur N. Sriha...