Applying integer programming techniques to find minimum integer weights of voting games

Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.Includes bibliographical references (p. 73-76).Using concepts from computer science and mathematics I develop three algorithms to find the minimum integer weights for voting games. Games with up to at least 17 players can be solved in a reasonable amount of time. First, coalitions are mapped to constraints, reducing the problem to constraint optimization. The optimization techniques used are Gomory's all-integer simplex algorithm and a variant of the popular integer programming method branch and bound. Theoretical results include that minimum integer weights are not unique and a confirmation of a prior result that minimum integer weights are proportional to a priori seat share. Thus, these algorithms can be useful for researchers evaluating the differences between proportional bargaining models and formateur models. The running times of the different algorithms are contrasted and analyzed for potential improvements.by Aaron B. Strauss.M.Eng

Prime Focus Spectrograph (PFS) for the Subaru Telescope: Overview, recent progress, and future perspectives

PFS (Prime Focus Spectrograph), a next generation facility instrument on the 8.2-meter Subaru Telescope, is a very wide-field, massively multiplexed, optical and near-infrared spectrograph. Exploiting the Subaru prime focus, 2394 reconfigurable fibers will be distributed over the 1.3 deg field of view. The spectrograph has been designed with 3 arms of blue, red, and near-infrared cameras to simultaneously observe spectra from 380nm to 1260nm in one exposure at a resolution of ~1.6-2.7A. An international collaboration is developing this instrument under the initiative of Kavli IPMU. The project is now going into the construction phase aiming at undertaking system integration in 2017-2018 and subsequently carrying out engineering operations in 2018-2019. This article gives an overview of the instrument, current project status and future paths forward.Comment: 17 pages, 10 figures. Proceeding of SPIE Astronomical Telescopes and Instrumentation 201

An Expert Consensus Statement on the Management of Large Chondral and Osteochondral Defects in the Patellofemoral Joint

© The Author(s) 2020. Background: Cartilage lesions of the patellofemoral joint constitute a frequent abnormality. Patellofemoral conditions are challenging to treat because of complex biomechanics and morphology. Purpose: To develop a consensus statement on the functional anatomy, indications, donor graft considerations, surgical treatment, and rehabilitation for the management of large chondral and osteochondral defects in the patellofemoral joint using a modified Delphi technique. Study Design: Consensus statement. Methods: A working group of 4 persons generated a list of statements related to the functional anatomy, indications, donor graft considerations, surgical treatment, and rehabilitation for the management of large chondral and osteochondral defects in the patellofemoral joint to form the basis of an initial survey for rating by a group of experts. The Metrics of Osteochondral Allografts (MOCA) expert group (composed of 28 high-volume cartilage experts) was surveyed on 3 occasions to establish a consensus on the statements. In addition to assessing agreement for each included statement, experts were invited to propose additional statements for inclusion or to suggest modifications of existing statements with each round. Predefined criteria were used to refine statement lists after each survey round. Statements reaching a consensus in round 3 were included within the final consensus document. Results: A total of 28 experts (100% response rate) completed 3 rounds of surveys. After 3 rounds, 36 statements achieved a consensus, with over 75% agreement and less than 20% disagreement. A consensus was reached in 100.00% of the statements relating to functional anatomy of the patellofemoral joint, 88.24% relating to surgical indications, 100.00% relating to surgical technical aspects, and 100.00% relating to rehabilitation, with an overall consensus of 95.5%. Conclusion: This study established a strong expert consensus document relating to the functional anatomy, surgical indications, donor graft considerations for osteochondral allografts, surgical technical aspects, and rehabilitation concepts for the management of large chondral and osteochondral defects in the patellofemoral joint. Further research is required to clinically validate the established consensus statements and better understand the precise indications for surgery as well as which techniques and graft processing/preparation methods should be used based on patient- and lesion-specific factors

Measurement of three-jet differential cross sections d sigma-3jet / d M-3jet in p anti-p collisions at sqrt(s)=1.96 TeV

We present the first measurement of the inclusive three-jet differential cross section as a function of the invariant mass of the three jets with the largest transverse momenta in an event in p anti-p collisions at sqrt(s) = 1.96 TeV. The measurement is made in different rapidity regions and for different jet transverse momentum requirements and is based on a data set corresponding to an integrated luminosity of 0.7 fb^{-1} collected with the D0 detector at the Fermilab Tevatron Collider. The results are used to test the three-jet matrix elements in perturbative QCD calculations at next-to-leading order in the strong coupling constant. The data allow discrimination between parametrizations of the parton distribution functions of the proton.Comment: 10 pages, 4 figures, 2 tables, submitted to Phys. Lett. B, corrected chi2 values for NNPD

Measurement of the production of a W boson in association with a charm quark in pp collisions at √s = 7 TeV with the ATLAS detector

