Budget feasible mechanisms on matroids

Motivated by many practical applications, in this paper we study budget feasible mechanisms where the goal is to procure independent sets from matroids. More specifically, we are given a matroid =(,) where each ground (indivisible) element is a selfish agent. The cost of each element (i.e., for selling the item or performing a service) is only known to the element itself. There is a buyer with a budget having additive valuations over the set of elements E. The goal is to design an incentive compatible (truthful) budget feasible mechanism which procures an independent set of the matroid under the given budget that yields the largest value possible to the buyer. Our result is a deterministic, polynomial-time, individually rational, truthful and budget feasible mechanism with 4-approximation to the optimal independent set. Then, we extend our mechanism to the setting of matroid intersections in which the goal is to procure common independent sets from multiple matroids. We show that, given a polynomial time deterministic blackbox that returns -approximation solutions to the matroid intersection problem, there exists a deterministic, polynomial time, individually rational, truthful and budget feasible mechanism with (3+1) -approximation to the optimal common independent set

The Secular Evolution of a Uniform Density Star Cluster Immersed in a Compressible Galactic Tidal Field

Abstract Nuclear stellar clusters are common in the center of galaxies. We consider the possibility that their progenitors assumed to be globular clusters may have formed elsewhere, migrated to, and assembled near their present location. The main challenge for this scenario is whether globular clusters can withstand the tidal field of their host galaxies. Our analysis suggests that provided the mass-density distribution of background potential is relatively shallow, as in some galaxies with relatively flat surface brightness profiles, the tidal field near the center of galaxies may be shown to be able to compress rather than disrupt a globular cluster at a distance from the center much smaller than the conventionally defined “tidal disruption radius” r t . To do so, we adopt a previously constructed formalism and consider the secular evolution of star clusters with a homogeneous mass-density distribution. We analytically solve the secular equations in the limit that the mass density of stars in the galactic center approaches a uniform distribution. Our model indicates that a star cluster could travel to distances much smaller than r t without disruption, thus potentially contributing to the formation of the nuclear cluster. However, appropriate numerical N-body simulations are needed to confirm our analytic findings.</jats:p

A unique strain of Escherichia coli O157:H7 that produces low verocytotoxin levels not detected by use of a commercial enzyme immunoassay kit

published_or_final_versio

The evolution of circumstellar discs in the galactic centre: an application to the G-clouds

The Galactic Centre is known to have undergone a recent star formation episode a few Myr ago, which likely produced many T Tauri stars hosting circumstellar discs. It has been suggested that these discs may be the compact and dusty ionized sources identified as ‘G-clouds’. Given the Galactic Centre’s hostile environment, we study the possible evolutionary pathways these discs experience. We compute new external photoevaporation models applicable to discs in the Galactic Centre that account for the subsonic launching of the wind and absorption of UV photons by dust. Using evolutionary disc calculations, we find that photoevaporation’s rapid truncation of the disc causes them to accrete onto the central star rapidly. Ultimately, an accreting circumstellar disc has a lifetime ≲ 1 Myr, which would fail to live long enough to explain the G-clouds. However, we identify a new evolutionary pathway for circumstellar discs in the Galactic Centre. Removal of disc material by photoevaporation prevents the young star from spinning down due to magnetic braking, ultimately causing the rapidly spinning young star to torque the disc into a ‘decretion disc’ state which prevents accretion. At the same time, any planetary companion in the disc will trap dust outside its orbit, shutting down photoevaporation. The disc can survive for up to ∼10 Myr in this state. Encounters with other stars are likely to remove the planet on Myr time-scales, causing photoevaporation to restart, giving rise to a G-cloud signature. A giant planet fraction of ∼10 per cent can explain the number of observed G-clouds

A prospective interventional study to examine the effect of a silver alloy and hydrogel--coated catheter on the incidence of catheter-associated urinary tract infection

published_or_final_versio

Use of interferon gamma release assay to assess latent tuberculosis infection among healthcare workers in Hong Kong

Key Messages 1. Overall baseline interferon gamma release assay positivity was 20.7%. 2. The conversion to interferon gamma release assay positivity at 3 months was 8.85% in the exposed group and 4.54% in the non-exposed group using the conventional cut-off of 0.35 IU/mL. 3. When grey zone results (0.2I-0.7 IU/mL) were included, the proportion of non-specific conversions and reversions could be reduced. 4. Interferon gamma release assay can be an adjunct tool in contact investigation of latent tuberculosis infection in healthcare workers.published_or_final_versio

Matrix-assisted laser desorption ionization time-of-flight mass spectrometry for rapid identification of mold and yeast cultures of Penicillium marneffei

published_or_final_versio

Effective Capacity in Broadcast Channels with Arbitrary Inputs

We consider a broadcast scenario where one transmitter communicates with two receivers under quality-of-service constraints. The transmitter initially employs superposition coding strategies with arbitrarily distributed signals and sends data to both receivers. Regarding the channel state conditions, the receivers perform successive interference cancellation to decode their own data. We express the effective capacity region that provides the maximum allowable sustainable data arrival rate region at the transmitter buffer or buffers. Given an average transmission power limit, we provide a two-step approach to obtain the optimal power allocation policies that maximize the effective capacity region. Then, we characterize the optimal decoding regions at the receivers in the space spanned by the channel fading power values. We finally substantiate our results with numerical presentations.Comment: This paper will appear in 14th International Conference on Wired&Wireless Internet Communications (WWIC

Proceedings of The First Current Topic in Infectious Diseases: Consensus Meeting on Conjugate Vaccines of the Center of Infection

Titles include: 1. Invasive Haemophilus Influenzae b Disease: Overview and Disease Burden in Hong Kong (YL LAU) ; 2. Overview and Disease Burden of Haemophilus Influenzae Type b in China (YH YANG) ; 3. Factors to Consider in the Routine Use of Hib in Hong Kong (THF TSANG) ; 4. Burden of Pneumococcal Disease in Hong Kong (CB CHOW) ; 5. Overview and Disease Burden of Streptococcus Pneumoniae in China (YH YANG) ; 6. Resistance in Pediatric Isolates of Pneumococci. Results from a Territorywide Carriage Study (SSS CHIU) ; 7. Serotype Distribution of Invasive and Noninvasive Strains of Pneumococci in Hong Kong (PL HO) ; 8. Overview of Conjugate Pneumococcal Vaccine: Serotype Coverage, Efficacy and Status of Usage in other Countries (SSY WONG)Conference Theme: The First Current Topic in Infectious Diseasespublished_or_final_versio

Hot Jupiters from Secular Planet--Planet Interactions

About 25 per cent of `hot Jupiters' (extrasolar Jovian-mass planets with close-in orbits) are actually orbiting counter to the spin direction of the star. Perturbations from a distant binary star companion can produce high inclinations, but cannot explain orbits that are retrograde with respect to the total angular momentum of the system. Such orbits in a stellar context can be produced through secular (that is, long term) perturbations in hierarchical triple-star systems. Here we report a similar analysis of planetary bodies, including both octupole-order effects and tidal friction, and find that we can produce hot Jupiters in orbits that are retrograde with respect to the total angular momentum. With distant stellar mass perturbers, such an outcome is not possible. With planetary perturbers, the inner orbit's angular momentum component parallel to the total angular momentum need not be constant. In fact, as we show here, it can even change sign, leading to a retrograde orbit. A brief excursion to very high eccentricity during the chaotic evolution of the inner orbit allows planet-star tidal interactions to rapidly circularize that orbit, decoupling the planets and forming a retrograde hot Jupiter.Comment: accepted for publication by Nature, 3 figures (version after proof - some typos corrected