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

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

Identification of novel porcine and bovine parvoviruses closely related to human parvovirus 4

Human parvovirus 4 (PARV4), a recently discovered parvovirus found exclusively in human plasma and liver tissue, was considered phylogenetically distinct from other parvoviruses. Here, we report the discovery of two novel parvoviruses closely related to PARV4, porcine hokovirus (PHoV) and bovine hokovirus (BHoV), from porcine and bovine samples in Hong Kong. Their nearly full-length sequences were also analysed. PARV4-like viruses were detected by PCR among 44.4% (148/333) of porcine samples (including lymph nodes, liver, serum, nasopharyngeal and faecal samples), 13% (4/32) of bovine spleen samples and 2% (7/362) of human serum samples that were sent for human immunodeficiency virus and hepatitis C virus antibody tests. Three distinct parvoviruses were identified, including two novel parvoviruses, PHoV and BHoV, from porcine and bovine samples and PARV4 from humans, respectively. Analysis of genome pequences from seven PHoV strains, from three BHoV strains and from one PARV4 strain showed that the two animal parvoviruses were most similar to PARV4 with 61.5-63% nt identities and, together with PARV4 (HHoV), formed a distinct cluster within the family Parvoviridae. The three parvoviruses also differed from other parvoviruses by their relatively large predicted VP1 protein and the presence of a small unique conserved putative protein. Based on these results, we propose a separate genus, Hokovirus, to describe these three parvoviruses. The co-detection of porcine reproductive and respiratory syndrome virus, the agent associated with the recent 'high fever' disease outbreaks in pigs in China, from our porcine samples warrants further investigation. © 2008 SGM.published_or_final_versio

Degrees of freedom in multiple-antenna channels: a signal space approach

Multiple-antenna systems that are limited by the area and geometry of antenna arrays, are considered. Given these physical constraints, the limit on the available number of spatial degrees of freedom is derived. The commonly used statistical multiple-input multiple-output (MIMO) model is inadequate. Antenna theory is applied to take into account the area and geometry constraints, and to define the spatial signal space so as to interpret experimental channel measurements in an array-independent but manageable description of the physical environment. Based on these modeling strategies, for a spherical array of effective aperture A in a physical environment of angular spread | Omega | in solid angle, the number of spatial degrees of freedom is shown to be A| Omega | for uni-polarized antennas and 2A| Omega | for tri-polarized antennas. Together with the 2WT degrees of freedom for a system of bandwidth W transmitting in an interval T, the total degrees of freedom of a multiple-antenna channel is therefore 4WTA| Omega |

Genetic diversity of Aspergillus species isolated from onychomycosis and Aspergillus hongkongensis sp. nov., with implications to antifungal susceptibility testing

Thirteen Aspergillus isolates recovered from nails of 13 patients (fingernails, n = 2; toenails, n = 11) with onychomycosis were characterized. Twelve strains were identified by multilocus sequencing as Aspergillus spp. (Aspergillus sydowii [n = 4], Aspergillus welwitschiae [n = 3], Aspergillus terreus [n = 2], Aspergillus flavus [n = 1], Aspergillus tubingensis [n = 1], and Aspergillus unguis [n = 1]). Isolates of A. terreus, A. flavus, and A. unguis were also identifiable by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry. The 13th isolate (HKU49T) possessed unique morphological characteristics different from other Aspergillus spp. Molecular characterization also unambiguously showed that HKU49T was distinct from other Aspergillus spp. We propose the novel species Aspergillus hongkongensis to describe this previously unknown fungus. Antifungal susceptibility testing showed most Aspergillus isolates had low MICs against itraconazole and voriconazole, but all Aspergillus isolates had high MICs against fluconazole. A diverse spectrum of Aspergillus species is associated with onychomycosis. Itraconazole and voriconazole are probably better drug options for Aspergillus onychomycosis