1,391 research outputs found

    Transversals in a collections of trees

    Full text link
    Let S\mathcal{S} be a fixed family of graphs on vertex set VV and G\mathcal{G} be a collection of elements in S\mathcal{S}. We investigated the transversal problem of finding the maximum value of ∣G∣|\mathcal{G}| when G\mathcal{G} contains no rainbow elements in S\mathcal{S}. Specifically, we determine the exact values when S\mathcal{S} is a family of stars or a family of trees of the same order nn with nn dividing ∣V∣|V|. Further, all the extremal cases for G\mathcal{G} are characterized.Comment: 16pages,2figure

    Federated Linear Contextual Bandits with Heterogeneous Clients

    Full text link
    The demand for collaborative and private bandit learning across multiple agents is surging due to the growing quantity of data generated from distributed systems. Federated bandit learning has emerged as a promising framework for private, efficient, and decentralized online learning. However, almost all previous works rely on strong assumptions of client homogeneity, i.e., all participating clients shall share the same bandit model; otherwise, they all would suffer linear regret. This greatly restricts the application of federated bandit learning in practice. In this work, we introduce a new approach for federated bandits for heterogeneous clients, which clusters clients for collaborative bandit learning under the federated learning setting. Our proposed algorithm achieves non-trivial sub-linear regret and communication cost for all clients, subject to the communication protocol under federated learning that at anytime only one model can be shared by the server

    NetSec: Real-time and Scalable Malware Traffic Detection within IoT Networks

    Get PDF
    Detecting malicious network traffic in real time has become a crucial requirement at smart communities for elderly care and medical facilities with the prevalence of Internet-of-things (IoT) devices. Existing machine learning based solutions for network traffic malware detection often fail to scale with the exponential increase of IoT devices at the facility and to detect malicious traffic with desirable low latency. In this paper we seek to fill the gap by designing a scalable end-to-end network traffic analyzing system that permits real-time malware detection. By leveraging distributed systems such as Apache Kafka and Apache Spark, the system has demonstrated scalable performance as the number of IoT devices grow. Using Intel’s oneAPI software stack for both machine learning and deep learning models, the model inference speed is boosted by three-fold
    • …
    corecore