The production of a W boson in association with a single charm quark is studied using 4.6 fb−1 of pp collision data at s√ = 7 TeV collected with the ATLAS detector at the Large Hadron Collider. In events in which a W boson decays to an electron or muon, the charm quark is tagged either by its semileptonic decay to a muon or by the presence of a charmed meson. The integrated and differential cross sections as a function of the pseudorapidity of the lepton from the W-boson decay are measured. Results are compared to the predictions of next-to-leading-order QCD calculations obtained from various parton distribution function parameterisations. The ratio of the strange-to-down sea-quark distributions is determined to be 0.96+0.26−0.30 at Q 2 = 1.9 GeV2, which supports the hypothesis of an SU(3)-symmetric composition of the light-quark sea. Additionally, the cross-section ratio σ(W + +c¯¯)/σ(W − + c) is compared to the predictions obtained using parton distribution function parameterisations with different assumptions about the s−s¯¯¯ quark asymmetry

LSST Science Book, Version 2.0

A survey that can cover the sky in optical bands over wide fields to faint magnitudes with a fast cadence will enable many of the exciting science opportunities of the next decade. The Large Synoptic Survey Telescope (LSST) will have an effective aperture of 6.7 meters and an imaging camera with field of view of 9.6 deg^2, and will be devoted to a ten-year imaging survey over 20,000 deg^2 south of +15 deg. Each pointing will be imaged 2000 times with fifteen second exposures in six broad bands from 0.35 to 1.1 microns, to a total point-source depth of r~27.5. The LSST Science Book describes the basic parameters of the LSST hardware, software, and observing plans. The book discusses educational and outreach opportunities, then goes on to describe a broad range of science that LSST will revolutionize: mapping the inner and outer Solar System, stellar populations in the Milky Way and nearby galaxies, the structure of the Milky Way disk and halo and other objects in the Local Volume, transient and variable objects both at low and high redshift, and the properties of normal and active galaxies at low and high redshift. It then turns to far-field cosmological topics, exploring properties of supernovae to z~1, strong and weak lensing, the large-scale distribution of galaxies and baryon oscillations, and how these different probes may be combined to constrain cosmological models and the physics of dark energy.Comment: 596 pages. Also available at full resolution at http://www.lsst.org/lsst/sciboo

LSST: from Science Drivers to Reference Design and Anticipated Data Products

(Abridged) We describe here the most ambitious survey currently planned in the optical, the Large Synoptic Survey Telescope (LSST). A vast array of science will be enabled by a single wide-deep-fast sky survey, and LSST will have unique survey capability in the faint time domain. The LSST design is driven by four main science themes: probing dark energy and dark matter, taking an inventory of the Solar System, exploring the transient optical sky, and mapping the Milky Way. LSST will be a wide-field ground-based system sited at Cerro Pach\'{o}n in northern Chile. The telescope will have an 8.4 m (6.5 m effective) primary mirror, a 9.6 deg$^2$ field of view, and a 3.2 Gigapixel camera. The standard observing sequence will consist of pairs of 15-second exposures in a given field, with two such visits in each pointing in a given night. With these repeats, the LSST system is capable of imaging about 10,000 square degrees of sky in a single filter in three nights. The typical 5$\sigma$ point-source depth in a single visit in $r$ will be $\sim 24.5$ (AB). The project is in the construction phase and will begin regular survey operations by 2022. The survey area will be contained within 30,000 deg$^2$ with $\delta<+34.5^\circ$, and will be imaged multiple times in six bands, $ugrizy$, covering the wavelength range 320--1050 nm. About 90\% of the observing time will be devoted to a deep-wide-fast survey mode which will uniformly observe a 18,000 deg$^2$ region about 800 times (summed over all six bands) during the anticipated 10 years of operations, and yield a coadded map to $r\sim27.5$. The remaining 10\% of the observing time will be allocated to projects such as a Very Deep and Fast time domain survey. The goal is to make LSST data products, including a relational database of about 32 trillion observations of 40 billion objects, available to the public and scientists around the world.Comment: 57 pages, 32 color figures, version with high-resolution figures available from https://www.lsst.org/overvie

Socio-demographic and AIDS-related factors associated with tuberculosis stigma in southern Thailand: a quantitative, cross-sectional study of stigma among patients with TB and healthy community members

