224 research outputs found

    Cooperative Network Synchronization: Asymptotic Analysis

    Get PDF
    Accurate clock synchronization is required for collaborative operations among nodes across wireless networks. Compared with traditional layer-by-layer methods, cooperative network synchronization techniques lead to significant improvement in performance, efficiency, and robustness. This paper develops a framework for the performance analysis of cooperative network synchronization. We introduce the concepts of cooperative dilution intensity (CDI) and relative CDI to characterize the interaction between agents, which can be interpreted as properties of a random walk over the network. Our approach enables us to derive closed-form asymptotic expressions of performance limits, relating them to the quality of observations as well as the network topology

    RC-SSFL: Towards Robust and Communication-efficient Semi-supervised Federated Learning System

    Full text link
    Federated Learning (FL) is an emerging decentralized artificial intelligence paradigm, which promises to train a shared global model in high-quality while protecting user data privacy. However, the current systems rely heavily on a strong assumption: all clients have a wealth of ground truth labeled data, which may not be always feasible in the real life. In this paper, we present a practical Robust, and Communication-efficient Semi-supervised FL (RC-SSFL) system design that can enable the clients to jointly learn a high-quality model that is comparable to typical FL's performance. In this setting, we assume that the client has only unlabeled data and the server has a limited amount of labeled data. Besides, we consider malicious clients can launch poisoning attacks to harm the performance of the global model. To solve this issue, RC-SSFL employs a minimax optimization-based client selection strategy to select the clients who hold high-quality updates and uses geometric median aggregation to robustly aggregate model updates. Furthermore, RC-SSFL implements a novel symmetric quantization method to greatly improve communication efficiency. Extensive case studies on two real-world datasets demonstrate that RC-SSFL can maintain the performance comparable to typical FL in the presence of poisoning attacks and reduce communication overhead by 2×∼4×2 \times \sim 4 \times

    Non-uniform Bid-scaling and Equilibria for Different Auctions: An Empirical Study

    Full text link
    In recent years, the growing adoption of autobidding has motivated the study of auction design with value-maximizing auto-bidders. It is known that under mild assumptions, uniform bid-scaling is an optimal bidding strategy in truthful auctions, e.g., Vickrey-Clarke-Groves auction (VCG), and the price of anarchy for VCG is 22. However, for other auction formats like First-Price Auction (FPA) and Generalized Second-Price auction (GSP), uniform bid-scaling may not be an optimal bidding strategy, and bidders have incentives to deviate to adopt strategies with non-uniform bid-scaling. Moreover, FPA can achieve optimal welfare if restricted to uniform bid-scaling, while its price of anarchy becomes 22 when non-uniform bid-scaling strategies are allowed. All these price of anarchy results have been focused on welfare approximation in the worst-case scenarios. To complement theoretical understandings, we empirically study how different auction formats (FPA, GSP, VCG) with different levels of non-uniform bid-scaling perform in an autobidding world with a synthetic dataset for auctions. Our empirical findings include: * For both uniform bid-scaling and non-uniform bid-scaling, FPA is better than GSP and GSP is better than VCG in terms of both welfare and profit; * A higher level of non-uniform bid-scaling leads to lower welfare performance in both FPA and GSP, while different levels of non-uniform bid-scaling have no effect in VCG. Our methodology of synthetic data generation may be of independent interest

    Grid structures in Wenchuan earthquake

    Full text link
    p. 289-295In 2008, an earthquake with magnitude 8.0 happened in Southwest China. Several grid structures damaged or collapsed in this earthquake. Through investigation in the earthquake hit area, documents and precious pictures of these damaged grid structures were collected. Some typical failure patterns were summarized and suggestions for designing of grid structures were also proposed.Feng, Y.; Liu, Y.; Xia, X. (2009). Grid structures in Wenchuan earthquake. Editorial Universitat Politècnica de València. http://hdl.handle.net/10251/652

    Personalized ranking metric embedding for next new POI recommendation

    Get PDF
    The rapidly growing of Location-based Social Networks (LBSNs) provides a vast amount of check-in data, which enables many services, e.g., point-of-interest (POI) recommendation. In this paper, we study the next new POI recommendation problem in which new POIs with respect to users' current location are to be recommended. The challenge lies in the difficulty in precisely learning users' sequential information and personalizing the recommendation model. To this end, we resort to the Metric Embedding method for the recommendation, which avoids drawbacks of the Matrix Factorization technique. We propose a personalized ranking metric embedding method (PRME) to model personalized check-in sequences. We further develop a PRME-G model, which integrates sequential information, individual preference, and geographical influence, to improve the recommendation performance. Experiments on two real-world LBSN datasets demonstrate that our new algorithm outperforms the state-of-the-art next POI recommendation methods

    Biotransformation of acyclovir by an enriched nitrifying culture

    Get PDF
    This work evaluates the biodegradation of the antiviral drug acyclovir by an enriched nitrifying culture during ammonia oxidation and without the addition of ammonium. The study on kinetics was accompanied with the structural elucidation of biotransformation products through batch biodegradation experiments at two different initial levels of acyclovir (15 mg L and 15 μg L). The pseudo first order kinetic studies of acyclovir in the presence of ammonium indicated the higher degradation rates under higher ammonia oxidation rates than those constant degradation rates in the absence of ammonium. The positive correlation was found between acyclovir degradation rate and ammonia oxidation rate, confirming the cometabolism of acyclovir by the enriched nitrifying culture in the presence of ammonium. Formation of the product carboxy-acyclovir (P239) indicated the main biotransformation pathway was aerobic oxidation of the terminal hydroxyl group, which was independent on the metabolic type (i.e. cometabolism or metabolism). This enzyme-linked reaction might be catalyzed by monooxygenase from ammonia oxidizing bacteria or heterotrophs. The formation of carboxy-acyclovir was demonstrated to be irrelevant to the acyclovir concentrations applied, indicating the revealed biotransformation pathway might be the dominant removal pathway of acyclovir in wastewater treatment

    Waveform Design for Communication-Assisted Sensing in 6G Perceptive Networks

    Full text link
    The integrated sensing and communication (ISAC) technique has the potential to achieve coordination gain by exploiting the mutual assistance between sensing and communication (S&C) functions. While the sensing-assisted communications (SAC) technology has been extensively studied for high-mobility scenarios, the communication-assisted sensing (CAS) counterpart remains widely unexplored. This paper presents a waveform design framework for CAS in 6G perceptive networks, aiming to attain an optimal sensing quality of service (QoS) at the user after the target's parameters successively ``pass-through'' the S&\&C channels. In particular, a pair of transmission schemes, namely, separated S&C and dual-functional waveform designs, are proposed to optimize the sensing QoS under the constraints of the rate-distortion and power budget. The first scheme reveals a power allocation trade-off, while the latter presents a water-filling trade-off. Numerical results demonstrate the effectiveness of the proposed algorithms, where the dual-functional scheme exhibits approximately 12% performance gain compared to its separated waveform design counterpart

    Deep Learning-Based Medical Diagnostic Services: A Secure, Lightweight, and Accurate Realization

    Get PDF
    In this paper, we propose CryptMed, a system framework that enables medical service providers to offer secure, lightweight, and accurate medical diagnostic service to their customers via an execution of neural network inference in the ciphertext domain. CryptMed ensures the privacy of both parties with cryptographic guarantees. Our technical contributions include: 1) presenting a secret sharing based inference protocol that can well cope with the commonly-used linear and non-linear NN layers; 2) devising an optimized secure comparison function that can efficiently support comparison-based activation functions in NN architectures; 3) constructing a suite of secure smooth functions built on precise approximation approaches for accurate medical diagnoses. We evaluate CryptMed on 6 neural network architectures across a wide range of non-linear activation functions over two benchmark and four real-world medical datasets. We comprehensively compare our system with prior art in terms of end-to-end service workload and prediction accuracy. Our empirical results demonstrate that CryptMed achieves up to respectively 413×413\times, 19×19\times, and 43×43\times bandwidth savings for MNIST, CIFAR-10, and medical applications compared with prior art. For the smooth activation based inference, the best choice of our proposed approximations preserve the precision of original functions, with less than 1.2\% accuracy loss and could enhance the precision due to the newly introduced activation function family

    Modeling of Pharmaceutical Biotransformation by Enriched Nitrifying Culture under Different Metabolic Conditions

    Get PDF
    Pharmaceutical removal could be significantly enhanced through cometabolism during nitrification processes. To date, pharmaceutical biotransformation models have not considered the formation of transformation products associated with the metabolic type of microorganisms. Here we report a comprehensive model to describe and evaluate the biodegradation of pharmaceuticals and the formation of their biotransformation products by enriched nitrifying cultures. The biotransformation of parent compounds was linked to the microbial processes via cometabolism induced by ammonium-oxidizing bacteria (AOB) growth, metabolism by AOB, cometabolism by heterotrophs (HET) growth, and metabolism by HET in the model framework. The model was calibrated and validated using experimental data from pharmaceutical biodegradation experiments at realistic levels, taking two pharmaceuticals as examples, i.e., atenolol and acyclovir. Results demonstrated the good predictive performance of the established biotransformation model under different metabolic conditions, as well as the reliability of the established model in predicting different pharmaceutical biotransformations. The linear positive correlation between ammonia oxidation rate and pharmaceutical degradation rate confirmed the major role of cometabolism induced by AOB in the pharmaceutical removal. Dissolved oxygen was also revealed to be capable of regulating the pharmaceutical biotransformation cometabolically, and the substrate competition between ammonium and pharmaceuticals existed especially at high ammonium concentrations
    • …
    corecore