2,093 research outputs found
A study to determine the learning experiences available during the evening hours of three to eleven
Thesis (M.S.)--Boston Universit
Single-Elimination Brackets Fail to Approximate Copeland Winner
Single-elimination (SE) brackets appear commonly in both sports tournaments and the voting theory literature. In certain tournament models, they have been shown to select the unambiguously-strongest competitor with optimum probability. By contrast, we reevaluate SE brackets through the lens of approximation, where the goal is to select a winner who would beat the most other competitors in a round robin (i.e., maximize the Copeland score), and find them lacking. Our primary result establishes the approximation ratio of a randomly-seeded SE bracket is 2^{- Theta(sqrt{log n})}; this is underwhelming considering a 1/2 ratio is achieved by choosing a winner uniformly at random. We also establish that a generalized version of the SE bracket performs nearly as poorly, with an approximation ratio of 2^{- Omega(sqrt[4]{log n})}, addressing a decade-old open question in the voting tree literature
Recommended from our members
Changing home care aides: Differences between family and non-family care in California Medicaid home and community-based services.
In California Medicaid home-and-community-based services (HCBS), recipients' family members receive payment as home care aides (HCAs). We analyzed data on first-time HCBS recipients to examine factors associated with the likelihood of switching HCAs within the first year of services. Those with family HCAs were less than half as likely to change than those with non-family HCAs and racial/ethnic minorities with non-family HCAs had the highest switching rates. Lower wages and local unemployment were associated with switching of non-family HCAs but not family HCAs. Policymakers can foster continuity of home care by paying family members for home care and raising worker wages
An improved cell-volume analyzer
Design and operation of cell-volume analyzer friction, glaze ice, and studded tire effects on highway
- …
