Algorithms for Stable Matching and Clustering in a Grid

We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $n\times n$ grid of pixels with $k$ centers, the problem can be solved in time $O(n^2 \log^5 n)$, and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a $k$-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable $k$-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

Optical bench development for LISA

For observation of gravitational waves at frequencies between 30 μHz and 1 Hz, the LISA mission will be implemented in a triangular constellation of three identical spacecraft, which are mutually linked by laser interferometry in an active transponder scheme over a 5 million kilometer arm length. On the end point of each laser link, remote and local beam metrology with respect to inertial proof masses inside the spacecraft is realized by the LISA Optical Bench. It implements further- more various ancillary functions such as point-ahead correction, acquisition sensing, transmit beam conditioning, and laser redundancy switching. A comprehensive design of the Optical Bench has been developed, which includes all of the above mentioned functions and at the same time ensures manufacturability on the basis of hydroxide catalysis bonding, an ultrastable integration technology already perfected in the context of LISA's technology demonstrator mission LISA Pathfinder. Essential elements of this design have been validated by dedicated pre-investigations. These include the demonstration of polarizing heterodyne interferometry at the required Picometer and Nanoradian performance levels, the investigation of potential non-reciprocal noise sources in the so-called backlink fiber, as well as the development of a laser redundancy switch breadboard

A Tapestry Of Educational Technology Women Leaders In Higher Education: A Qualitative Study

A qualitative study was used to understand the experiences of 12 women, leaders in Education Technology in higher education. Through interviews, women leaders described their environment as well as personal and behavioral aspects of their work. Findings revealed four threads of descriptive concepts including relationships, leadership, persistence, and advice. Relationships were from workplaces and professional networks. Leadership was defined by vision and teamwork. Persistence was addressed as either values-based or relationship-based. The fourth thread in the findings, advice, was divided into three sub-threads: education, family (both personal and work), and managing emotions. A qualitative approach was used to highlight interview responses to demonstrate the experiences of women leaders in Education Technology in Higher Education

Burn wounds infected with Pseudomonas aeruginosa triggers weight loss in rats

BACKGROUND: Despite dramatic improvements in the management of burns, infection still remains a serious risk for the burn patient. The aim of this study was to shed light on the impact of acute burn injury with or without infection on cytokine profiles. METHODS: Sprague-Dawley rats (n = 21) were randomized into three groups: 1) burn only 2) burn and infection or 3) sham burn. Weight was monitored and blood was collected for cytokine ELISA, LPS quantification, and peripheral blood analysis. Animals were sacrificed either after 6 or 12 days. RESULTS: Infected animals showed substantial weight loss until day 6 post-burn as compared to burn alone. Endotoxin and TNF-α levels were elevated early in the infected burn group within 48 hours post-burn. In contrast, significant up-regulation of the anti-inflammatory cytokine IL-10 occurred later in the clinical course and was associated with the recovery from weight loss. CONCLUSION: Our results suggest that in the presence of infection, you get a SIRS response possibly due to transient endotoxemia that is only seen in the infection group. In contrast, both burn and infection get a late IL-10 (CARS) response, which is then associated with a return to normal weight in the infection group

Simulated-Physiological Loading Conditions Preserve Biological and Mechanical Properties of Caprine Lumbar Intervertebral Discs in Ex Vivo Culture

Low-back pain (LBP) is a common medical complaint and associated with high societal costs. Degeneration of the intervertebral disc (IVD) is assumed to be an important causal factor of LBP. IVDs are continuously mechanically loaded and both positive and negative effects have been attributed to different loading conditions