Popular Matchings in the Capacitated House Allocation Problem

We consider the problem of finding a popular matching in the Capacitated House Allocation problem (CHA). An instance of CHA involves a set of agents and a set of houses. Each agent has a preference list in which a subset of houses are ranked in strict order, and each house may be matched to a number of agents that must not exceed its capacity. A matching M is popular if there is no other matching M′ such that the number of agents who prefer their allocation in M′ to that in M exceeds the number of agents who prefer their allocation in M to that in M′. Here, we give an O(√C+n1m) algorithm to determine if an instance of CHA admits a popular matching, and if so, to find a largest such matching, where C is the total capacity of the houses, n1 is the number of agents and m is the total length of the agents’ preference lists. For the case where preference lists may contain ties, we give an O(√Cn1+m) algorithm for the analogous problem

The MIDAS telescope for microwave detection of ultra-high energy cosmic rays

We present the design, implementation and data taking performance of the MIcrowave Detection of Air Showers (MIDAS) experiment, a large field of view imaging telescope designed to detect microwave radiation from extensive air showers induced by ultra-high energy cosmic rays. This novel technique may bring a tenfold increase in detector duty cycle when compared to the standard fluorescence technique based on detection of ultraviolet photons. The MIDAS telescope consists of a 4.5 m diameter dish with a 53-pixel receiver camera, instrumented with feed horns operating in the commercial extended C-Band (3.4 -- 4.2 GHz). A self-trigger capability is implemented in the digital electronics. The main objectives of this first prototype of the MIDAS telescope - to validate the telescope design, and to demonstrate a large detector duty cycle - were successfully accomplished in a dedicated data taking run at the University of Chicago campus prior to installation at the Pierre Auger Observatory.Comment: 13 pages, 18 figure

A psychoanalytic concept illustrated: Will, must, may, can — revisiting the survival function of primitive omnipotence

The author explores the linear thread connecting the theory of Freud and Klein, in terms of the central significance of the duality of the life and death instinct and the capacity of the ego to tolerate contact with internal and external reality. Theoretical questions raised by later authors, informed by clinical work with children who have suffered deprivation and trauma in infancy, are then considered. Theoretical ideas are illustrated with reference to observational material of a little boy who suffered deprivation and trauma in infancy. He was first observed in the middle of his first year of life while he was living in foster care, and then later at the age of two years and three months, when he had been living with his adoptive parents for more than a year

Cosmology with Hypervelocity Stars

In the standard cosmological model, the merger remnant of the Milky Way and Andromeda (Milkomeda) will be the only galaxy remaining within our event horizon once the Universe has aged by another factor of ten, ~10^{11} years after the Big Bang. After that time, the only extragalactic sources of light in the observable cosmic volume will be hypervelocity stars being ejected continuously from Milkomeda. Spectroscopic detection of the velocity-distance relation or the evolution in the Doppler shifts of these stars will allow a precise measurement of the vacuum mass density as well as the local matter distribution. Already in the near future, the next generation of large telescopes will allow photometric detection of individual stars out to the edge of the Local Group, and may target the ~10^{5+-1} hypervelocity stars that originated in it as cosmological tracers.Comment: 4 pages, 2 figures, accepted for publication in the Journal of Cosmology and Astroparticle Physics (JCAP, 2011

Antibiofilm activity of Cobetia marina filtrate upon Staphylococcus epidermidis catheter-related isolates

We report the antibiofilm activity by the sponge-associated bacterium Cobetia marina upon Staphylococcus epidermidis clinical isolates obtained from central venous catheters. Antibiofilm activity/antimicrobial susceptibility correlation might predict the action of the metabolite(s) upon Staphylococcus epidermidis in the clinic, making it a possible adjuvant in therapies against biofilm-associated infections

Observation of photon-induced W⁺W⁻ production in pp collisions at √s=13 TeV using the ATLAS detector

This letter reports the observation of photon-induced production of W-boson pairs, γγ→ WW. The analysis uses 139 fb-1 of LHC proton-proton collision data taken at √s=13 TeV recorded by the ATLAS experiment during the years 2015-2018. The measurement is performed selecting one electron and one muon, corresponding to the decay of the diboson system as WW→e±νμ∓ν final state. The background-only hypothesis is rejected with a significance of well above 5 standard deviations consistent with the expectation from Monte Carlo simulation. A cross section for the γγ→ WW process of 3.13±0.31(stat.)±0.28(syst.) fb is measured in a fiducial volume close to the acceptance of the detector, by requiring an electron and a muon of opposite signs with large dilepton transverse momentum and exactly zero additional charged particles. This is found to be in agreement with the Standard Model prediction

The ATLAS Fast TracKer system

The ATLAS Fast TracKer (FTK) was designed to provide full tracking for the ATLAS high-level trigger by using pattern recognition based on Associative Memory (AM) chips and fitting in high-speed field programmable gate arrays. The tracks found by the FTK are based on inputs from all modules of the pixel and silicon microstrip trackers. The as-built FTK system and components are described, as is the online software used to control them while running in the ATLAS data acquisition system. Also described is the simulation of the FTK hardware and the optimization of the AM pattern banks. An optimization for long-lived particles with large impact parameter values is included. A test of the FTK system with the data playback facility that allowed the FTK to be commissioned during the shutdown between Run 2 and Run 3 of the LHC is reported. The resulting tracks from part of the FTK system covering a limited η-ϕ region of the detector are compared with the output from the FTK simulation. It is shown that FTK performance is in good agreement with the simulation

Search for resonances decaying into photon pairs in 139 fb−1 of pp collisions at √s = 13 TeV with the ATLAS detector

Searches for new resonances in the diphoton final state, with spin 0 as predicted by theories with an extended Higgs sector and with spin 2 using a warped extra-dimension benchmark model, are presented using 139 fb−1 of √s = 13 TeV pp collision data collected by the ATLAS experiment at the LHC. No significant deviation from the Standard Model is observed and upper limits are placed on the production cross-section times branching ratio to two photons as a function of the resonance mass