On Coloring Resilient Graphs

We introduce a new notion of resilience for constraint satisfaction problems, with the goal of more precisely determining the boundary between NP-hardness and the existence of efficient algorithms for resilient instances. In particular, we study $r$-resiliently $k$-colorable graphs, which are those $k$-colorable graphs that remain $k$-colorable even after the addition of any $r$ new edges. We prove lower bounds on the NP-hardness of coloring resiliently colorable graphs, and provide an algorithm that colors sufficiently resilient graphs. We also analyze the corresponding notion of resilience for $k$-SAT. This notion of resilience suggests an array of open questions for graph coloring and other combinatorial problems.Comment: Appearing in MFCS 201

Data, ideology, and the developing critical program of social informatics

The rapidly shifting ideological terrain of computing has a profound impact on Social Informatics's critical and empirical analysis of computerization movements. As these movements incorporate many of the past critiques concerning social fit and situational context leveled against them by Social Informatics research, more subtle and more deeply ingrained modes of ideological practice have risen to support movements of computerization. Among these, the current emphasis on the promises of data and data analytics presents the most obvious ideological challenge. In order to reorient Social Informatics in relation to these new ideological challenges, Louis Althusser's theory of ideology is discussed, with its implications for Social Informatics considered. Among these implications, a changed relationship between Social Informatics's critical stance and its reliance on empirical methods is advanced. Addressed at a fundamental level, the practice of Social Informatics comes to be reoriented in a more distinctly reflective and ethical direction

Intracranial chordoma presenting as acute hemorrhage in a child: Case report and literature review

BACKGROUND: Chordomas are rare, slow-growing malignant neoplasms derived from remnants of the embryological notochord. Pediatric cases comprise only 5% of all chordomas, but more than half of the reported pediatric chordomas are intracranial. For patients of all ages, intracranial chordomas typically present with symptoms such as headaches and progressive neurological deficits occurring over several weeks to many years as they compress or invade local structures. There are only reports of these tumors presenting acutely with intracranial hemorrhage in adult patients. CASE DESCRIPTION: A 10-year-old boy presented with acute onset of headache, emesis, and diplopia. Head computed tomography and magnetic resonance imaging of brain were suspicious for a hemorrhagic mass located in the left petroclival region, compressing the ventral pons. The mass was surgically resected and demonstrated acute intratumoral hemorrhage. Pathologic examination was consistent with chordoma. CONCLUSION: There are few previous reports of petroclival chordomas causing acute intracranial hemorrhage. To the authors' knowledge, this is the first case of a petroclival chordoma presenting as acute intracranial hemorrhage in a pediatric patient. Although uncommon, it is important to consider chordoma when evaluating a patient of any age presenting with a hemorrhagic lesion of the clivus

An L Band Spectrum of the Coldest Brown Dwarf

The coldest brown dwarf, WISE 0855, is the closest known planetary-mass, free-floating object and has a temperature nearly as cold as the solar system gas giants. Like Jupiter, it is predicted to have an atmosphere rich in methane, water, and ammonia, with clouds of volatile ices. WISE 0855 is faint at near-infrared wavelengths and emits almost all its energy in the mid-infrared. Skemer et al. 2016 presented a spectrum of WISE 0855 from 4.5-5.1 micron (M band), revealing water vapor features. Here, we present a spectrum of WISE 0855 in L band, from 3.4-4.14 micron. We present a set of atmosphere models that include a range of compositions (metallicities and C/O ratios) and water ice clouds. Methane absorption is clearly present in the spectrum. The mid-infrared color can be better matched with a methane abundance that is depleted relative to solar abundance. We find that there is evidence for water ice clouds in the M band spectrum, and we find a lack of phosphine spectral features in both the L and M band spectra. We suggest that a deep continuum opacity source may be obscuring the near-infrared flux, possibly a deep phosphorous-bearing cloud, ammonium dihyrogen phosphate. Observations of WISE 0855 provide critical constraints for cold planetary atmospheres, bridging the temperature range between the long-studied solar system planets and accessible exoplanets. JWST will soon revolutionize our understanding of cold brown dwarfs with high-precision spectroscopy across the infrared, allowing us to study their compositions and cloud properties, and to infer their atmospheric dynamics and formation processes.Comment: 19 pages, 21 figures. Accepted for publication in Ap

An Integrated Approach for Characterizing Aerosol Climate Impacts and Environmental Interactions

Aerosols exert myriad influences on the earth's environment and climate, and on human health. The complexity of aerosol-related processes requires that information gathered to improve our understanding of climate change must originate from multiple sources, and that effective strategies for data integration need to be established. While a vast array of observed and modeled data are becoming available, the aerosol research community currently lacks the necessary tools and infrastructure to reap maximum scientific benefit from these data. Spatial and temporal sampling differences among a diverse set of sensors, nonuniform data qualities, aerosol mesoscale variabilities, and difficulties in separating cloud effects are some of the challenges that need to be addressed. Maximizing the long-term benefit from these data also requires maintaining consistently well-understood accuracies as measurement approaches evolve and improve. Achieving a comprehensive understanding of how aerosol physical, chemical, and radiative processes impact the earth system can be achieved only through a multidisciplinary, inter-agency, and international initiative capable of dealing with these issues. A systematic approach, capitalizing on modern measurement and modeling techniques, geospatial statistics methodologies, and high-performance information technologies, can provide the necessary machinery to support this objective. We outline a framework for integrating and interpreting observations and models, and establishing an accurate, consistent, and cohesive long-term record, following a strategy whereby information and tools of progressively greater sophistication are incorporated as problems of increasing complexity are tackled. This concept is named the Progressive Aerosol Retrieval and Assimilation Global Observing Network (PARAGON). To encompass the breadth of the effort required, we present a set of recommendations dealing with data interoperability; measurement and model integration; multisensor synergy; data summarization and mining; model evaluation; calibration and validation; augmentation of surface and in situ measurements; advances in passive and active remote sensing; and design of satellite missions. Without an initiative of this nature, the scientific and policy communities will continue to struggle with understanding the quantitative impact of complex aerosol processes on regional and global climate change and air quality