Weakly-supervised Temporal Action Localization (WTAL) following a localization-by-classification paradigm has achieved significant results, yet still grapples with confounding arising from ambiguous snippets. Previous...
详细信息
This paper presents a probabilistic model-based approach to centralized multi-agent trajectory planning. This approach allows for incorporating uncertainty of the state and dynamics of the agents directly in the model...
详细信息
Ambient backscatter communication (AmBC) is a highly promising communication paradigm for the next generation, energy efficient Internet-of-Things (IoT) applications. In this work, we consider the problem of channel e...
详细信息
This paper considers the problem of decentralized submodular maximization subject to partition matroid constraint using a sequential greedy algorithm with probabilistic inter-agent message-passing. We propose a commun...
详细信息
In biology, constructing gene co-expression networks presents a significant research challenge, largely due to the high dimensionality of the data and the heterogeneity of the samples. Furthermore, observations from t...
详细信息
Recent advancements in semi-supervised learning have focused on a more realistic yet challenging task: addressing imbalances in labeled data while the class distribution of unlabeled data remains both unknown and pote...
详细信息
Recent advancements in semi-supervised learning have focused on a more realistic yet challenging task: addressing imbalances in labeled data while the class distribution of unlabeled data remains both unknown and potentially mismatched. Current approaches in this sphere often presuppose rigid assumptions regarding the class distribution of unlabeled data, thereby limiting the adaptability of models to only certain distribution ranges. In this study, we propose a novel approach, introducing a highly adaptable framework, designated as SimPro, which does not rely on any predefined assumptions about the distribution of unlabeled data. Our framework, grounded in a probabilistic model, innovatively refines the expectation-maximization (EM) algorithm by explicitly decoupling the modeling of conditional and marginal class distributions. This separation facilitates a closed-form solution for class distribution estimation during the maximization phase, leading to the formulation of a Bayes classifier. The Bayes classifier, in turn, enhances the quality of pseudo-labels in the expectation phase. Remarkably, the SimPro framework not only comes with theoretical guarantees but also is straightforward to implement. Moreover, we introduce two novel class distributions broadening the scope of the evaluation. Our method showcases consistent state-of-the-art performance across diverse benchmarks and data distribution scenarios. Our code is available at https://***/LeapLabTHU/SimPro. Copyright 2024 by the author(s)
This study investigates the trajectory clustering problem in the presence of multiple moving targets which are approximated by straight motion over the observation interval and monitored by a radar sensor network. The...
详细信息
In this paper, we propose a novel Deep Deterministic Policy Gradient (DDPG)-based stock profit maximization approach with enhanced predictability and strategic decision-making by integrating correlation analysis betwe...
详细信息
Community detection is a research focus in the field of complex networks and has wide applications in various domains. However, traditional label propagation algorithms and modularity maximizationalgorithms often fai...
详细信息
In Bayesian online settings, every element is associated with a value drawn from a known underlying distribution. This distribution, representing the population from which the element is drawn, is referred to as the e...
详细信息
ISBN:
(纸本)9798400707049
In Bayesian online settings, every element is associated with a value drawn from a known underlying distribution. This distribution, representing the population from which the element is drawn, is referred to as the element’s identity. The elements arrive sequentially, with their values being revealed in an online manner. Most previous work has assumed that, upon the arrival of a new element, the online algorithm observes its value and its identity. However, practical scenarios frequently require algorithms to make decisions based solely on the element’s value, disregarding its identity. This necessity emerges either from the algorithm’s lack of knowledge about the element’s identity or in the pursuit of fairness, aiming for bias-free decisions across varying identities. We call such algorithms identity-blind algorithms, and propose the identity-blindness gap as a metric to evaluate the performance loss in online algorithms caused by identity-blindness. This gap is defined as the maximum ratio between the expected performance of an identity-blind online algorithm and an optimal online algorithm that knows the arrival order, thus also the identities. We study the identity-blindness gap in the paradigmatic prophet inequality problem, under the two common objectives of maximizing the expected value, and maximizing the probability to obtain the highest value. We provide tight bounds with respect to both objectives. For the max-expectation objective, the celebrated prophet inequality establishes a single-threshold (thus identity-blind) algorithm that gives at least 1/2 of the offline optimum, thus also an identity-blindness gap of at least 1/2. We show that this bound is tight with respect to the identity-blindness gap, even with respect to randomized algorithms. For the max-probability objective, we provide a deterministic single-threshold (thus identity-blind) algorithm that gives an identity-blindness gap of ∼ 0.562 (assuming the absence of large point masses). Moreov
暂无评论