268 research outputs found

    Almost Budget Balanced Mechanisms with Scalar Bids For Allocation of a Divisible Good

    Full text link
    This paper is about allocation of an infinitely divisible good to several rational and strategic agents. The allocation is done by a social planner who has limited information because the agents' valuation functions are taken to be private information known only to the respective agents. We allow only a scalar signal, called a bid, from each agent to the social planner. Yang and Hajek [Jour. on Selected Areas in Comm., 2007] as well as Johari and Tsitsiklis [Jour. of Oper. Res., 2009] proposed a scalar strategy Vickrey-Clarke-Groves (SSVCG) mechanism with efficient Nash equilibria. We consider a setting where the social planner desires minimal budget surplus. Example situations include fair sharing of Internet resources and auctioning of certain public goods where revenue maximization is not a consideration. Under the SSVCG framework, we propose a mechanism that is efficient and comes close to budget balance by returning much of the payments back to the agents in the form of rebates. We identify a design criterion for {\em almost budget balance}, impose feasibility and voluntary participation constraints, simplify the constraints, and arrive at a convex optimization problem to identify the parameters of the rebate functions. The convex optimization problem has a linear objective function and a continuum of linear constraints. We propose a solution method that involves a finite number of constraints, and identify the number of samples sufficient for a good approximation.Comment: Accepted for publication in the European Journal of Operational Research (EJOR

    Wireless measurement Scheme for bandwidth Estimation in Multihop Wireless Adhoc network

    Get PDF
    The necessity to bear real time and multimedia application for users of Mobile 1D468;1D485;1D489;1D490;1D484; Network (1D474;1D468;1D475;1D46C;1D47B;) is becoming vital. Mobile 1D468;1D485;1D489;1D490;1D484; network facilitates decentralized network that can present multimedia users with mobility that they have demanded, if proficient 1D478;1D490;1D47A; multicast strategies were developed. By giving the guarantee of 1D478;1D490;1D47A; in 1D468;1D485;1D489;1D490;1D484; network, the proficient bandwidth estimation method plays a very important role. The research paper represented here presents a splendid method for estimating or measuring Bandwidth in 1D468;1D485;1D489;1D490;1D484; network whose character is decentralized in nature. Contrasting in the centralized formation, the bandwidth estimating in 1D468;1D485;1D489;1D490;1D484; is significant and this eventually makes an influence over the 1D478;1D490;1D47A; of the network communication. The admission control and dynamic bandwidth management method which is presented here, facilitates it with fairness and rate guarantees despite the distributed link layer fair scheduling being absent. Alteration has been made over 1D474;1D468;1D46A; layer and this method is appropriate where the peer-to-peer (1D477;1D7D0;1D477;) multimedia transmissions rates are amended in compliantly fashion.In the research work presented here the architecture of the 1D474;1D468;1D46A; layer has been altered and the data handling capacity has been increased. This technique is adopted to facilitate higher data rate transmission and eliminate congestion over the considerednetwork. The proposed technique implements the splitting of 1D474;1D468;1D46A; into two sub layer where one will be responsible for control data transmission while other effectively transmits the data bits. Thus it results into higher data rate transmission with better accuracy and optimized network throughput. The research work in the presented paper exhibits superior accuracy and is very much effective in bandwidth estimation and management application in multi hop Mobile Ad-H

    A quick and selective rhodamine based “smart probe” for “signal-on” optical detection of Cu<sup>2+</sup> and Al<sup>3+</sup> in water, cell imaging, computational studies and solid state analysis

    Get PDF
    A novel rhodamine hydrazone 1 has been synthesized by the condensation of rhodamine B hydrazide with allylsalicylaldehyde and has been fully characterized using various physicochemical techniques including single crystal XRD. Probe 1 can detect Cu2+ and Al3+ ions in aqueous media and displays a turn-on response in absorbance with a high degree of selectivity amongst other common interfering analytes. Al3+ ions lead to fluorescence enhancementby the opening of the spirolactum ring resulting in chelation enhanced fluorescence. DFT and TDDFT calculations support the experimental results. The 1-Al3+ ensemble acts as secondary sensor for pyrophosphate anion due to metal ion induced decomplexation resulting in a low detection limit. Probe 1 can be utilized for bio imaging and displays morphological transformations from crystalline to amorphous state with associated color changes due to mechanical switching. In the solid state, probe 1 displays distinct color changes with emission at different wavelengths in particular Al3+ and Hg2+result in a red shift of the CIE-diagram. While the band gap of probe 1can be tuned from 2.08 eV to 1.60 eV.Probe 1 meets many real-world-challenges in that it is prepared using simple synthetic methods, produces fast and distinct response towards multiple-ions, observed by the “naked eye” in solution and on a TLC plate, and can be exploited for binary data storage

    Deep learning from MRI-derived labels enables automatic brain tissue classification on human brain CT

    Get PDF
    Automatic methods for feature extraction, volumetry, and morphometric analysis in clinical neuroscience typically operate on images obtained with magnetic resonance (MR) imaging equipment. Although CT scans are less expensive to acquire and more widely available than MR scans, their application is currently limited to the visual assessment of brain integrity and the exclusion of co-pathologies. CT has rarely been used for tissue classification because the contrast between grey matter and white matter was considered insufficient. In this study, we propose an automatic method for segmenting grey matter (GM), white matter (WM), cerebrospinal fluid (CSF), and intracranial volume (ICV) from head CT images. A U-Net deep learning model was trained and validated on CT images with MRI-derived segmentation labels. We used data from 744 participants of the Gothenburg H70 Birth Cohort Studies for whom CT and T1-weighted MR images had been acquired on the same day. Our proposed model predicted brain tissue classes accurately from unseen CT images (Dice coefficients of 0.79, 0.82, 0.75, 0.93 and 0.98 for GM, WM, CSF, brain volume and ICV, respectively). To contextualize these results, we generated benchmarks based on established MR-based methods and intentional image degradation. Our findings demonstrate that CT-derived segmentations can be used to delineate and quantify brain tissues, opening new possibilities for the use of CT in clinical practice and research

    Sal-Site: Integrating new and existing ambystomatid salamander research and informational resources

    Get PDF
    Salamanders of the genus Ambystoma are a unique model organism system because they enable natural history and biomedical research in the laboratory or field. We developed Sal-Site to integrate new and existing ambystomatid salamander research resources in support of this model system. Sal-Site hosts six important resources: 1) Salamander Genome Project: an information-based web-site describing progress in genome resource development, 2) Ambystoma EST Database: a database of manually edited and analyzed contigs assembled from ESTs that were collected from A. tigrinum tigrinum and A. mexicanum, 3) Ambystoma Gene Collection: a database containing full-length protein-coding sequences, 4) Ambystoma Map and Marker Collection: an image and database resource that shows the location of mapped markers on linkage groups, provides information about markers, and provides integrating links to Ambystoma EST Database and Ambystoma Gene Collection databases, 5) Ambystoma Genetic Stock Center: a website and collection of databases that describe an NSF funded salamander rearing facility that generates and distributes biological materials to researchers and educators throughout the world, and 6) Ambystoma Research Coordination Network: a web-site detailing current research projects and activities involving an international group of researchers. Sal-Site is accessible at

    Using Noun Phrases for Navigating Biomedical Literature on Pubmed: How Many Updates Are We Losing Track of?

    Get PDF
    Author-supplied citations are a fraction of the related literature for a paper. The “related citations” on PubMed is typically dozens or hundreds of results long, and does not offer hints why these results are related. Using noun phrases derived from the sentences of the paper, we show it is possible to more transparently navigate to PubMed updates through search terms that can associate a paper with its citations. The algorithm to generate these search terms involved automatically extracting noun phrases from the paper using natural language processing tools, and ranking them by the number of occurrences in the paper compared to the number of occurrences on the web. We define search queries having at least one instance of overlap between the author-supplied citations of the paper and the top 20 search results as citation validated (CV). When the overlapping citations were written by same authors as the paper itself, we define it as CV-S and different authors is defined as CV-D. For a systematic sample of 883 papers on PubMed Central, at least one of the search terms for 86% of the papers is CV-D versus 65% for the top 20 PubMed “related citations.” We hypothesize these quantities computed for the 20 million papers on PubMed to differ within 5% of these percentages. Averaged across all 883 papers, 5 search terms are CV-D, and 10 search terms are CV-S, and 6 unique citations validate these searches. Potentially related literature uncovered by citation-validated searches (either CV-S or CV-D) are on the order of ten per paper – many more if the remaining searches that are not citation-validated are taken into account. The significance and relationship of each search result to the paper can only be vetted and explained by a researcher with knowledge of or interest in that paper

    From Biomedicine to Natural History Research: EST Resources for Ambystomatid Aalamanders

    Get PDF
    BACKGROUND: Establishing genomic resources for closely related species will provide comparative insights that are crucial for understanding diversity and variability at multiple levels of biological organization. We developed ESTs for Mexican axolotl (Ambystoma mexicanum) and Eastern tiger salamander (A. tigrinum tigrinum), species with deep and diverse research histories. RESULTS: Approximately 40,000 quality cDNA sequences were isolated for these species from various tissues, including regenerating limb and tail. These sequences and an existing set of 16,030 cDNA sequences for A. mexicanum were processed to yield 35,413 and 20,599 high quality ESTs for A. mexicanum and A. t. tigrinum, respectively. Because the A. t. tigrinum ESTs were obtained primarily from a normalized library, an approximately equal number of contigs were obtained for each species, with 21,091 unique contigs identified overall. The 10,592 contigs that showed significant similarity to sequences from the human RefSeq database reflected a diverse array of molecular functions and biological processes, with many corresponding to genes expressed during spinal cord injury in rat and fin regeneration in zebrafish. To demonstrate the utility of these EST resources, we searched databases to identify probes for regeneration research, characterized intra- and interspecific nucleotide polymorphism, saturated a human - Ambystoma synteny group with marker loci, and extended PCR primer sets designed for A. mexicanum / A. t. tigrinum orthologues to a related tiger salamander species. CONCLUSIONS: Our study highlights the value of developing resources in traditional model systems where the likelihood of information transfer to multiple, closely related taxa is high, thus simultaneously enabling both laboratory and natural history research

    MIGHTEE-HI: the HI Size-Mass relation over the last billion years

    Get PDF
    We present the observed HI size-mass relation of 204204 galaxies from the MIGHTEE Survey Early Science data. The high sensitivity of MeerKAT allows us to detect galaxies spanning more than 4 orders of magnitude in HI mass, ranging from dwarf galaxies to massive spirals, and including all morphological types. This is the first time the relation has been explored on a blind homogeneous data set which extends over a previously unexplored redshift range of 0<z<0.0840 < z < 0.084, i.e. a period of around one billion years in cosmic time. The sample follows the same tight logarithmic relation derived from previous work, between the diameter (DHID_{\rm HI}) and the mass (MHIM_{\rm HI}) of HI discs. We measure a slope of 0.501±0.0080.501\pm 0.008, an intercept of 3.2520.074+0.073-3.252^{+0.073}_{-0.074}, and an observed scatter of 0.0570.057 dex. For the first time, we quantify the intrinsic scatter of 0.054±0.0030.054 \pm 0.003 dex (10%{\sim} 10 \%), which provides a constraint for cosmological simulations of galaxy formation and evolution. We derive the relation as a function of galaxy type and find that their intrinsic scatters and slopes are consistent within the errors. We also calculate the DHIMHID_{\rm HI} - M_{\rm HI} relation for two redshift bins and do not find any evidence for evolution with redshift. These results suggest that over a period of one billion years in lookback time, galaxy discs have not undergone significant evolution in their gas distribution and mean surface mass density, indicating a lack of dependence on both morphological type and redshift.Comment: 10 pages, 5 figures, accepted for publication in MNRA
    corecore