We address the challenge of actively ranking a set of items/players with varying values/strengths. The comparison outcomes are random, with a greater noise the closer the values. A crucial requirement is that, at each...
详细信息
We address the challenge of actively ranking a set of items/players with varying values/strengths. The comparison outcomes are random, with a greater noise the closer the values. A crucial requirement is that, at each iteration of the algorithm, all items must be compared once, i.e., an iteration is a perfect matching. Furthermore, we presume that comparing two players with closely matched strengths incurs no cost and, in contrast, a unit cost is associated with comparing players whose strength difference is more substantial. Our secondary objective is to determine an optimal matching between players based on this cost function: we propose and analyze an algorithm that draws on concepts from both AKS sorting networks and bandit theory. Our algorithm achieves both objectives with high probability, and the total cost is optimal (up to logarithmic terms). Copyright 2024 by the author(s)
The greedy algorithm based route planning problem is a method of finding the optimal or near optimal route between a given starting and ending point. This article first uses PCA method to reduce the dimensionality of ...
详细信息
Given a graph with positive and negative edge labels, the correlation clustering problem aims to cluster the nodes so to minimize the total number of between-cluster positive and within-cluster negative edges. This pr...
详细信息
Given a graph with positive and negative edge labels, the correlation clustering problem aims to cluster the nodes so to minimize the total number of between-cluster positive and within-cluster negative edges. This problem has many applications in data mining, particularly in unsupervised learning. Inspired by the prevalence of large graphs and constantly changing data in modern applications, we study correlation clustering in dynamic, parallel (MPC), and local computation (LCA) settings. We design an approach that improves state-of-the-art runtime complexities in all these settings. In particular, we provide the first fully dynamic algorithm that runs in an expected amortized constant time, without any dependence on the graph size. Moreover, our algorithm essentially matches the approximation guarantee of the celebrated PIVOT algorithm. Copyright 2024 by the author(s)
This study proposes a universal solution based on UniLM (Unified Language Model) and word vector adjustment algorithm to address the high computational complexity and poor model generalization ability of traditional m...
详细信息
In this study, the authors propose an algorithm for recognizing legal documents in Karakalpak texts. To develop such an algorithm, similar scientific works were studied, the relevance of the current work and the probl...
详细信息
We study the k-Canadian Traveller Problem, where a weighted graph G = (V, E, ω) with a source s ∈ V and a target t ∈ V are given. This problem also has a hidden input E∗ ⊊ E of cardinality at most k representing bl...
详细信息
This paper proposes a proximal bundle algorithm based on the proximal point method for solving generalized variational inequalities with inexact data. First, the explanation of subgradient values and function inexactn...
详细信息
The objective is to construct a prognostic index that incorporates radiomic information with the validated prognostic index (Sarculator) provided by the Fondazione IRCCS Istituto Nazionale dei Tumori di Milano. A Baye...
详细信息
This paper provides an introduction to the concepts of fitness landscapes and information landscapes(IL), and proposes an improvement to the IL measure, transforming it into an indicator for evaluating the ruggedness ...
详细信息
Due to the deviation of hop number and hop distance estimation in traditional DV-Hop localization algorithm, the accuracy of localization is affected. The paper presents a localization algorithm for optimizing average...
详细信息
暂无评论