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
Clustering high-dimensional data presents significant challenges due to the curse of dimensionality, which complicates the detection of meaningful patterns and clusters. Traditional methods struggle to manage the incr...
详细信息
For reliable communication in high mobility scenarios, we need to estimate the channel in orthogonal time frequency space (OTFS) systems, which can be considered as a sparse signal recovery problem with an uncertain s...
详细信息
Aiming at the problem of high energy consumption of air conditioning system of UAV nest on tower, a low power optimization control method based on expectationmaximization (EM) algorithm is proposed. Based on the anal...
详细信息
In this work, we investigate uplink communication in Semi-Blind Cell-Free (CF) Massive Multiple-Input Multiple-Output (MaMIMO) systems. One of the major challenges in CF MaMIMO systems is pilot contamination, where mu...
详细信息
We introduce a novel hybrid quantum-classical algorithm for the near-term computation of expectation values in quantum systems at finite temperatures. This is based on two stages: on the first one, a mixed state appro...
详细信息
In this study, discretization, fundamental to numerous data analysis and modeling activities, is reconceptualized through an innovative, unsupervised approach. This method enhances the interpretability and simpli...
详细信息
We consider sequential maximization of performance metrics that are general functions of a confusion matrix of a classifier (such as precision, F-measure, or G-mean). Such metrics are, in general, non-decomposable ove...
详细信息
We consider sequential maximization of performance metrics that are general functions of a confusion matrix of a classifier (such as precision, F-measure, or G-mean). Such metrics are, in general, non-decomposable over individual instances, making their optimization very challenging. While they have been extensively studied under different frameworks in the batch setting, their analysis in the online learning regime is very limited, with only a few distinguished exceptions. In this paper, we introduce and analyze a general online algorithm that can be used in a straightforward way with a variety of complex performance metrics in binary, multi-class, and multi-label classification problems. The algorithm's update and prediction rules are appealingly simple and computationally efficient without the need to store any past data. We show the algorithm attains O(lnnn ) regret for concave and smooth metrics and verify the efficiency of the proposed algorithm in empirical studies. Copyright 2024 by the author(s)
暂无评论