2996 search results - page 168 / 600 » Numberings and Randomness |
158
click to vote
STOC
2001
ACM
16 years 6 months ago
2001
ACM
: We analyze a randomized pivoting process involving one line and n points in the plane. The process models the behavior of the RANDOM-EDGE simplex algorithm on simple polytopes wi...
156
click to vote
CCS
2007
ACM
16 years 21 days ago
2007
ACM
In this paper we construct two new fuzzy identity-based encryption (IBE) schemes in the random oracle model. Not only do our schemes provide public parameters whose size is indepe...
177
click to vote
ISPA
2004
Springer
15 years 12 months ago
2004
Springer
The Monte Carlo (MC) method is a simple but effective way to perform simulations involving complicated or multivariate functions. The QuasiMonte Carlo (QMC) method is similar but...
178
click to vote
CAAP
1992
15 years 10 months ago
1992
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this paper, a general split tree model is considered in which the normalized subtree sizes of node...
183
click to vote
TSP
2010
15 years 1 months ago
2010
The problem of jointly detecting multiple objects and estimating their states from image observations is formulated in a Bayesian framework by modeling the collection of states as ...