Abstract | ||
---|---|---|
Lotteries with the unique maximum property and the unique winner property are considered. Tight lower bounds are proven on the domain size of such lotteries. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1137/S0895480194262795 | SIAM J. Discrete Math. |
Keywords | Field | DocType |
unique winners,lower bound,unique maximum property,domain size,unique winner property,random variable,symmetry breaking | Discrete mathematics,Mathematical economics,Symmetry breaking,Upper and lower bounds,Lottery,Mathematics | Journal |
Volume | Issue | ISSN |
8 | 1 | 0895-4801 |
Citations | PageRank | References |
2 | 0.86 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eyal Kushilevitz | 1 | 5525 | 478.96 |
Yishay Mansour | 2 | 6211 | 745.95 |
Michael O. Rabin | 3 | 3471 | 3060.62 |