2996 search results - page 168 / 600 » Numberings and Randomness |
144
click to vote
STOC
2001
ACM
16 years 5 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...
139
click to vote
CCS
2007
ACM
15 years 11 months 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...
164
Voted
ISPA
2004
Springer
15 years 11 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...
170
click to vote
CAAP
1992
15 years 9 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...
167
Voted
TSP
2010
15 years 9 days 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 ...