<p>Abstract</p> <p>Background</p> <p>Tuberculosis (TB) remains one of the most important infectious diseases worldwide. A comprehensive approach towards disease control that addresses social factors including stigma is now advocated. Patients with TB report fears of isolation and rejection that may lead to delays in seeking care and could affect treatment adherence. Qualitative studies have identified socio-demographic, TB knowledge, and clinical determinants of TB stigma, but only one prior study has quantified these associations using formally developed and validated stigma scales. The purpose of this study was to measure TB stigma and identify factors associated with TB stigma among patients and healthy community members.</p> <p>Methods</p> <p>A cross-sectional study was performed in southern Thailand among two different groups of participants: 480 patients with TB and 300 healthy community members. Data were collected on socio-demographic characteristics, TB knowledge, and clinical factors. Scales measuring perceived TB stigma, experienced/felt TB stigma, and perceived AIDS stigma were administered to patients with TB. Community members responded to a community TB stigma and community AIDS stigma scale, which contained the same items as the perceived stigma scales given to patients. Stigma scores could range from zero to 30, 33, or 36 depending on the scale. Three separate multivariable linear regressions were performed among patients with TB (perceived and experience/felt stigma) and community members (community stigma) to determine which factors were associated with higher mean TB stigma scores.</p> <p>Results</p> <p>Only low level of education, belief that TB increases the chance of getting AIDS, and AIDS stigma were associated with higher TB stigma scores in all three analyses. Co-infection with HIV was associated with higher TB stigma among patients. All differences in mean stigma scores between index and referent levels of each factor were less than two points, except for incorrectly believing that TB increases the chance of getting AIDS (mean difference of 2.16; 95% CI: 1.38, 2.94) and knowing someone who died from TB (mean difference of 2.59; 95% CI: 0.96, 4.22).</p> <p>Conclusion</p> <p>These results suggest that approaches addressing the dual TB/HIV epidemic may be needed to combat TB stigma and that simply correcting misconceptions about TB may have limited effects.</p

A SPectroscopic Survey of Biased Halos in the Reionization Era (ASPIRE): A First Look at the Rest-frame Optical Spectra of z > 6.5 Quasars Using JWST

© 2023. The Author(s). Published by the American Astronomical Society. This is an open access article distributed under the Creative Commons Attribution License, to view a copy of the license, see: https://creativecommons.org/licenses/by/4.0/Studies of rest-frame optical emission in quasars at z > 6 have historically been limited by the wavelengths accessible by ground-based telescopes. The James Webb Space Telescope (JWST) now offers the opportunity to probe this emission deep into the reionization epoch. We report the observations of eight quasars at z > 6.5 using the JWST/NIRCam Wide Field Slitless Spectroscopy as a part of the “A SPectroscopic survey of biased halos In the Reionization Era (ASPIRE)” program. Our JWST spectra cover the quasars’ emission between rest frame ∼4100 and 5100 Å. The profiles of these quasars’ broad Hβ emission lines span a full width at half maximum from 3000 to 6000 km s−1. The Hβ-based virial black hole (BH) masses, ranging from 0.6 to 2.1 billion solar masses, are generally consistent with their Mg ii-based BH masses. The new measurements based on the more reliable Hβ tracer thus confirm the existence of a billion solar-mass BHs in the reionization epoch. In the observed [O iii] λ λ 4960,5008 doublets of these luminous quasars, broad components are more common than narrow core components (≤ 1200 km s−1), and only one quasar shows stronger narrow components than broad. Two quasars exhibit significantly broad and blueshifted [O iii] emission, thought to trace galactic-scale outflows, with median velocities of −610 and −1430 km s−1 relative to the [C ii] 158 μm line. All eight quasars show strong optical Fe ii emission and follow the eigenvector 1 relations defined by low-redshift quasars. The entire ASPIRE program will eventually cover 25 quasars and provide a statistical sample for the studies of the BHs and quasar spectral properties.Peer reviewe

Modifiable risk factors associated with bone deficits in childhood cancer survivors

<p>Abstract</p> <p>Background</p> <p>To determine the prevalence and severity of bone deficits in a cohort of childhood cancer survivors (CCS) compared to a healthy sibling control group, and the modifiable factors associated with bone deficits in CCS.</p> <p>Methods</p> <p>Cross-sectional study of bone health in 319 CCS and 208 healthy sibling controls. Bone mineral density (BMD) was measured by dual-energy x-ray absorptiometry (DXA). Generalized estimating equations were used to compare measures between CCS and controls. Among CCS, multivariable logistic regression was used to evaluate odds ratios for BMD Z-score ≤ -1.</p> <p>Results</p> <p>All subjects were younger than 18 years of age. Average time since treatment was 10.1 years (range 4.3 - 17.8 years). CCS were 3.3 times more likely to have whole body BMD Z-score ≤ -1 than controls (95% CI: 1.4-7.8; p = 0.007) and 1.7 times more likely to have lumbar spine BMD Z-score ≤ -1 than controls (95% CI: 1.0-2.7; p = 0.03). Among CCS, hypogonadism, lower lean body mass, higher daily television/computer screen time, lower physical activity, and higher inflammatory marker IL-6, increased the odds of having a BMD Z-score ≤ -1.</p> <p>Conclusions</p> <p>CCS, less than 18 years of age, have bone deficits compared to a healthy control group. Sedentary lifestyle and inflammation may play a role in bone deficits in CCS. Counseling CCS and their caretakers on decreasing television/computer screen time and increasing activity may improve bone health.</p