In this paper we present the first dynamic algorithms for the problem of K-Feedback Arc Set in Tournaments (K-Fast) and the problem of K-Feedback Vertex Set in Tournaments (K-Fvst). Our algorithms maintain a dynamic t...
详细信息
Online Bayesian bipartite matching is a central problem in digital marketplaces and exchanges, including advertising, crowdsourcing, ridesharing, and kidney exchange. We introduce a graph neural network (GNN) approach...
详细信息
Online Bayesian bipartite matching is a central problem in digital marketplaces and exchanges, including advertising, crowdsourcing, ridesharing, and kidney exchange. We introduce a graph neural network (GNN) approach that emulates the problem's combinatorially-complex optimal online algorithm, which selects actions (e.g., which nodes to match) by computing each action's value-to-go (VTG)-the expected weight of the final matching if the algorithm takes that action, then acts optimally in the future. We train a GNN to estimate VTG and show empirically that this GNN returns high-weight matchings across a variety of tasks. Moreover, we identify a common family of graph distributions in spatial crowdsourcing applications, such as rideshare, under which VTG can be efficiently approximated by aggregating information within local neighborhoods in the graphs. This structure matches the local behavior of GNNs, providing theoretical justification for our approach. Copyright 2024 by the author(s)
The article considers in the intellectual processing of information, moving from a large unit of measurement to a smaller, more important unit of measurement, selecting sets of informative symbols and classifying symb...
详细信息
The Contextual Bandit algorithm, an online recommender system, makes recommendations and learns user characteristics simultaneously based on context such as user attributes. The method balances exploration and exploit...
详细信息
In order to achieve the primary purpose of this research, which is to improve the error rate of quantum computers through the utilization of quantum algorithms. The Components and Procedures: For the purpose of this s...
详细信息
BP neural network algorithm has the advantages of strong learning ability, strong adaptability, and good fault tolerance, which makes up for the shortcomings of traditional intelligent algorithms, and is widely used i...
详细信息
Ad-hoc networks are a communication protocol used in various sectors, particularly in military technologies. Unlike traditional network structures, Ad-hoc networks operate on the principle of peer-to-peer communicatio...
详细信息
This study introduces a distributed algorithm based on the Newton methods, which is designed to collaboratively solve time-varying linear equations with a unique solution through the cooperation of multiple agents. Ea...
详细信息
This paper studies a consensus-based policy evaluation algorithm in a cooperative team of heterogeneous learners. To improve each agent's approximation of their value function, they each update their weight parame...
详细信息
The attribute values of a certain subject area can be ordered according to the probability of their occurrence, and based on them it is possible to build a tree on which to implement a search algorithm and determine w...
详细信息
暂无评论