526 search results - page 2 / 106 » Increments of Random Partitions |
EMNLP
2007
13 years 6 months ago
2007
Approaches to plural reference generation emphasise descriptive brevity, but often lack empirical backing. This paper describes a corpus-based study of plural descriptions, and pr...
ICASSP
2010
IEEE
13 years 3 months ago
2010
IEEE
COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
Randomized incremental constructions are widely used in computational geometry, but they perform very badly on large data because of their inherently random memory access patterns...
COMBINATORICS
2000
13 years 5 months ago
2000
The lattice of the set partitions of [n] ordered by refinement is studied. Suppose r partitions p1, . . . , pr are chosen independently and uniformly at random. The probability tha...
AIIA
2009
Springer
13 years 12 months ago
2009
Springer
This paper studies the following question: given an instance of the propositional satisfiability problem, a randomized satisfiability solver, and a cluster of n computers, what i...