A predicate f : {−1, 1} → {0, 1} with ρ(f) = |f −1(1)| 2k is called approximation resistant if given a near-satisfiable instance of CSP(f), it is computationally hard to find an assignment that satisfies at least ρ(f) + Ω(1) fraction of the constraints. We present a complete characterization of approximation resistant predicates under the Unique Games Conjecture. We also present characterizatio...

Self-selection into healthcare options on the basis of severity likely biases estimates of the effects of healthcare choice on health outcomes. Using an instrumental variables strategy which exploits exogenous variation in the cost of formal-sector care, we show that using such care to treat acute sickness decreases the incidence of fever and malaria in young children in Tanzania. We find, comp...

We consider the problem of computing k shortest paths in a two-dimensional environment with polygonal obstacles, where the jth path, for 1  j  k, is the shortest path in the free space that is also homotopically distinct from each of the first j 1 paths. In fact, we consider a more general problem: given a source point s, construct a partition of the free space, called the kth shortest path m...

Penelitian ini dilakukan untuk mengetahui bagaimana penerapan pendidikan karakter di SMK Negeri 1 Bungaraya, Kabupaten Siak, dan factor-faktor yang mempengaruhi Implementasi karakter, serta sejauh mana telah oleh guru dalam siswa. Jenis penelitian ialah kualitatif bersifat induktif yaitu suatu analisi berdasarkan data diperoleh, selanjutnya dikembangkan pada hubungan tertentu. Subjek adalah sis...

The recent crisis in Solomon Islands is as much political as economic. The economy contracted by 15 percent in 2000 and is estimated to have recorded another contraction in 2001. These contractions follow the ethnic tensions, much of which had been present for the last decade but escalated into fighting since 1999. This paper presents a simple model to better understand the mechanics of the con...

This paper proposes a new identi cation and estimation method for the extended Roy model, in which the agents maximize their utility rather than just outcome. The identi cation results substantially relax conventional functional form restrictions. No functional form restriction is imposed on the distribution of the potential outcomes. The utility functions are allowed to be nonlinear so that it...

Damle Prashant Subhash Ph D Purdue University May Nanoscale device modeling from MOSFETs to molecules Major Professor Supriyo Datta This thesis presents a rigorous yet practical approach to model quantum transport in nanoscale electronic devices As conventional metal oxide semiconductor devices shrink below the one hundred nanometer regime quantum mechanical e ects are be ginning to play an inc...

This paper presents an information-theoretic view of how an observer within a quantum system will perceive his world. It is argued that because of the indistinguishability of quantum particles, a coherent state will appear to an observer within the system like a singular-ity. As superposition is lost, space appears to expand, although to the outsider it is merely the collapse of the wave functi...