254 research outputs found

    The Core of the Participatory Budgeting Problem

    Full text link
    In participatory budgeting, communities collectively decide on the allocation of public tax dollars for local public projects. In this work, we consider the question of fairly aggregating the preferences of community members to determine an allocation of funds to projects. This problem is different from standard fair resource allocation because of public goods: The allocated goods benefit all users simultaneously. Fairness is crucial in participatory decision making, since generating equitable outcomes is an important goal of these processes. We argue that the classic game theoretic notion of core captures fairness in the setting. To compute the core, we first develop a novel characterization of a public goods market equilibrium called the Lindahl equilibrium, which is always a core solution. We then provide the first (to our knowledge) polynomial time algorithm for computing such an equilibrium for a broad set of utility functions; our algorithm also generalizes (in a non-trivial way) the well-known concept of proportional fairness. We use our theoretical insights to perform experiments on real participatory budgeting voting data. We empirically show that the core can be efficiently computed for utility functions that naturally model our practical setting, and examine the relation of the core with the familiar welfare objective. Finally, we address concerns of incentives and mechanism design by developing a randomized approximately dominant-strategy truthful mechanism building on the exponential mechanism from differential privacy

    Reduced clinical and postmortem measures of cardiac pathology in subjects with advanced Alzheimer's Disease

    Get PDF
    Background. Epidemiological studies indicate a statistical linkage between atherosclerotic vascular disease (ATH) and Alzheimer\u27s disease (AD). Autopsy studies of cardiac disease in AD have been few and inconclusive. In this report, clinical and gross anatomic measures of cardiac disease were compared in deceased human subjects with and without AD. Methods. Clinically documented cardiovascular conditions from AD (n = 35) and elderly non-demented control subjects (n = 22) were obtained by review of medical records. Coronary artery stenosis and other gross anatomical measures, including heart weight, ventricular wall thickness, valvular circumferences, valvular calcifications and myocardial infarct number and volume were determined at autopsy. Results. Compared to non-demented age-similar control subjects, those with AD had significantly fewer total diagnosed clinical conditions (2.91 vs 4.18), decreased coronary artery stenosis (70.8 vs 74.8%), heart weight (402 vs 489 g for males; 319 vs 412 g for females) and valvular circumferences. Carriage of the Apolipoprotein E-ε4 allele did not influence the degree of coronary stenosis. Group differences in heart weight remained significant after adjustment for age, gender, body mass index and apolipoprotein E genotype while differences in coronary artery stenosis were significantly associated with body mass index alone. Conclusions. The results are in agreement with an emerging understanding that, while midlife risk factors for ATH increase the risk for the later development of AD, once dementia begins, both risk factors and manifest disease diminish, possibly due to progressive weight loss with increasing dementia as well as disease involvement of the brain\u27s vasomotor centers. © 2011 Beach et al; licensee BioMed Central Ltd

    Virologic Failure of Protease Inhibitor-Based Second-Line Antiretroviral Therapy without Resistance in a Large HIV Treatment Program in South Africa

    Get PDF
    Background: We investigated the prevalence of wild-type virus (no major drug resistance) and drug resistance mutations at second-line antiretroviral treatment (ART) failure in a large HIV treatment program in South Africa. Methodology/ Principal Findings HIV-infected patients \geq15 years of age who had failed protease inhibitor (PI)-based second-line ART (2 consecutive HIV RNA tests >1000 copies/ml on lopinavir/ritonavir, didanosine, and zidovudine) were identified retrospectively. Patients with virologic failure were continued on second-line ART. Genotypic testing for drug resistance was performed on frozen plasma samples obtained closest to and after the date of laboratory confirmed second-line ART failure. Of 322 HIV-infected patients on second-line ART, 43 were adults with confirmed virologic failure, and 33 had available plasma for viral sequencing. HIV-1 RNA subtype C predominated (n = 32, 97%). Mean duration on ART (SD) prior to initiation of second-line ART was 23 (17) months, and time from second-line ART initiation to failure was 10 (9) months. Plasma samples were obtained 7(9) months from confirmed failure. At second-line failure, 22 patients (67%) had wild-type virus. There was no major resistance to PIs found. Eleven of 33 patients had a second plasma sample taken 8 (5.5) months after the first. Median HIV-1 RNA and the genotypic resistance profile were unchanged. Conclusions/ Significance: Most patients who failed second-line ART had wild-type virus. We did not observe evolution of resistance despite continuation of PI-based ART after failure. Interventions that successfully improve adherence could allow patients to continue to benefit from second-line ART therapy even after initial failure

    Lattice Boltzmann simulations of soft matter systems

    Full text link
    This article concerns numerical simulations of the dynamics of particles immersed in a continuum solvent. As prototypical systems, we consider colloidal dispersions of spherical particles and solutions of uncharged polymers. After a brief explanation of the concept of hydrodynamic interactions, we give a general overview over the various simulation methods that have been developed to cope with the resulting computational problems. We then focus on the approach we have developed, which couples a system of particles to a lattice Boltzmann model representing the solvent degrees of freedom. The standard D3Q19 lattice Boltzmann model is derived and explained in depth, followed by a detailed discussion of complementary methods for the coupling of solvent and solute. Colloidal dispersions are best described in terms of extended particles with appropriate boundary conditions at the surfaces, while particles with internal degrees of freedom are easier to simulate as an arrangement of mass points with frictional coupling to the solvent. In both cases, particular care has been taken to simulate thermal fluctuations in a consistent way. The usefulness of this methodology is illustrated by studies from our own research, where the dynamics of colloidal and polymeric systems has been investigated in both equilibrium and nonequilibrium situations.Comment: Review article, submitted to Advances in Polymer Science. 16 figures, 76 page
    corecore