Many school districts apply the student-proposing deferred acceptance algorithm after ties among students are broken exogenously. We compare two common tie-breaking rules: one in which all schools use a single common lottery, and one in which every school uses a separate independent lottery. We identify the balance between supply and demand as the determining factor in this comparison. First we...

In 2008, Oregon initiated a limited expansion of a Medicaid program for uninsured, low-income adults, drawing names from a waiting list by lottery. This lottery created a rare opportunity to study the effects of Medicaid coverage by using a randomized controlled design. By using the randomization provided by the lottery and emergency-department records from Portland-area hospitals, we studied t...

After decades of incentivizing the isolation hardware, software, and algorithm development, catalysts for closer collaboration are changing paradigm.

Chinese Lottery Cryptanalysis Revisited: The Internet as a Codebreaking Tool Status of this Memo This memo provides information for the Internet community. It does not specify an Internet standard of any kind. Distribution of this memo is unlimited. Abstract This document revisits the so-called Chinese Lottery massively-parallel cryptanalytic attack. It explores Internet-based analogues to the ...

A randomly selected number from the infinite set of positive integers—the so-called de Finetti lottery—will not be a finite number. I argue that it is still possible to conceive of an infinite lottery, but that an individual lottery outcome is knowledge about setmembership and not element identification. Unexpectedly, it appears that a uniform distribution over a countably infinite set has much...

This work investigates the benefits and drawbacks of using a lottery to schedule and drop packets within a router. We find that a lottery can provide many distinct levels of service without requiring that per-flow state be maintained in the routers. We also investigate the re-ordering within a flow that can occur if a lottery is used to pick packets to forward without regard to their flow order.

This study examines the distributional impact of three types of lottery games offered for sale by the South Carolina Education Lottery (SCEL). We significant sales variation by game type across age and race. We also find each of the three types of game offered by the SCEL to be regressive, as measured by the Suits Index, but we find substantial differences in the degree to which each game is re...