2088 search results - page 6 / 418 » The Probabilistic Method |
103
click to vote
APPROX
2004
Springer
15 years 6 months ago
2004
Springer
While it is exponentially unlikely that a sparse random graph or hypergraph is connected, with probability 1 − o(1) such a graph has a “giant component” that, given its numbe...
105
click to vote
ADHOC
2010
15 years 29 days ago
2010
We propose an algorithm for the hierarchical aggregation of observations in dissemination-based, distributed traffic information systems. Instead of transmitting observed paramete...
190
Voted
POPL
2001
ACM
16 years 1 months ago
2001
ACM
104
Voted
WISA
2004
Springer
15 years 6 months ago
2004
Springer
In this paper, we, as well as Eskin, Lee, Stolfo [7] propose a method of prediction model. In their method, the program was characterized with both the order and the kind of system...
103
click to vote
UAI
2003
15 years 2 months ago
2003
In this paper, we introduce a method for approximating the solution to inference and optimization tasks in uncertain and deterministic reasoning. Such tasks are in general intract...