Sciweavers

872 search results - page 67 / 175
» Extreme lower probabilities
Sort
View
JMLR
2006
125views more  JMLR 2006»
15 years 16 days ago
Linear Programming Relaxations and Belief Propagation - An Empirical Study
The problem of finding the most probable (MAP) configuration in graphical models comes up in a wide range of applications. In a general graphical model this problem is NP hard, bu...
Chen Yanover, Talya Meltzer, Yair Weiss
123
Voted
TON
2008
106views more  TON 2008»
15 years 14 days ago
On static and dynamic partitioning behavior of large-scale P2P networks
Abstract--In this paper, we analyze the problem of network disconnection in the context of large-scale P2P networks and understand how both static and dynamic patterns of node fail...
Derek Leonard, Zhongmei Yao, Xiaoming Wang, Dmitri...
130
Voted
INFOCOM
2010
IEEE
14 years 11 months ago
Password Strength: An Empirical Analysis
—It is a well known fact that user-chosen passwords are somewhat predictable: by using tools such as dictionaries or probabilistic models, attackers and password recovery tools c...
Matteo Dell'Amico, Pietro Michiardi, Yves Roudier
88
Voted
STOC
2001
ACM
111views Algorithms» more  STOC 2001»
16 years 26 days ago
Optimal outlier removal in high-dimensional
We study the problem of finding an outlier-free subset of a set of points (or a probability distribution) in n-dimensional Euclidean space. As in [BFKV 99], a point x is defined t...
John Dunagan, Santosh Vempala
108
Voted
ICC
2008
IEEE
15 years 7 months ago
Multilink Performance of the Load-Level-Based Admission Control Mechanism for OBS Networks
— In this paper, we analyze the performance of the Load-Level-Based Admission Control mechanism (LLAC) for optical burst-switched networks in a multilink scenario. The goal of th...
Igor M. Moraes, Otto Carlos M. Duarte